MLU
INF.02605.06 - Optimierungsalgorithmen für schwere Probleme (Vollständige Modulbeschreibung)
Originalfassung Englisch
INF.02605.06 5 CP
Modulbezeichnung Optimierungsalgorithmen für schwere Probleme
Modulcode INF.02605.06
Semester der erstmaligen Durchführung
Fachbereich/Institut Institut für Informatik
Verwendet in Studiengängen / Semestern
  • Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Akkreditierungsfassung gültig ab SoSe 2023 > Algorithmen und Theoretische Informatik (Anteil gem. § 5 Abs. 4-6, Anlage 2)
  • Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Akkreditierungsfassung (WS 2009/10 - SS 2016) > Datenstrukturen und effiziente Algorithmen
  • Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Akkreditierungsfassung (WS 2016/17 - WS 2022/23) > Algorithmen und Theoretische Informatik
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung gültig ab SoSe 2023 > Basismodule der Vertiefungsrichtung `Algorithmen und Theoretische Informatik`
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung gültig ab SoSe 2023 > Vertiefende Module der Vertiefungsrichtung `Wirtschaftsinformatik`
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Primärmodule
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Sekundärmodule
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Sekundärmodule
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Sekundärmodule
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung (WS 2013/14 - SS 2016) > Basismodule der Vertiefungsrichtung `Algorithmen und Theoretische Informatik`
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung (WS 2013/14 - SS 2016) > Vertiefende Module der Vertiefungsrichtung `Wirtschaftsinformatik`
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung (WS 2016/17 - WS 2022/23) > Basismodule der Vertiefungsrichtung `Algorithmen und Theoretische Informatik`
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung (WS 2016/17 - WS 2022/23) > Vertiefende Module der Vertiefungsrichtung `Wirtschaftsinformatik`
  • Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Akkreditierungsfassung gültig ab WS 2020/21 > 2.2 Informatik
  • Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Akkreditierungsfassung (SS 2016 - SS 2020) > II. Wahlbereich Informatik
Modulverantwortliche/r
Weitere verantwortliche Personen
Prof. Dr. Matthias Müller-Hannemann
Teilnahmevoraussetzungen
Kompetenzziele
Studierende sollen durch dieses Modul folgende Kompetenzen erwerben:
  • Sie besitzen einen systematischen Überblick über die wichtigsten allgemeinen Lösungsansätze zur exakten und heuristischen Lösung schwerer Optimierungsprobleme.
  • Sie können die Möglichkeiten und Grenzen dieser Methoden beurteilen.
  • Sie sind in der Lage, für neue Probleme eine erfolgreiche Methodenauswahl zu treffen.
  • Sie können abstrakte Entwurfsprinzipien für den praktischen Einsatz verfeinern und zur Lösung von Optimierungsproblemen einsetzen.
  • Sie können für neue Problemstellungen adäquate Lösungsstrategien entwickeln, diese implementieren und austesten.
  • Sie können für Problemstellungen Modellierungen als (ganzzahlige) lineare Programme aufstellen und begründen.
Modulinhalte
  • exakte nachbarschaftsbasierte Verfahren
  • Meta-Heuristiken / bioanaloge Verfahren (Simulated Annealing, Tabusuche, Evolutionsstrategien, genetische Algorithmen, Ant-Colony ...)
  • Enumerative Verfahren (Dynamische Programmierung, Constraint-Programmierung, Branch-and-Bound ...),
  • inkrementelle Verfahren (Greedy, Backtracking) und Matroide
  • ganzzahlige lineare Programmierung
  • parametrisierte Algorithmen und Komplexität
Lehrveranstaltungsformen Vorlesung (3 SWS)
Kursus
Übung (1 SWS)
Kursus
Unterrichtsprachen Deutsch, Englisch
Dauer in Semestern 1 Semester Semester
Angebotsrhythmus Modul jedes Wintersemester
Aufnahmekapazität Modul unbegrenzt
Prüfungsebene
Credit-Points 5 CP
Modulabschlussnote LV 1: %; LV 2: %; LV 3: %; LV 4: %.
Faktor der Modulnote für die Endnote des Studiengangs 1
Hinweise
Basismodul für die Vertiefungsrichtung "Algorithmen und Theoretische Informatik" und Vertiefungsmodul für die Vertiefungsrichtung "Wirtschaftsinformatik" im Masterstudiengang Informatik ab Version 2013.
Modulveran­staltung Lehrveranstaltungs­form Veranstaltungs­titel SWS Workload Präsenz Workload Vor- / Nach­bereitung Workload selbstge­staltete Arbeit Workload Prüfung incl. Vorbereitung Workload Summe
LV 1 Vorlesung Vorlesung 3 0
LV 2 Kursus Selbststudium zur Vorlesung 0
LV 3 Übung Übung 1 0
LV 4 Kursus Bearbeitung der Übungsaufgaben 0
Workload modulbezogen 150 150
Workload Modul insgesamt 150
Prüfung Prüfungsvorleistung Prüfungsform
LV 1
LV 2
LV 3
LV 4
Gesamtmodul
Regelmäßige Teilnahme und aktive Mitarbeit in den Übungen (Darstellung der Problemlösung in den Übungen), erfolgreiche Bearbeitung der Übungsaufgaben, wobei 50 % der erreichbaren Punkte erzielt werden müssen
mündl. Prüfung oder Klausur
Wiederholungsprüfung
Regularien Teilnahme­voraussetzungen Angebots­rhythmus Anwesenheits­pflicht Gewicht an Modulnote in %
LV 1 Wintersemester Nein %
LV 2 Wintersemester Nein %
LV 3 Wintersemester Nein %
LV 4 Wintersemester Nein %