19300201
Vorlesung
WiSe 14/15: Algorithmen Datenstrukturen und Datenabstraktion
Helmut Alt
Hinweise für Studierende
Kommentar
- Analyse von Sortierverfahren: Mergesort, Quicksort, u.a.
- ADTs Prioritätswarteschlange und Wörterbuch und zugehörige Datenstrukturen: Heaps, Hashing, binäre Suchbäume, B-Bäume, u.a.
- Algorithmen auf Graphen: Breiten- und Tiefensuche, topologisches Sortieren, minimale Spannbäume, kürzeste Wege.
- Algorithmen für Mengen von Zeichenketten.
- Speicherverwaltung.
- Verschiedene Entwurfstechniken für Algorithmen: teile-und-herrsche, greedy, dynamische Programmierung.
- Mathematische Analyse von Algorithmen bezüglich ihres Resourcenbedarfs: Laufzeit, Speicherplatz.
Literaturhinweise
- M.T. Goodrich, R. Tamassia: Data Structures and Algorithms in Java. Wiley 2004
- R. H. Güting, S. Dieker: Datenstrukturen und Algorithmen, Teubner 2003
- Cormen, Leiserson, Rivest: Algorithmen, Oldenbourg 2004
- R. Sedgewick: Algorithmen in Java. (Teil 1-4), Pearson 2003
31 Termine
Zusätzliche Termine
Do, 12.02.2015 14:00 - 16:00Klausur
Di, 14.04.2015 14:00 - 16:00
Nachklausur
Regelmäßige Termine der Lehrveranstaltung
Di, 14.10.2014 14:00 - 16:00
Di, 21.10.2014 14:00 - 16:00
Di, 28.10.2014 14:00 - 16:00
Di, 04.11.2014 14:00 - 16:00
Di, 11.11.2014 14:00 - 16:00
Di, 18.11.2014 14:00 - 16:00
Di, 25.11.2014 14:00 - 16:00
Di, 02.12.2014 14:00 - 16:00
Di, 09.12.2014 14:00 - 16:00
Di, 16.12.2014 14:00 - 16:00
Di, 06.01.2015 14:00 - 16:00
Di, 13.01.2015 14:00 - 16:00
Di, 20.01.2015 14:00 - 16:00
Di, 27.01.2015 14:00 - 16:00
Di, 03.02.2015 14:00 - 16:00
Di, 10.02.2015 14:00 - 16:00
Do, 16.10.2014 14:00 - 16:00
Do, 23.10.2014 14:00 - 16:00
Do, 30.10.2014 14:00 - 16:00
Do, 06.11.2014 14:00 - 16:00
Do, 13.11.2014 14:00 - 16:00
Do, 20.11.2014 14:00 - 16:00
Do, 27.11.2014 14:00 - 16:00
Do, 04.12.2014 14:00 - 16:00
Do, 11.12.2014 14:00 - 16:00
Do, 18.12.2014 14:00 - 16:00
Do, 08.01.2015 14:00 - 16:00
Do, 15.01.2015 14:00 - 16:00
Do, 22.01.2015 14:00 - 16:00
Do, 29.01.2015 14:00 - 16:00
Do, 05.02.2015 14:00 - 16:00