
2016 · Lecture 6 of 25 · Algorithmen 1
KIT Lehre und Wissen
Algorithmen 1 · 25 lectures
2016 · 25 lectures
01: Algorithmik, Ziffernmultiplikation, Rekursion
02: Langzahlmultikplikation, Algorithmenanalyse
03: Pseudocode, Programmanalyse, Graphalgorithmus
04: Folgen als Felder und Listen, Listenklasse
05: Felder, Arrays, Amortisierte Analyse, Stapel
06: Hashing, Kollisionen, Verkettete Listen
07: Hashing, Wahrscheinlichkeitstheorie
08: Hashing, Sortieren
09: Sortieren, Insertion Sort, Merge Sort
10: Mergesort, Quicksort
11: Selection, Quickselect, bucket sort, Quicksort
12: Array-Implementierung, Kd Schlüssel, Sortieren
13: Adressierbare Prioritätslisten, Adressierbare Binäre Heaps
14: Binäre Suchbäume, locate(k), Suchbäume, Items, Einfügen
15: Adjazenzfelder, Adjazenzlisten, Adjazenz-Matrix
16: Graphentraversierung, Breitensuche, Tiefensuche
17: DFS, Topologische Sortierung, Kürzeste Weg
18: Dijkstra, Prioritätsliste, Roadmap, Breitensuche
19: Negative Kosten, Bellman-Ford, Kürzeste Wege
20: MST, MSF, Cut Property, Cycle Property
21: Union-Find Datenstruktur, Pfadkompression, Jarník-Prim
22: Greedy-Algorithmen, Rucksackproblem
23: Branch-and-Bound, Hill Climbing, Parallele Algorithmen
24: Entwurfstechniken, Algorithmentheorie, Arrays, Hashing
25: Binäre Heaps, Binäre Suchbäume, Kürzeste Wege