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