Inhaltsverzeichnis

Aus ProgrammingWiki

1. Effizienz von Programmen
   • Effizienz von Programmen
   • Asymptotische Aufwandsordnungen
2. Empirische Analyse
   • Empirische Analyse
   • Lösen von Rekurrenzgleichungen
3. Abstrakte Datentypen und Datenstrukturen
   1. Abstrakte Datentypen
   2. Konkrete Datenstrukturen (konkrete Datentypen)
      • Array
      • Linked List
      • Dynamisches Array
      • Stack
      • Queue
4. Amortisierte Analyse
5. Graphen
6. Bäume
7. Hashing und Hash-Tables
8. Divide and Conquer
9. Dynamic Programming
10. Branch and Bound
11. Greedy Algorithmen
12. Randomisierte Algorithmen
13. Komplexitätstheorie und NP-vollständige Probleme
14. Approximationsalgorithmen