Forschungsinstitut für Diskrete Mathematik, Universität Bonn

Vorlesung "Algorithmische Mathematik I"

Wintersemester 2018/19


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 hilfreich sein. Die Teilnahme am Progammiervorkurs wird sehr empfohlen.

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


Zeit: Montags 10-12 und donnerstags 8-10 Uhr (c.t.). Beginn am 8. Oktober 2018
Ort: Großer Hörsaal der Mathematik, Wegelerstraße 10
Übungen: Hier stehen Informationen zu den Übungen.
Prüfung: Als Modulprüfung finden zwei Klausuren statt: Die erste Klausur am 8.2.2019, die zweite 25.3.2019, jeweils von 9 Uhr bis 11 Uhr. Geschrieben werden die Klausuren in den Hörsälen 1 und 2 (Endenicher Allee 19C), im Kleinen Hörsaal (Wegelerstraße 10) und im Wolfgang-Paul-Hörsaal (Kreuzbergweg 28).
Weitere Prüfungstermine für dieses Modul wird es nach diesen beiden Prüfungen erst wieder 2020 geben.


Professor Dr. S. Hougardy