Studierende im Nebenfach Informatik, der Angewandten Mathematik oder im Master-Studiengang 'Information Engineering'
Für das Sommersemester 2001 ist fortsetzend eine 4stündige weiterführende Vorlesung und ein Praktikum über Algorithmen geplant, für das Wintersemester 2001/02 ist ein weiterführendes Seminar geplant.
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', 'Algebraische Algorithmen' und 'Parallele Algorithmen' behandelt.
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
In den 2stündigen Übungen werden die Themen der Vorlesung durch die Bearbeitung von Aufgaben vertieft.
Erfolgreiche Teilnahme an den Übungen und eine mündliche Abschlussprüfung oder Klausur