Prof. Dr. Georg Umlauf
Vorlesung im WS 2011/2012

Algorithmen und Datenstrukturen


Wann & wo?





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

Mi
09:45 - 11:15
Raum F 033




Beginn
04.10.2011
Ende

24.01.2012









Inhalt
Die Folien zur Vorlesung gibt es hier: Stand


§0 Einleitung
pdf
23.09.2011


§1 Komplexitätsanalyse
pdf 23.09.2011

§2 Einfache Suchverfahren
pdf 23.09.2011

§3 Sortierverfahren
pdf 23.09.2011

Einschub: Die konvexe Hülle
pdf 19.11.2011

§4 Suchbäume
pdf 07.11.2011

§5 Graphenalgorithmen (Teil 1)
pdf
07.11.2011

§5 Graphenalgorithmen (Teil 2) pdf 07.11.2011

§5 Graphenalgorithmen (Teil 3) pdf 07.11.2011



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


                 
Abgabe bis

1. Übungsblatt pdf 08.11.2011



2. Übungsblatt pdf 16.11.2011


3. Übungsblatt
pdf 07.12.2011



4. Übungsblatt
pdf 20.12.2011


5. Übungsblatt pdf 11.01.2012


6. Übungsblatt
pdf 25.01.2012


Übungsklausur
pdf










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.








Sekundärliteratur zur Vorlesung und zur Übung.












© Georg Umlauf 
Last modified: 24.02.2012