Prof. Dr. Georg Umlauf
Vorlesung im WS 2015/16

Algorithmen und Datenstrukturen


Wann & wo?





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

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




Beginn
06.10.2015
Ende

26.01.2016

keine Vorlesung am
13.10.2015








Klausurvorbesprechung
12.02.2016 Raum: F 110
Klausur

15.02.2016
Raum: Aula








Inhalt
Die Folien zur Vorlesung gibt es hier: Stand


§0 Einleitung
pdf
23.09.2014

§1 Komplexitätsanalyse
pdf 23.09.2014

§2 Einfache Suchverfahren
pdf 23.09.2014

§3 Sortierverfahren
pdf 23.09.2014

§4 Suchbäume
pdf 23.09.2014

§5 Graphenalgorithmen (Teil 1)
pdf
23.09.2014

§5 Graphenalgorithmen (Teil 2) pdf 23.09.2014

§5 Graphenalgorithmen (Teil 3) pdf 23.09.2014



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


                 
Abgabe bis

1. Übungsblatt pdf 27.10.2015 03.11.2015


2. Übungsblatt pdf 17.11.2015 24.11.2015


3. Übungsblatt
pdf 01.12.2015 08.12.2015


4. Übungsblatt
pdf 15.12.2015


5. Übungsblatt pdf 12.01.2016


6. Übungsblatt
pdf 26.01.2016


Übungsklausur
pdf Keine Abgabe, Besprechung 12.02.2016


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: 13.02.2016