|
Kombinatorische Optimierung (KOpt)10 ECTS (Prüfungsordnungsmodul: Angewandte Mathematik)
Modulverantwortliche/r: Alexander Martin Lehrende:
Alexander Martin
Start semester: |
WS 2014/2015 | Duration: |
1 semester | Cycle: |
jährlich (WS) |
Präsenzzeit: |
90 Std. | Eigenstudium: |
210 Std. | Language: |
Deutsch |
Lectures:
Empfohlene Voraussetzungen:
Lineare Algebra
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 teilweise 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
Organisatorisches:
Geeignet als Wahlpflichtmodul für Angewandte Mathematik (AMLA)
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
- Mathematik (1. Staatsprüfung für das Lehramt an Gymnasien)
(Po-Vers. 2010 | Module Fachwissenschaft Mathematik | Wahlpflichtbereich | Angewandte Mathematik)
Dieses Modul ist daneben auch in den Studienfächern "Informatik (Bachelor of Science)", "Informatik (Master of Science)", "Mathematik (Bachelor of Science)", "Wirtschaftsmathematik (Bachelor of Science)" verwendbar. Details
Studien-/Prüfungsleistungen:
Vorlesung Kombinatorische Optimierung_ (Prüfungsnummer: 50461)
- Prüfungsleistung, Klausur, benotet
- Anteil an der Berechnung der Modulnote: 100.0 %
- Erstablegung: WS 2014/2015, 1. Wdh.: SS 2015
1. Prüfer: | Alexander Martin |
Übungsleistung Kombinatorische Optimierung_ (Prüfungsnummer: 50462)
- Prüfungsleistung, Übungsleistung, unbenotet
- Erstablegung: WS 2014/2015
1. Prüfer: | Alexander Martin |
|
|
|