Algorithmen und Datenstrukturen

Inhalt

1. Algorithmenbegriff, –notation, Eigenschaften von Algorithmen
2. Analyse und Entwurf von Algorithmen, Betrachtung von Korrektheit, Vollständigkeit und Terminierung
3. Ressourcen Speicher und Laufzeit, Komplexitätsmaße und O-Notation
4. Collection Framework
   • Collections, Listen und Iteratoren, Stack und Queue
   • Implementierungen: Lineare Liste, (doppelt) verkettete Liste
   • Set, Map, sortierte Collections
   • Bäume, Suchbäume, balancierte Bäume (AVL)
5. Algorithmen
   • Such- und Sortieralgorithmen
   • Suche in Bäumen (rekursiv)
   • Suchen in Texten
   • Kombinatorische Algorithmen (Backtracking, Kürzeste Wege, Rucksackproblem etc.)