|
Lineare und Kombinatorische Optimierung (LKOpt)10 ECTS (englische Bezeichnung: Linear and Combinatorial Optimization)
(Prüfungsordnungsmodul: Lineare und Kombinatorische Optimierung)
Modulverantwortliche/r: Dieter Weninger Lehrende:
Dieter Weninger
Start semester: |
WS 2019/2020 | Duration: |
1 semester | Cycle: |
jährlich (WS) |
Präsenzzeit: |
90 Std. | Eigenstudium: |
210 Std. | Language: |
|
Lectures:
-
-
Lineare und Kombinatorische Optimierung
(Vorlesung, 4 SWS, Dieter Weninger, Wed, 16:00 - 18:00, H12; Thu, 10:00 - 12:00, H13, (außer Thu 12.12.2019); single appointment on 12.12.2019, 10:00 - 12:00, HF)
-
Übung zur Linearen und Kombinatorischen Optimierung
(Übung, 2 SWS, Dieter Weninger et al.)
Empfohlene Voraussetzungen:
Lineare AlgebraIt is recommended to finish the following modules before starting this module:
Lineare Algebra II (SS 2019)
Lineare Algebra I (WS 2018/2019)
Inhalt:
Schwerpunkt dieser Vorlesung ist die Theorie und Lösung kombinatorischer
und in diesem Kontext linearer Optimierungsprobleme. Wir behandeln
klassische Probleme auf Graphen, wie das Kürzeste-Wege-Problem, das
Aufspannende-Baum-Problem oder das Max-Flow-Min-Cut-Theorem. Zum
Vorlesungsumfang gehört auch das Simplexverfahren für lineare Programme
und das Studium algorithmischer Grundprinzipien wie Sortieren, Greedy,
Tiefen- und Breitensuche sowie Heuristiken.
Lernziele und Kompetenzen:
Die Studierenden
erkennen und analysieren selbstständig kombinatorische Optimierungsprobleme;
erläutern algorithmische Grundprinzipien und wenden diese zielorientiert an;
klassifizieren komplexe Verfahren des Lerngebietes;
sammeln und bewerten relevante Informationen und stellen Zusammenhänge her
Literatur:
- Vorlesungsskript zu diesem Modul
Schrijver: Combinatorial Optimization Vol. A – C; Springer, 2003
Korte, J. Vygen: Combinatorial Optimization; Springer, 2005
Bemerkung:
Pflichtmodul in
Wahlpflichtmodul in
Organisatorisches:
Neben der vierstündigen Vorlesung werden zweistündige Übungen
angeboten. Anhand von Präsenz- und Hausaufgaben werden wesentliche
Lerninhalte geübt. Zusätzlich werden kleinere Softwareübungen angeboten.
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
- Technomathematik (Bachelor of Science)
(Po-Vers. 2019w | NatFak | Technomathematik (Bachelor of Science) | Gesamtkonto | Mathematische Wahlpflichtmodule | Lineare und Kombinatorische Optimierung)
Dieses Modul ist daneben auch in den Studienfächern "Informatik (Bachelor of Science)", "Informatik (Master of Science)", "Mathematik (1. Staatsprüfung für das Lehramt an Gymnasien)", "Mathematik (Bachelor of Science)", "Wirtschaftsmathematik (Bachelor of Science)" verwendbar. Details
Studien-/Prüfungsleistungen:
Lineare und Kombinatorische Optimierung (Prüfungsnummer: 51611)
- Prüfungsleistung, Klausur, Dauer (in Minuten): 90, benotet, 10 ECTS
- Anteil an der Berechnung der Modulnote: 100.0 %
- Erstablegung: WS 2019/2020, 1. Wdh.: WS 2019/2020
1. Prüfer: | Dieter Weninger |
- Termin: 08.03.2021, 10:00 Uhr
|
|
|