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 am 25.3.2019, jeweils von 9 Uhr bis 11 Uhr. Die erste Klausur wird (mit Zuordnung gemäß Nachnamen) im Wolfgang-Paul-Hörsaal (Kreuzbergweg 28, Buchstaben A - H) und in den Hörsälen 1 und 2 (Endenicher Allee 19C, Buchstaben I - Z) geschrieben. Die zweite Klausur wird in den Hörsälen 1 und 2 (Endenicher Allee 19C) und im Großen Hörsaal der Mathematik (Wegelerstraße 10) geschrieben.
Weitere Prüfungstermine für dieses Modul wird es nach diesen beiden Prüfungen erst wieder 2020 geben.
Allgemeine Hinweise zum Ablauf der Klausur.

Klausureinsicht: Möglichkeit der Einsicht in die 1. Klausur besteht am Donnerstag, den 14.2., im Forschungsinstitut für Diskrete Mathematik, Lennéstr. 2. Die Einsicht erfolgt in 10 Gruppen, eingeteilt nach der letzten Ziffer der Matrikelnummer: 13:00 - 13:20: Ziffer 0, 13:20 - 13:40: Ziffer 1, 13:40 - 14:00: Ziffer 2, 14:00 - 14:20: Ziffer 3, 14:20 - 14:40: Ziffer 4, 14:40 - 15:00: Ziffer 5, 15:00 - 15:20: Ziffer 6, 15:20 - 15:40: Ziffer 7, 15:40 - 16:00: Ziffer 8, 16:00 - 16:20: Ziffer 9.


Professor Dr. S. Hougardy