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

Algorithmen und Datenstrukturen


Wann & wo?





Vorlesung
Di 11:30 - 13:00
Raum A 222
Übung/Vorlesung
Do 15:45 - 17:15 Raum F 312 / F 120




Zusätzliche Vorlesungstermine (statt Übung):
22.10.2009,
Do,
15:45 - 17:15 Raum F 120
10.12.2009,
Do,
15:45 - 17:15 Raum F 120




Beginn
20.10.2009
Ende

28.01.2010


Prüfungstermine

Ort:  F020
Datum:  05.02.2010




09:00
SaFr
09:45
WaTs
10:30
MaKR
11:15
PhHo









Inhalt
Die Folien zur Vorlesung gibt es hier: Stand


§0 Einleitung
pdf  07.10.2009


§1 Komplexitätsanalyse
pdf 19.10.2009

§2 Einfache Suchverfahren
pdf 02.11.2009

§3 Sortierverfahren
pdf 26.11.2009

§4 Suchbäume
pdf 08.12.2009

§5 Graphenalgorithmen
pdf (Teil 1)
pdf (Teil 2)
pdf (Teil 3)
02.12.2009

25.01.2010

25.01.2010




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


                 
Abgabe bis

1. Übungsblatt pdf 29.10.2009 F 120


2. Übungsblatt pdf
verlängert bis 12.11.2009
F 312


3. Übungsblatt
pdf
24.11.2009
F 312


4. Übungsblatt
pdf
17.12.2009
F 312

5. Übungsblatt pdf 14.01.2010 F 312

6. Übungsblatt
pdf 21.01.2010 F 120








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