INF.00885.06 - Datenstrukturen und Effiziente Algorithmen II (Veranstaltungsübersicht)

INF.00885.06 - Datenstrukturen und Effiziente Algorithmen II (Veranstaltungsübersicht)

INF.00885.06 Institut für Informatik 5 CP

Datenstrukturen und Effiziente Algorithmen II

Lehrveranstaltungen WiSe 2024/25
Prüfungsvorleistung Modul
Erfolgreiches Lösen von Übungsaufgaben., Erfolgreiches Vorrechnen von Übungsaufgaben in der Übung
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)