Entwurf und Analyse von Algorithmen
Termin: Do 12.30 - 14.00 Uhr/F 426 (V), Fr 8.30 - 10.00 Uhr/D 436 (V), Mi 12.30 - 14.00 Uhr/H 307 (Ü)
Doz.: Dorothea Wagner, Ulrik Brandes, Sabine Cornelsen
Adressaten:
Studierende im Nebenfach Informatik, der Angewandten Mathematik oder im
Bachelor 3. Jahr/Master 'Information Engineering'
Themengebiet: Grundlagen der Informatik / Angewandte Informatik
Für das Sommersemester 2002 ist fortsetzend eine 4stündige weiterführende Vorlesung über "Methoden der Netzwerkanalyse" und ein Praktikum über Algorithmen geplant,
für das Wintersemester 2002/03 ist ein weiterführendes Seminar geplant.
Inhalt:
Der Entwurf und die Analyse von Algorithmen sind zentrale Aufgaben der
Informatik. Diese Vorlesung soll wichtige Fragestellungen und Methoden
der Algorithmik behandeln und eine allgemeine Grundlage für die
Beschäftigung mit spezielleren algorithmischen Problemen schaffen. Es
werden Algorithmen und Datenstrukturen aus den Bereichen "Bearbeitung von
Mengen", "Algorithmische Geometrie", "Graphenalgorithmen", "Approximierende
Algorithmen" und "Randomisierte Algorithmen" behandelt.
Literatur:
T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to algorithms. McGraw-Hill, 1990
T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen. BI-Wissenschaftsverlag, 1993
D. Jungnickel: Graphen, Netzwerke und Algorithmen. BI-Wissenschaftsverlag, 1994
Leistungsnachweis:
Erfolgreiche Teilnahme an den Übungen und eine mündliche Abschlussprüfung. Termine der Prüfung nach individueller Vereinbarung.
ECTS:
Bei erfolgreicher Teilnahme können 6 Kreditpunkte erworben werden.
Letzte Änderung am 04.12.2001
