- Eintrag im Vorlesungsverzeichnis:
- 89-012
- 4 Std. Vorlesung
Di. 8.00-9.30 Uhr, 46-220
Do. 8.00-9.30 Uhr, 46-220
2 Std. Übung
n.V., s. Aushang
Beginn: 08:15 Uhr
- 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).
- D)
Leistungsnachweis bzw. Kreditpunkte nach erfolgreicher Teilnahme
an Übungen, Aufsichtsarbeit und Abschlussklausur.
- E)
Pflichtlehrveranstaltung im Grundstudium "Informatik", "Angewandte Informatik"
und "Wiwi-Inf.".
- Folien zur Vorlesung:
1-13,
14-34,
35-51,
52-72,
73-92,
93-110,
111-135,
136-152,
153-168,
169-202,
203-233,
234-267,
268-296,
297-332,
333-364,
365-395,
396-426,
427-443
