Universität Ulm , Fakultät für Informatik , Abteilung Theoretische Informatik

Ankündigung einer Lehrveranstaltung für das Hauptstudium im WS 97/98

TITEL

Algorithmen

TYP

Vorlesung (4V + 2 Ü)

Zuordnung zu Kernfächern oder Vertiefungsgebieten:

Theoretische Informatik, Praktische Informatik

Veranstalter

Prof. Dr. Uwe Schöning
Dipl.-Inf. Christian Karg
Dipl.-Inf. Wolfgang Lindner

Inhalt

Sortieren, Hashing, Dynamisches Programmieren, Traveling Salesman Problem, Gready-Algorithmen, Matroide, Priority Queues, Graphenalgorithmen, Flüsse in Netwerken, Spielbäume, algebraische und zahlentheoretische Algorithmen, FFT, String Matching, heuristische Algorithmen

Voraussetzungen

Praktische Informatik I, oder vergleichbare Veranstaltung, Programmierkenntnisse i.B. auf Rekursion, verzeigerte Strukturen etc.

Literatur

U. Schöning: Algorithmen kurz gefasst.

Spektrum-Verlag, erscheint Oktober 1997