A) Strategien zum Entwurf und zur Analyse von Algorithmen,
Entwicklung und Implementierung effizienter Algorithmen und
Bestimmung unterer Schranken für verschiedene Probleme aus der
Informatik.
B) Schöning: Algorithmen - kurz gefasst, Spektrum Akademischer
Verlag, 1997. Aho/Hopcroft/Ullman: The Design and Analysis of
Computer Algorithms (INF 335/001, L inf 181). Sedgewick:
Algorithmen (INF 335/117). Brassard/Bratley: Algorithmik (INF
335/130).
C)
D) Kreditpunkte nach erfolgreicher Teilnahme an Übungen und
Klausuren.
E) Pflichtlehrveranstaltung im Grundstudium "Angewandte
Informatik"
Buch zur Vorlesung: Schöning: Algorithmen - kurz gefasst,
Spektrum Akademischer Verlag, 1997. Offizielle
Errata,
Unsere Errata
Skript zur Vorlesung Effiziente Algorithmen: Ein Exemplar
dieses Skripts befindet sich in der Bereichsbibliothek
Literatur:
Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D.: The
design and analysis of computer algorithms Reading, Mass. :
Addison-Wesley, 1974. - X, 470 S.; (engl.) (Addison-Wesley series in
computer science and information processing), Signatur: INF 335/001.
Schöning, Uwe: Algorithmen - kurz gefasst, Spektrum
Akademischer Verlag, 1997, Signatur: INF 335/150 und L inf 60 (20 Exemplare).
Brassard, Gilles; Bratley, Paul: Algorithmik : Theorie und
Praxis 1. Aufl.. - Attenkirchen : Wolfram, 1993. - 463 S. :
graph. Darst.; (dt.) (Wolfram's Anwender- und Programmierhandbuch),
Signatur: INF 335/130.
Brassard, Gilles; Bratley, Paul: Fundamentals of algorithmics
- 1. print.. - Englewood Cliffs, NJ : Prentice-Hall International, 1996.
- XIX, 524 S. : graph. Darst.; (engl.) (Prentice Hall international editions),
Signatur: 335/133.
Rawlins, Gregory J. E.:
Compared to what? : An introduction to the analysis of algorithms
- New York : Computer Science Press, 1992. - XXVI, 536 S. : Ill., graph. Darst.; (engl.)
(Principles of computer science series), Signatur: INF 335/143.
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.:
Introduction to algorithms - 16. print.. -
Cambridge, Mass. : MIT Press, 1996. - XVII, 1028 S. : graph. Darst.; (engl.)
(The MIT electrical engineering and computer science series), Signatur INF 335/097.
Gary, Michael R.; Johnson, David S.: Computers and Intractability : A Guide to the
Theory of NP-Completeness, W. H. Freeman and Company, ISBN 0-7167-1045-5,
Signatur: L inf 188, INF 370/004.
