Im Mittelpunkt der Veranstaltung stehen Methoden zur Entwicklung
(vor allem zeit-) effizienter Algorithmen. Dabei betrachten wir insbesondere
solche Datenstrukturen, die eine effiziente Verwaltung von dynamischen
Datenmengen ermöglichen. Ein Teil der Algorithmen und Datenstrukturen wird
in den Übungen implementiert.
Mit dem Studium dynamischer Datentypen sowie weiterer Algorithmen schließt die
Veranstaltung direkt an Einführung in die
Programmierung bzw. Einführung in die Softwareentwicklung an. Allerdings werden
nun mathematische Methoden zur Analyse von
Algorithmen (Korrektheit und vor allem Aufwand) eingesetzt.
Eintrag im kommentierten Vorlesungsverzeichnis
News
Impressum
Zum Seitenanfang