Prof. Dr. Georg Umlauf
Vorlesung im WS 2016/17

Algorithmen und Datenstrukturen


Wann & wo?





Vorlesung Di 11:30 - 13:00
Raum: F 022
Übung Di
14:00 - 15:30
Raum: F 033

Di
17:30 - 19:00 Raum: F 033




Beginn
04.10.2016
Ende

24.01.2017

keine Vorlesung am
01.11.2016








Klausurvorbesprechung
14.02.2017
Raum: O 307
Klausur

15.02.2017
Raum: Aula








Inhalt
Die Folien zur Vorlesung gibt es hier: Stand


§0 Einleitung
pdf
19.10.2016

§1 Komplexitätsanalyse
pdf 23.09.2016

§2 Einfache Suchverfahren
pdf 23.09.2016

§3 Sortierverfahren
pdf 23.09.2016

§4 Suchbäume
pdf 23.09.2016

§5 Graphenalgorithmen (Teil 1)
pdf
23.09.2016

§5 Graphenalgorithmen (Teil 2) pdf 23.09.2016

§5 Graphenalgorithmen (Teil 3) pdf 23.09.2016



Übungsblätter Die aktuellen Übungsblätter werden hier zum Download bereitgestellt.


                 
Abgabe bis

1. Übungsblatt pdf 25.10.2016


2. Übungsblatt pdf 15.11.2016


3. Übungsblatt
pdf 06.12.2016


4. Übungsblatt
pdf 20.12.2016


5. Übungsblatt pdf 10.01.2017


6. Übungsblatt
pdf 24.01.2017


Übungsklausur
pdf Keine Abgabe, Besprechung 14.02.2017


pdf Lösungshinweis zu Anzahl der Vertauschungen








Literatur





  • Ottmann, Widmayer: Algorithmen und Datenstrukturen, Spektrum Akademischer Verlag, 4. Aufkage, 2002.
  • Cormen, Leiserson, Rivest, Stein: Algorithmen - Eine Einführung, Oldenbourg Verlag, 2. Auflage, 2007.
  • Weiss: Data Structures and Algorithm Analysis in C++, Addison-Wesley, 3. Auflage, 2006.









© Georg Umlauf 
Last modified: 12.01.2017