Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Startseite    Anmelden     
Winter 2022/23    Hilfe  Trennstrich  Sitemap  Trennstrich  Impressum  Trennstrich  Datenschutz  Trennstrich  node2  Trennstrich  Switch to english language

Veranstaltung

Diskrete Mathematik und Optimierung

  • Funktionen:

Grunddaten

Veranstaltungsart Vorlesung SWS 4.00
Veranstaltungsnummer 11014 Semester SS 2022
Sprache Deutsch Studienjahr
Hyperlink Stud.IP Link zu dieser Lehrveranstaltung in Stud.IP

Belegung über StudIP

Status Link
offene Belegung (kein Anmeldeverfahren)    Link

Module

2100390 Diskrete Mathematik und Optimierung

Termine Gruppe: [unbenannt] iCalendar Export für Outlook

  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export für Outlook
Di. 09:00 bis 11:00 woch 05.04.2022 bis 14.06.2022  Ulmenstr. 69 - HS 125, Ulmenstr. 69, Haus 3 Raumplan Engel findet statt    
Einzeltermine anzeigen
iCalendar Export für Outlook
Di. 09:00 bis 11:00 Einzel am 21.06.2022 Ulmenstr. 69 - SR 421, Ulmenstr. 69, Haus 3 Raumplan Engel findet statt    
Einzeltermine ausblenden
iCalendar Export für Outlook
Di. 09:00 bis 11:00 woch 28.06.2022 bis 12.07.2022  Ulmenstr. 69 - HS 125, Ulmenstr. 69, Haus 3 Raumplan Engel findet statt    
Einzeltermine:
  • 28.06.2022
  • 05.07.2022
  • 12.07.2022
Einzeltermine anzeigen
iCalendar Export für Outlook
Do. 11:00 bis 13:00 woch 07.04.2022 bis 14.07.2022  Ulmenstr. 69 - HS 326/327, Ulmenstr. 69, Haus 3 Raumplan Engel findet statt    
Gruppe [unbenannt]:
 

Verantwortliche Person

Verantwortliche Person Zuständigkeit
Prof. Dr. rer. nat. habil. Konrad Engel

Studiengänge

Studiengang/Abschluss/Prüfungsversion Semester Teilnahmeart
Berufspädagogik: Fach Mathematik, Master Berufspädagogik (Zweitfach, 2020) 3. Semester wahlobligatorisch
Mathematik, Bachelor (2018) 4. Semester obligatorisch
Mathematik, Bachelor (2020) 4. Semester obligatorisch
Wirtschaftspädagogik, Master (2017) 3. Semester wahlobligatorisch
Wirtschafts­pädagogik, Master (2021) 3. Semester wahlobligatorisch

Zuordnung zu Einrichtungen

MNF/Institut für Mathematik (IfMA)

Inhalt

Kommentar

Anmeldung über Stud.IP!

Lerninhalte

Lehrziel:

- Die Studierenden lernen Grundprinzipien der linearen und graphentheoretischen Optimierung und
- erwerben Fähigkeiten zur Modellierung praktischer Probleme als lineare bzw. graphentheoretische        Probleme.
- Sie erwerben Fähigkeiten zur Implementierung der behandelten Algorithmen mit C++.
- Sie werden mit wichtigen kombinatorischen Beweismethoden vertraut gemacht.

Inhalt:

- Modellierung: Beispiele linearer und graphentheoretischer Optimierungsprobleme, einfache                Lösungsansätze
- Simplexmethode: Normalform, Basisdarstellungen und Ecken von Polyedern, Simplex-Algorithmus
- Dualitätstheorie: duale Probleme und duale Simplextabellen, Dualitätssätze, Anwendungen
- Graphentheorie: Grundbegriffe, Eulersche und Hamiltonsche Kreise, Baumkriterien
- Graphentheoretische Algorithmen: Komplexität von Algorithmen, Speicherung von Graphen,              Suchalgorithmen, Minimalgerüste und kürzeste Wege, Längste Wege und Projektplanung
- Netzwerktheorie: Maximalflüsse in Netzwerken, Kostenminimale Flüsse, Zuordnungsprobleme und   weitere Anwendungen
- Dynamische Optimierung: Floyd/Warshall-Algorithmus und Standortplanung, Geschichtete                 Netzwerke und das Bellmansche Optimalitätsprinzip, Rucksackprobleme, das Rundreiseproblem und weitere Anwendungen



Zugehörige weitere Veranstaltung
Nr. Veranstaltungsart Beschreibung SWS
11014 Übung Diskrete Mathematik und Optimierung 2.00

Strukturbaum

Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester SS 2022 , Aktuelles Semester: Winter 2022/23