Veranstaltung findet am Ende des Wintersemesters als Blockveranstaltung statt. Zeiten und Räume werden noch bekannt gegeben.

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

2x 2SWS Vorlesung und 2SWS Übung.
Studiengänge: M-BM-Alg

2x 2SWS Vorlesung und 2SWS Übung.
Studiengänge: M-BM-Alg

https://lvb.informatik.uni-bremen.de/igs/03-ibfw-nim.pdf
Nachhaltigkeit, besser gesagt nachhaltige Entwicklung, ist ein großes Ziel, das sich auch unsere
Universität Bremen auf die Fahnen geschrieben hat. Damit dieses sich deutlicher in der Lehre
unseres Fachbereiches widerspiegelt, wird es im WiSe~2023/2024 eine Ringvorlesung geben, in der verschiedene Forschende über Bezüge zwischen ihrer Arbeit und unterschiedlichen Aspekten der
Nachhaltigkeit berichten -- als Anstoß für Diskussionen mit vielen Menschen, die gleichfalls
an der Konkretisierung der Nachhaltigkeitsziele mitarbeiten wollen. Aus dieser Initiative werden sich
dann hoffentlich viele weitere Aktivitäten entwickeln, insbesondere weitere Lehrveranstaltungen in
kommenden Semestern. Eingeladen sind alle Studierenden, Lehrenden und Forschenden mit Interesse an Nachhaltigkeitsthemen, ganz allgemein oder in einem spezielleren Sinn.