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

Algorithmen und Datenstrukturen


Wann & wo?





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




Beginn
05.10.2010
Ende

28.01.2011









Inhalt
Die Folien zur Vorlesung gibt es hier: Stand


§0 Einleitung
pdf
05.10.2010

§1 Komplexitätsanalyse
pdf 19.10.2010

§2 Einfache Suchverfahren
pdf 04.10.2010

§3 Sortierverfahren
pdf 28.10.2010

§4 Suchbäume
pdf 22.11.2010

§5 Graphenalgorithmen (Teil 1)
pdf
30.11.2010

§5 Graphenalgorithmen (Teil 2) pdf 21.12.2010

§5 Graphenalgorithmen (Teil 3) pdf 21.12.2010



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


                 
Abgabe bis

1. Übungsblatt pdf 27.10.2010



2. Übungsblatt pdf 10.11.2010


3. Übungsblatt
pdf 01.12.2010



4. Übungsblatt
pdf 15.12.2010


5. Übungsblatt pdf 12.01.2011


6. Übungsblatt
pdf 26.01.2011








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