Informatik II - Algorithmen und Datenstrukturen
Sommersemester 2016
Fabian Kuhn
Aufzeichnungen und Folien
| Aufzeichnung | normal | annotiert | |
| Organisation, Übungen, Sortieren I |
|
|
|
| Sortieren II |
|
|
|
| O-Notation, Asymptotische Analyse, Sortieren III |
|
|
|
| Asymptotische Analyse, Sortieren IV |
|
|
|
| Sortieren V, Abstrakte Datentypen |
|
|
|
| Abstrakte Datentypen, Einfache Datenstrukturen |
|
|
|
| Binäre Suche |
|
|
|
| Hashtabellen I |
|
|
|
| Hashtabellen II, Binäre Suchbäume I |
|
|
|
| Binäre Suchbäume II |
|
|
|
| Binäre Suchbäume III |
|
|
|
| Binäre Suchbäume IV |
|
|
|
| Graphenalgorithmen I |
|
|
|
| Graphenalgorithmen II |
|
|
|
| Graphenalgorithmen III |
|
|
|
| Graphenalgorithmen IV MST, Prioritätswarteschlangen |
|
|
|
| Graphenalgorithmen V Kürzeste Wege |
|
|
|
| Graphenalgorithmen VI Kürzeste Wege II |
|
|
|
| Dynamische Programmierung I |
|
|
|
| Prof. Dr. Hannah Bast: DP Editierdistanz, Teil1 |
|
|
|
| Prof. Dr. Hannah Bast: DP Editierdistanz, Teil 2 |
|
|
|
| Yannic Maus: String Matching (Textsuche) - Teil 1 |
|
|
|
| Yannic Maus: String Matching (Textsuche) - Teil 2 Approximate String Matching |
|
|
|
| Greedy Algorithmen - Datenkompression |
|
|
|
| Vorrechnen älterer Klausuren |
|
Klausuren:
|
Notizen:
|