Vorlesung Algorithmen und Datenstrukturen (HWS 06/07)
Matthias Krause

Material zur Vorlesung

• Folien zur O-Notation (.tar.gz, .zip)
• Folien zu Insertion Sort und Graphen (.tar.gz, .zip)
• Folien zu Heapsort und Mergesort (.tar.gz, .zip)
• Folien zum Master Theorem und zu Quicksort (.tar.gz, .zip)
• Korrektheitsbeweis der Prozedur Partition
• Folien zu Priority Queues, Decision Trees und Linearzeit-Sortierverfahren (.tar.gz, .zip)
• Folien zu Hash-Insert und Hash-Search (.tar.gz, .zip)
• Folien zu Binärbäumen (.tar.gz, .zip)
• Folien zu Rot-Schwarz-Bäumen (.pdf, .pdf, 2-seitig, .ppt)
• Folien zu BFS und Print-Path (.tar.gz, .zip)
• Folien zum Design von Algorithmen (.pdf)
• Folien zu minimalen Spannbämen (.tar.gz, .zip)
• Folien zum Kürzeste-Wege-Problem (.tar.gz, .zip)