
2014 · Lecture 23 of 25 · Algorithmen 1
KIT Lehre und Wissen
Algorithmen 1 · 25 lectures
2014 · 25 lectures
01: Organisatorisches
02: Einführung: Algorithmenanalyse, Maschinenmodell RAM
03: Folgen, Felder, Listen, Übung
04: Folgen, Felder, Listen: Verkettete Listen
05: Armortisierte Analyse, Übung
06: Amortisierte Analyse, Hashing (Streuspeicherung)
07: Hashing mit verketteten Listen, Universelles Hashing
08: Verketten: Lineare Suche, Sortieren
09: Sortieren: Sortieren durch Mischen, Quicksort, Übung
10: Quicksort
11: Quicksort, Selection, Ganzzahliges Sortieren, Übung
12: Prioritätslisten: Binäre Heaps
13: Prioritätslisten, Sortierte Folgen, Übung
14: Sortierte Folgen: Binäre Suchbäume, Erweiterte Suchbäume
15: Suchbäume balancieren, Übung
16: Graphtravesierung: Breitensuche, Tiefensuche, Übung
17: Breitensuche, Tiefensuche, Kürzeste Wege
18: Kürzeste Wege: Zyklische Graphen
19: Techniken für Routenplanung
20: Minimale Spannbäume: MST-Kanten, Jarník-Prim Algorithmus
21: Minimale Spannbäume, Gastvortrag (Vitaly Osipov)
22: Black-Box-Löser, Greedy-Algorithmen
23: Systematische Suche, Branch-and-Bound, Lokale Suche
24: Branch-and-Bound, Lokale Suche, Evolutionäre Algorithmen
25: Zusammenfassung: Entwurfstechniken