|
Kombinatorische Optimierung (KOpt)10 ECTS (englische Bezeichnung: Combinatorial optimization)
Modulverantwortliche/r: Alexander Martin Lehrende:
Martin Schmidt
Startsemester: |
WS 2016/2017 | Dauer: |
1 Semester | Turnus: |
jährlich (WS) |
Präsenzzeit: |
90 Std. | Eigenstudium: |
210 Std. | Sprache: |
Deutsch |
Lehrveranstaltungen:
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:
Pflichtmodul in B. Sc. Wirtschaftsmathematik
Wahlpflichtmodul in B. Sc. Mathematik und Technomathematik Geeignet als Wahlpflichtmodul für Angewandte Mathematik (AMLA)
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan: Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:
- Informatik (Bachelor of Science)
(Po-Vers. 2007 | TechFak | Informatik (Bachelor of Science) | Nebenfächer | Nebenfach Mathematik | Kombinatorische Optimierung)
- Informatik (Bachelor of Science)
(Po-Vers. 2009s | TechFak | Informatik (Bachelor of Science) | Nebenfach | Nebenfach Mathematik | Kombinatorische Optimierung)
- Informatik (Bachelor of Science)
(Po-Vers. 2009w | TechFak | Informatik (Bachelor of Science) | Nebenfach | Nebenfach Mathematik | Kombinatorische Optimierung)
- Informatik (Master of Science)
(Po-Vers. 2010 | TechFak | Informatik (Master of Science) | Nebenfach | Nebenfach Mathematik | Kombinatorische Optimierung)
- Informatik (Master of Science)
(Po-Vers. 2010 | TechFak | Informatik (Master of Science) | Nebenfach | Nebenfach Mathematik | Angewandte Mathematik)
- Mathematik (1. Staatsprüfung für das Lehramt an Gymnasien)
(Po-Vers. 2010 | NatFak | Mathematik (1. Staatsprüfung für das Lehramt an Gymnasien) | Module Fachwissenschaft Mathematik | Wahlpflichtbereich | Angewandte Mathematik)
- Mathematik (Bachelor of Science): 5-. Semester
(Po-Vers. 2007 | NatFak | Mathematik (Bachelor of Science) | alte Prüfungsordnungen | Bachelorprüfung | Vertiefungsmodule Mathematik (Nebenfach BWL))
- Mathematik (Bachelor of Science): 5-. Semester
(Po-Vers. 2007 | NatFak | Mathematik (Bachelor of Science) | alte Prüfungsordnungen | Bachelorprüfung | Vertiefungsmodule Mathematik (Nebenfach VWL))
- Mathematik (Bachelor of Science): 5-. Semester
(Po-Vers. 2007 | NatFak | Mathematik (Bachelor of Science) | alte Prüfungsordnungen | Bachelorprüfung | Vertiefungsmodule Mathematik (Nebenfach Informatik))
- Mathematik (Bachelor of Science): 5-. Semester
(Po-Vers. 2007 | NatFak | Mathematik (Bachelor of Science) | alte Prüfungsordnungen | Bachelorprüfung | Vertiefungsmodule Mathematik (Nebenfach IuK))
- Mathematik (Bachelor of Science): 5-. Semester
(Po-Vers. 2007 | NatFak | Mathematik (Bachelor of Science) | alte Prüfungsordnungen | Bachelorprüfung | Vertiefungsmodule Mathematik (Nebenfach Physik))
- Mathematik (Bachelor of Science): 5-. Semester
(Po-Vers. 2007 | NatFak | Mathematik (Bachelor of Science) | alte Prüfungsordnungen | Bachelorprüfung | Vertiefungsmodule Mathematik (Nebenfach Astronomie))
- Mathematik (Bachelor of Science): 5-. Semester
(Po-Vers. 2007 | NatFak | Mathematik (Bachelor of Science) | alte Prüfungsordnungen | Bachelorprüfung | Vertiefungsmodule Mathematik (Nebenfach Philosophie))
- Mathematik (Bachelor of Science)
(Po-Vers. 2007 | NatFak | Mathematik (Bachelor of Science) | alte Prüfungsordnungen | Bachelorprüfung | Vertiefungsmodule Mathematik (Nebenfach Molekularbiologie))
- Mathematik (Bachelor of Science): 5-. Semester
(Po-Vers. 2009 | NatFak | Mathematik (Bachelor of Science) | Nebenfach VWL (Volkswirtschaftslehre) | Module im 2. und 3. Studienjahr | Vertiefungsmodule Mathematik (Nebenfach VWL))
- Mathematik (Bachelor of Science): 5-. Semester
(Po-Vers. 2009 | NatFak | Mathematik (Bachelor of Science) | Nebenfach Informatik | Module im 2. und 3. Studienjahr | Vertiefungsmodule Mathematik (Nebenfach Informatik))
- Mathematik (Bachelor of Science): 5-. Semester
(Po-Vers. 2009 | NatFak | Mathematik (Bachelor of Science) | Nebenfach Informations- und Kommunikationtechnik | Module im 2. und 3. Studienjahr | Vertiefungsmodule Mathematik (Nebenfach IuK))
- Mathematik (Bachelor of Science): 5-. Semester
(Po-Vers. 2009 | NatFak | Mathematik (Bachelor of Science) | Nebenfach Physik (experimentell) | Module im 2. und 3. Studienjahr | Vertiefungsmodule Mathematik (Nebenfach Physik))
- Mathematik (Bachelor of Science): 5-. Semester
(Po-Vers. 2009 | NatFak | Mathematik (Bachelor of Science) | Nebenfach Physik (theoretisch) | Module im 2. und 3. Studienjahr | Vertiefungsmodule Mathematik (Nebenfach Physik))
- Mathematik (Bachelor of Science): 5-. Semester
(Po-Vers. 2009 | NatFak | Mathematik (Bachelor of Science) | Nebenfach Philosophie | Vertiefungsmodule Mathematik (Nebenfach Philosophie))
- Mathematik (Bachelor of Science): 5-. Semester
(Po-Vers. 2009 | NatFak | Mathematik (Bachelor of Science) | Nebenfach BWL (Betriebswirtschaftslehre) | Module im 2. und 3. Studienjahr | Vertiefungsmodule Mathematik (Nebenfach BWL))
- Mathematik (Bachelor of Science): 5-. Semester
(Po-Vers. 2009 | NatFak | Mathematik (Bachelor of Science) | Nebenfach Astronomie | Module im 2. und 3. Studienjahr | Vertiefungsmodule Mathematik (Nebenfach Astronomie) (VmM))
- Mathematik (Bachelor of Science)
(Po-Vers. 2009 | NatFak | Mathematik (Bachelor of Science) | Nebenfach Molekularbiologie | Module im 2. und 3. Studienjahr | Vertiefungsmodule Mathematik (Nebenfach Molekularbiologie))
- Wirtschaftsmathematik (Bachelor of Science): 3. Semester
(Po-Vers. 2007 | NatFak | Wirtschaftsmathematik (Bachelor of Science) | Bachelorprüfung | Fachmodule Mathematik | Module im 2. Studienjahr | Kombinatorische Optimierung (KOpt))
- Wirtschaftsmathematik (Bachelor of Science): 3. Semester
(Po-Vers. 2009 | NatFak | Wirtschaftsmathematik (Bachelor of Science) | Bachelorprüfung | Fachmodule Mathematik | Module im 2. Studienjahr | Kombinatorische Optimierung (KOpt))
Studien-/Prüfungsleistungen:
Vorlesung Kombinatorische Optimierung (Prüfungsnummer: 50461)
(englischer Titel: Lecture: Combinatorial Optimisation)
(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [1], [2], [3], [4], [24], [25])
- Prüfungsleistung, Klausur, Dauer (in Minuten): 90, benotet
- Anteil an der Berechnung der Modulnote: 100.0 %
- Erstablegung: WS 2016/2017, 1. Wdh.: SS 2017
1. Prüfer: | Martin Schmidt |
- Termin: 23.02.2017, 10:00 Uhr, Ort: H11, Cauerstr. 11
Übungsleistung Kombinatorische Optimierung (Prüfungsnummer: 50462)
(englischer Titel: Tutorial Achievement: Combinatorial Optimisation)
(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [1], [2], [3], [4], [24], [25])
- Studienleistung, Übungsleistung, unbenotet
- weitere Erläuterungen:
erfolgreiche Bearbeitung wöchentlicher Hausaufgaben
- Erstablegung: WS 2016/2017
1. Prüfer: | Martin Schmidt |
Kombinatorische Optimierung (Prüfungsnummer: 996810)
(englischer Titel: Combinatorial Optimisation)
(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [7], [8], [9], [10], [11], [12], [13], [14], [15], [16], [17], [18], [19], [20], [21], [22], [23])
- Prüfungsleistung, Klausur, Dauer (in Minuten): 90, benotet, 10 ECTS
- Anteil an der Berechnung der Modulnote: 100.0 %
- Prüfungssprache: Deutsch
- Erstablegung: WS 2016/2017, 1. Wdh.: SS 2017
1. Prüfer: | Martin Schmidt |
Vorlesung Angewandte Mathematik (Prüfungsnummer: 56011)
(englischer Titel: Lecture: Applied Mathematics)
(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [5], [6])
- Untertitel: Kombinatorische Optimierung
(englischer Untertitel: Combinatorial Optimisation)
- Prüfungsleistung, Klausur, Dauer (in Minuten): 90, benotet, 6 ECTS
- Anteil an der Berechnung der Modulnote: 100.0 %
- Prüfungssprache: Deutsch
- Erstablegung: WS 2016/2017, 1. Wdh.: SS 2017
1. Prüfer: | Martin Schmidt |
- Termin: 23.02.2017, 10:00 Uhr, Ort: H11, Cauerstr. 11
Übung Angewandte Mathematik (Prüfungsnummer: 56012)
(englischer Titel: Tutorial: Applied Mathematics)
(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [5], [6])
- Untertitel: Kombinatorische Optimierung
(englischer Untertitel: Combinatorial Optimisation)
- Studienleistung, Übungsleistung, unbenotet, 4 ECTS
- weitere Erläuterungen:
erfolgreiche Bearbeitung wöchentlicher Übungsaufgaben
- Prüfungssprache: Deutsch
- Erstablegung: WS 2016/20171. Wdh.: keine Wiederholung
1. Prüfer: | Martin Schmidt |
|
|
|
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|