Informatik II - Algorithmen und Datenstrukturen
Sommersemester 2014
Fabian Kuhn
Aufzeichnungen und Folien
| Aufzeichnung | normal | annotiert | |
| Organisation, Übungen, Sortieren I (Audioproblem) |
|
|
|
| Sortieren II |
|
|
|
| O-Notation, Asymptotische Analyse, Sortieren III |
|
|
|
| Asymptotische Analyse, Sortieren IV |
|
|
|
| Sortieren V, Abstrakte Datentypen |
|
|
|
| Abstrake Datentypen, Einfache Datenstrukturen |
|
|
|
| Binäre Suche, Hashtabellen I |
|
|
|
| Hashtabellen II |
|
|
|
| Hashtabellen III |
|
|
|
| Binäre Suchbäume I |
|
|
|
| Binäre Suchbäume II |
|
|
|
| Binäre Suchbäume III (Treaps, Rot-Schwarz-Bäume) |
|
|
|
| Binäre Suchbäume IV |
|
|
|
| Graphen: Einführung |
|
|
|
| Graphtraversierung und Anwendungen |
|
|
|
| Graphtraversierung II, Minimale Spannbäume I |
|
|
|
| Minimale Spannbäume II, Union Find, Prioritätswarteschlangen I |
|
|
|
| Prioritätswarteschlangen II, Kürzeste Wege: Dijkstras Algorithmus |
|
|
|
| Prof. Dr. Hannah Bast: Editierdistanz, rekursive Berechnung |
|
|
|
| Prof. Dr. Hannah Bast: Editierdistanz, Dynamische Programmierung |
|
|
|
| Kürzeste Wege: Negative Gewichte, alle Paare |
|
|
|
| All-Pairs Shortest Paths, String Matching (Textsuche) |
|
|
|
| String Matching (Textsuche) II |
|
|
|