
2013 · Lecture 24 of 25 · Algorithmen 1
KIT Lehre und Wissen
Algorithmen 1 · 25 lectures
2013 · 25 lectures
01: Algorithmus, Datenstruktur, Addition, Pseudocode
02: Schulmultiplikation, Algorithmen-Entwurfsmuster
03: Design by Contract, Graphen, Kürzeste Wege
04: Listenglieder, dummy header, die Listenklasse
05: Form follows Function, Einfach verkettete Listen
06: Kürzen, Amortisierte Analyse, Stapel und Schaltungen, FIFO
07: Hashtabellen, zufällige Hash-Funktionen, Binärzähler
08: einfache universelle Familie , Hashing mit linearer Suche
09: Sortieren durch Mischen, Untere Schranken
10: unbounded Hashtables, Rehash
11: Quickselect, Auswahlproblem, Eimersortieren, Rekurrenzen
12: Binärer Heap – Konstruktion, Heapsort
13: Sortierte Folgen, Heap und Suchbaum, Vollständiger Binärbaum
14: Suchbäume balancieren, Initialisierung, Locate, Einfügen
15: Entfernen, Graphenrepräsentation, Adjazenzfelder
16: Adjazenz-Matrix, Zusammenhangstest für Intervallgraphen
17: DFS Baum, Klassenklassifizierung bei DFS, Kürzeste Wege
18: Korrektheit, Prioritätsliste, Laufzeit, negative Kosten
19: Distanz zu einem Zielknoten, Routenplanung
20: Kruskals-Algorithmus, Union-Find Datenstruktur
21: Anwendung Negative Kreise, Contraction Hierarchies
22: Ganzzahlige lineare Programmierung
23: Branch-and-Bound, lokale Suche, Evolutionäre Algorithmen
24: Entwurfstechniken, Analysetechniken
25: sortierte Folgen, Adjazenz-Matrix, Azyklische Graphen