Ihre zentrale Bedeutung lassen Algorithmen zum Hauptuntersuchungsgegenstand und zum einigenden Konzept der Informatik werden. Insbesondere werden Algorithmen unter den folgenden Gesichtspunkten studiert: Wie entwirft man gute Algorithmen? Wie werden Algorithmen beschrieben? Welchen Zeit- und Speicherplatzbedarf benötigt die Abarbeitung eines Algorithmus? Die Vorlesung ist diesen und den damit zusammenhängenden Fragen gewidmet. Sie will in das Gebiet des Entwurfs und der Analyse von effizienten Algorithmen und Datenstruktur einführen und zu fundierten eigenen Aktivitäten befähigen. Insbesondere das letztgenannte Anliegen gebietet mathematische Strenge in der Darstellung, ohne die das Ausgeführte nicht nachvollziehbar wäre.

Übung:
Montag 14-15 Uhr, C 22
Dienstag 13-14 Uhr, V 302