General information

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

Lecturers

Prof. Dr. Nicole Megow

Tutors

Rooms and times

MZH 1100: Thursday: 08:00 - 10:00, weekly (11x); Thursday: 12:00 - 14:00, weekly (10x)
MZH 5410: Friday: 10:00 - 12:00, weekly (10x)

Module assignments

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)
* Matroide
* Einblick in lineare Optimierung: Modellierung, Polyedertheorie, Optimalitätskriterien, Dualität
* Elemente der Komplexitätstheorie

Die Veranstaltung richtet sich an fortgeschrittene Bachelorstudierende.

Registration mode

After enrolment, participants will manually be selected.

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

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