Vorlesung Informatik III

Dozent

Professor Dr. Stephan Waack

Angaben

Vorlesung mit Übung zu 4+2 SWS und 9 ECTS-Credits
Ort und Zeit:

• dienstags 12-14 Uhr Uhr im MN 14 des Geowissenschaftlichen Zentrums, Goldschmidtstr. 1-3
• freitags   12-14 Uhr Uhr im MN 8 des Geowissenschaftlichen Zentrums, Goldschmidtstr. 1-3

Übung dazu: Festlegung erfolgt in der ersten Vorlesung.
Beginn: 20. 10. 2009.

Kommentar

Diese Vorlesung ist im Bachelorstudiengang Angewandte Informatik eine Pflichtveranstaltung.

Behandelt werden:

• Effiziente Algorithmen für grundlegende Probleme (z.B. Suchen, Sortieren, Graphalgorithmen)
• Methoden des Entwurfs und der Analyse effizienter Algorithmen
• NP-Vollständigkeit und NP-Äquivalenz

Literatur

1. T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, MIT Press, 2001.
2. R. H. Güting, S. Dieker; Datenstrukturen und Algorithmen, Teubner Verlag, 2003.
3. J. Hromkovic, Algorithmische Konzepte der Inforrmatik, Teubner Verlag, 2001.
4. C. H. Papadimitriou, Computational Complexity, Addison-Wesley, 1994.
5. K. R. Reischuk, Komplexitätstheorie, Teubner Verlag, 1999.
6. I. Wegener, Theoretische Informatik - eine algorithmische Einführung, Teubner Verlag, 1999