Algorithmen

Typ

Vorlesung (4V) + Übungen (2Ü)

Veranstalter

Prof. Dr. Uwe Schöning / Dipl.-Inform. Jochen Messner

Zuordnung zu Kernfächern oder Vertiefungsgebieten

Theoretische Informatik, Praktische Informatik

Inhalt

Sortieren, Hashing, Dynamisches Programmieren, Traveling Salesman Problem, Greedy-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 Akademischer Verlag.