e-Learning Support
Lecture: 03-M-FTH-8 Algorithmic Discrete Mathematics - Details

Lecture: 03-M-FTH-8 Algorithmic Discrete Mathematics - Details

Close message box
You are not logged into Stud.IP.

General information

Course name Lecture: 03-M-FTH-8 Algorithmic Discrete Mathematics
Subtitle
Course number 03-M-FTH-8
Semester WiSe 2023/2024
Current number of participants 13
Home institute Mathematik
Courses type Lecture in category Teaching
First date Thursday, 19.10.2023 10:00 - 12:00, Room: MZH 1450
Type/Form
Englischsprachige Veranstaltung Nein
Veranstaltung für ältere Erwachsene Yes
Anzahl ältere Erwachsene 20
ECTS points 9

Rooms and times

MZH 5600
Monday: 08:00 - 10:00, weekly (13x)
MZH 1450
Thursday: 10:00 - 12:00, weekly (14x)
Thursday: 16:00 - 18:00, weekly (14x)

Comment/Description

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

Registration mode

After enrolment, participants will manually be selected.

Potential participants are given additional information before enroling to the course.