Algorithmen und Datenstrukturen¶

nach Tim Roughgarden: Algorithms Illuminated

Grundlagen¶

• Einleitung
  • Sortier-Algorithmen: Insertion-Sort, Merge-Sort
• Asymptotische Notation

Teile und Herrsche (Divide and Conquer)¶

• Übersicht / Zählen von Inversionen
• Master-Methode
• Quicksort

Datenstrukturen und Graph-Algorithmen¶

• Grundlagen von Graphen
• Graphensuche
• Dijkstras kürzeste-Wege Algorithmus
• Heap-Datenstruktur
• Suchbäume
• Hash-Tabellen
• Bloom-Filter

Greedy-Algorithmen¶

• Einführung in Greedy Algorithmen
• Huffman Codes

Dynamische Programmierung¶

• Einführung in die Dynamische Programmierung
• Rucksackproblem (Knapsack-Problem)
• Sequence-Alignment/Levenshtein-Abstand

NP-harte Probleme¶

• Einführung in NP-harte Probleme