Algorithmen und Datenstrukturen - Vorlesung

Algorithmen und Datenstrukturen

- Material zur Vorlesung -

1. Einführung: Folien
2. Grundlagen der Algorithmenanalyse

2.1 Asymptotische Notationen: Folien
2.2 Worst-Case-, Average-Case und amortisierte Analyse: Folien
2.3 Rekursionsgleichungen: Folien-a Folien-b

3. Sortieren

3.1 Vergleichsbasierte Sortierverfahren: Folien-a Folien-b
3.2 Lineare Sortierverfahren: Folien

4. Suchbäume und Hashing: Folien - a Folien - b

5. Dynamische Programmierung: Folien

6. Greedy-Algorithmen: Folien

7. Algorithmen auf Graphen: Folien

8. Mathematische Algorithmen: Folien