Forschungsinstitut für Diskrete Mathematik, Universität Bonn

Vorlesung "Algorithmische Mathematik I"

Wintersemester 2022/23


Dies ist eine Vorlesung für das erste Semester des Bachelorstudiengangs Mathematik. Sie ist gleichzeitig Teil des Lehramtstudiums Mathematik. Die Vorlesung findet in deutscher Sprache statt.

Diese Vorlesung und die begleitenden Übungen vermitteln grundlegende mathematische Fähigkeiten zum Entwurf und Analyse von Algorithmen. Sie behandeln einige fundamentale Algorithmen (z.B. Sieb des Erathosthenes, Euklidischer Algorithmus, Sortieralgorithmen, Algorithmen auf Graphen, Gauß-Elimination), elementare Datenstrukturen, graphentheoretische Grundlagen und numerische Fragen. Es werden auch Programmierkenntnisse vermittelt und die Implementierung von Algorithmen (in C++) behandelt.

Es werden keine Vorkenntnisse benötigt. Etwas Programmiererfahrung, idealerweise in C++, wird aber sehr hilfreich sein. Dazu wird der Programmiervorkurs dringend empfohlen.

Die Vorlesung basiert weitgehend auf folgendem (eigens für diese Vorlesung konzipierten) Lehrbuch: Stefan Hougardy, Jens Vygen: Algorithmische Mathematik. Springer, Zweite Auflage 2018. Von dieser Webseite können auch die in der Vorlesung besprochenen C++-Programme heruntergeladen werden.


Zeit: montags 10-12 und donnerstags 8-10 Uhr (jeweils c.t.)
Ort: CP1-HSZ (Hörsaal 1 im Hörsaalzentrum Poppelsdorf, Friedrich-Hirzebruch-Allee 5)
Beginn: am 10. Oktober um 10:15 Uhr
Übungen: vierstündig in Kleingruppen
Prüfung: Als Modulprüfung finden 2023 zwei Klausuren statt, deren Termine noch nicht feststehen.
Weitere Prüfungstermine für dieses Modul wird es dann erst wieder 2024 geben.
An den Klausuren kann nur teilnehmen, wer zugelassen ist. Voraussetzungen für die Zulassung sind eine rechtzeitige Anmeldung zur Prüfung und der festgestellte Übungserfolg. Weitere Auskünfte zur Anmeldung, Zulassung, Krankmeldung und Ähnlichem erteilt bei Bedarf die Prüfungsordnung und das Bachelor-Master-Büro.


Professor Dr. J. Vygen