|
Modultitel: |
Kürzel: |
E.OR |
||||
|
Pflichtmodul |
|
|
Leistungspunkte: 9 LP |
|||
|
Bereich: |
Einführungen |
|||||
|
Verantwortlicher Hochschullehrer: |
||||||
|
Lernziele/Kompetenzen Die Studierenden kennen die wichtigsten Methoden
und Verfahren der Diskreten Optimierung. Sie sind in der Lage,
praxisorientierte Probleme aus dem Bereich der Diskreten Optimierung zu
modellieren und mit (selbstprogrammierten) Programmen zu lösen. |
||||||
|
Lehrveranstaltung |
||||||
|
Titel LV: |
Diskrete Optimierung |
|||||
|
Pflichtbereich |
Studiensemester: Wintereinstieg: 3 oder 5 Sommereinstieg:
4 oder 6 |
|||||
|
Workload: |
Kontaktstunden: 90 |
Selbststudium: 180 |
Gesamt: 270 |
|||
|
SWS: |
4 V, 2 Ü |
Gruppengröße Vorlesung: |
60 |
Gruppengröße Übung: |
30 |
|
|
Häufigkeit: |
jährlich |
Angebotssemester: |
Wintersemester |
|||
|
Dauer: |
1 Semester |
Sprache: |
Deutsch |
|||
|
Lehrinhalte: |
Kürzeste Wege in Netzen; Maximalfluss-Probleme; Probleme
kostenminimaler Flüsse; optimale
Untergraphen; optimale Routen; kombinatorische Optimierung, ganzzahlige
Optimierung, Anwendungen |
|||||
|
Lehrformen: |
Vorlesung und Übungen |
Prüfungsformen: |
schriftliche oder mündliche Prüfung |
|||
|
Lehrende: |
Prof. Dr. Peter Beisel,
Prof. Dr. Margareta Heilmann, Prof. Dr. Manfred Mendel |
|||||
|
Anzahl LP: |
9 |
|||||
|
Voraussetzungen für die Teilnahme: Grundlagen aus der
Linearen Algebra I, II, Grundlagen aus der Analysis I, II und Grundlagen aus
der Informatik und Programmierung |
||||||
|
Verwendbarkeit über diesen Studiengang hinaus: Bachelor WiMa,
Bachelor Angew NW, Komb. 2-Fach Bachelor, Bachelor IT, Lehramt S II |
||||||
|
Erwerb der LP in der Lehrveranstaltung: Erfolgreiche Bearbeitung der Übungsaufgaben,
erfolgreiche mündliche Leistungen in den Übungen, erfolgreiche
Abschlussklausur |
||||||