Algorithmen & Datenstrukturen - Ressourcen

Implementierung der meisten kursrelevanten Algorithmen: github.com/XYQuadrat/and-algorithms

Kahoots

• Midterm Kahoot
• Kahoot Woche 8 (Graphentheorie Einführung)
• Kahoot Woche 10
• Term Recap Kahoot 1
• Term Recap Kahoot 2

Woche 1

Themen: Einführung, Induktion, Asymptotisches Wachstum

• Slides (LaTeX-Quelldatei)
• Template Induction (English) (LaTeX-Quelldatei)

Woche 2

Themen: O-Notation, Pasture Break, Summentrick

• Slides (LaTeX-Quelldatei)
• Template O-Notation (LaTeX-Quelldatei)

Woche 3

Themen: maxsubarraysum, O-Notation in der Praxis

• Slides (LaTeX-Quelldatei)

Woche 5

• Beweis, weshalb ‘Searching in Nice Matrices’ nur in O(n) geht

Woche 6

Websiten, um DP zu üben:

• cses.fi/problemset
• SPOJ
• Codeforces

Woche 9

• AVL-Tree-Visualisierung
• Graph Terminology Cheatsheet