Datenstrukturen und Effiziente Algorithmen II (gültig ab WS 2006/07) (Veranstaltungsübersicht)

INF.00885.07

Institut für Informatik

5 CP

Lehrveranstaltungen WiSe 2026/27

Prüfungsvorleistung Modul	Bearbeiten und Lösen von Theorie- und Programmieraufgaben, Präsentation eigener Lösungswege in den Übungen
Prüfungsleistung Modul	mündl. Prüfung oder Klausur
Kompetenzziele	Studierende sollen durch dieses Modul folgende Kompetenzen erwerben: Sie können algorithmische Probleme bezüglich ihrer Komplexität analysieren und für schwere Probleme den Nachweis der NP-Vollständigkeit selbstständig führen. Sie können algorithmische Lösungsansätze einschätzen und beurteilen, welche Verfahren für konkrete schwere Probleme aussichtsreich sind. Sie können Entwurfsmethoden wie Dynamische Programmierung, Branch-And-Bound oder Greedy-Verfahren auf algorithmische Probleme selbstständig anwenden und zu algorithmischen Lösungen entwickeln, diese in einer objektorientierten Programmiersprache implementieren und testen. Sie besitzen einen Überblick über fortgeschrittene Datenstrukturen, wissen um deren Einsatzgebiete und können auswählen, welche Datenstrukturen für konkrete Problemstellungen angemessen sind. Sie sind vertraut mit Basisalgorithmen zu ausgewählten Anwendungsgebieten (Graphenalgorithmen, String-Matching, zahlentheoretische Algorithmen und Kryptographie sowie in die algorithmische Geometrie) und können deren Leistungsfähigkeit einschätzen.

Modulteile

Semesterveranstaltungen

Prüfungsleistung

LV 1: Vorlesung (Vorlesung)

LV 2: Übung (Übung)

LV 3: Kursus (Selbststudium und Prüfungsvorbereitung)

LV 4: Kursus (Bearbeiten der Übungsausgaben)