e-Learning Support
Vorlesung: 03-M-FTH-8 Algorithmische Diskrete Mathematik - Details

Vorlesung: 03-M-FTH-8 Algorithmische Diskrete Mathematik - Details

Nachrichtenbox schließen
Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Vorlesung: 03-M-FTH-8 Algorithmische Diskrete Mathematik
Untertitel
Veranstaltungsnummer 03-M-FTH-8
Semester WiSe 2023/2024
Aktuelle Anzahl der Teilnehmenden 13
Heimat-Einrichtung Mathematik
Veranstaltungstyp Vorlesung in der Kategorie Lehre
Erster Termin Donnerstag, 19.10.2023 10:00 - 12:00, Ort: MZH 1450
Art/Form
Englischsprachige Veranstaltung Nein
Veranstaltung für ältere Erwachsene Ja
Anzahl ältere Erwachsene 20
ECTS-Punkte 9

Räume und Zeiten

MZH 5600
Montag: 08:00 - 10:00, wöchentlich (13x)
MZH 1450
Donnerstag: 10:00 - 12:00, wöchentlich (14x)
Donnerstag: 16:00 - 18:00, wöchentlich (14x)

Kommentar/Beschreibung

Die algorithmische diskrete Mathematik ist ein recht junges Gebiet mit Wurzeln in der Algebra, Graphentheorie, Kombinatorik, Informatik (Algorithmik) und Optimierung. Sie behandelt diskrete Strukturen wie Mengen, Graphen, Permutationen, Partitionen und diskrete Optimierungsprobleme.

Diese Veranstaltung gibt eine Einführung in die algorithmische diskrete Mathematik. Es werden strukturelle und algorithmische Grundlagen der Graphentheorie und kombinatorischen Optimierung vermittelt. Im Vordergrund steht die Entwicklung und mathematische Analyse von Algorithmen zum exakten Lösen von kombinatorischen Optimierungsproblemen. Es werden u.a. folgende Themen behandelt:

* Einführung in Graphentheorie, kombinatorische und lineare Optimierung
* Graphentheorie: Grundbegriffe, Wege in Graphen, Euler- und Hamiltonkreise, Bäume
* Algorithmische Grundlagen (Kodierungslänge, Laufzeit, Polynomialzeitalgorithmen)
* Spannbäume, Matchings, Netzwerkflüsse und -schnitte (kombinatorische Algorithmen)
* Einblick in lineare Optimierung: Modellierung, Polyedertheorie, Optimalitätskriterien, Dualität
* Elemente der Komplexitätstheorie

Die Veranstaltung richtet sich an fortgeschrittene Bachelorstudierende, ist aber auch für Masterstudierende geeignet.

Die Kurse "Algorithmische Diskrete Mathematik" und "Algorithmentheorie" können nicht beide eingebracht werden.

Beginn der Veranstaltung: Donnerstag, 19.10.23

Anmeldemodus

Die Auswahl der Teilnehmenden wird nach der Eintragung manuell vorgenommen.

Nutzer/-innen, die sich für diese Veranstaltung eintragen möchten, erhalten nähere Hinweise und können sich dann noch gegen eine Teilnahme entscheiden.