
2015 · Lecture 6 of 26 · Algorithmen 1
KIT Lehre und Wissen
Algorithmen 1 · 26 lectures
2015 · 26 lectures
01: Einführung, Langzahlmultiplikation
02: Grundlagen, Master-Theorem
03: Graphen, Folgen, doppelt verkettete Listen
04: Arrays, amortisierte Analyse, Übung
05: Unbeschränkte Felder, Amortisierte Analyse
06: Karatsuba-Ofman, Rekurrenzen, Amortisierte Analyse
07: Hashing, hashtabellen, Kollisionsauflösung
08: Verketten, Kryptographische Hashfunktionen
09: Sortieren & Co, Formaler, Quicksort
10: Quicksort, Größerer Basisfall, Halbrekursive, Roadmap
11: Quickselect, Auswahl, Array-Implementierung
12: Prioritätslisten, deleteMin, Binärer Heap
13: Binärer Heap, Sortierte Folgen, Abgrenzung, locate(k)
14: Sortierte Folgen, Abgrenzung, Suchbäume balancieren
15: (a,b)-Bäume, Initialisierung, Einfügen und Entfernen
16: Repräsentation von Graphen, Adjazenzfelder
17: Graphtraversierung, Breitensuche, Tiefensuche
18: DFS-Baum, Kürzeste Wege, Dijkstras Algorithmus
19: Bellmann-Ford-Algorithums, Zyklische Graphen
20: Straßennetzwerke, Minimale Spannbäume
21: Union-Find Datenstruktur, Generische Optimierungsansätze
22: Dynamische Programmierung
23: Systematische Suche, Branch-and-Bound, Hill Climbing
24: Parallele Algorithmen, PRAM-Modelle
25: PRAM-Algorithmen, Algorithmus UCH, Listen, Felder
26: Effizienz von Algorithmen, Invarianten, Quicksort