
2017 · Lecture 6 of 23 · Algorithmen 1
KIT Lehre und Wissen
Algorithmen 1 · 23 lectures
2017 · 23 lectures
01: Ziffernmultiplikation, Schulmultiplikation
02: Karatsuba-Ofman Multiplikation, Algorithmenanalyse
03: Übung: Eingabegröße und Laufzeit, Asymptotische Notationen
04: Form Follows Function, Listenklasse, Felder
05: Stapel und Schlangen, Hashing, Übung: Listen
06: Hashtabellen, Anwendungen, Kollisionen
07: Verkettete lineare Suche, Hashtabellen für assoziative
08: Sortieren durch Mischen, Baumbasierte Sortier-Darstellung
09: Quicksort: Zufälliger Pivot, Harmonische Summe, Übung
10: Halbrekursive Implementierung, Quicksort vs. Mergesort
11: Heap-Algorithmus, Binärer Heap, Heapsort, Übung
12: Adressierbare Prioritätslisten, Sortierte Folgen
13: Dynamische Sortierte Folgen, Naives Einfügen
14: Repräsentation von Graphen, Adjazenzfelder
15: Tiefensuche, DFS-Baum, Topologische Sortierung
16: Dijkstras Algorithmus, Prioritätsliste
17: Kürzeste Wege, Transit-Node Routing, Übung
18: Minimale Spannbäume, Der Jarnik-Prim-Algorithmus
19: Generische Optimierungsansätze, Lineare Programmierung
20: Dynamische Programmierung, Branch-and-Bound, Hill Climbing
21: Übung: Ameisenalgorithmen, Vertex Cover
22 : Zusammenfassung: Datenstrukturen, Algorithmen
23: Schnuppervorlesung Sicherheit