• Home
• Data Science / Machine Learning
• Praktische Grundlagen der Informatik
• Algorithmen
• Grundlagen der Informatik (NF)
• Neural Networks/Deep Learning
• Octave/Matlab Tutorial
• Game Physik
• Kontakt/Impressum

• Home
• Lehre
• Publikationen
• Kontakt/Impressum

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

Kontakt/Impressum