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 dem auch eine englische Ausgabe existiert. Hier 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: Großer Hörsaal Mathematik, Wegelerstraße 10
Beginn: am 10. Oktober um 10:15 Uhr
Übungen: vierstündig in Kleingruppen; siehe eCampus. Fragen zu den Übungen beantwortet Dr. Ulrich Brenner.
Prüfung: Als Modulprüfung finden 2023 zwei Klausuren statt, und zwar:
am 23.2. in den Hörsälen CP1/CP2 Friedrich-Hirzebruch-Allee 5 und am 17.3. im Wolfgang-Paul-Hörsaal Kreuzbergweg 28, jeweils von 9:00 bis 11:00 Uhr.
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 (siehe erster Übungszettel). Weitere Auskünfte zur Anmeldung, Zulassung, Krankmeldung und Ähnlichem erteilt bei Bedarf die Prüfungsordnung und das Bachelor-Master-Büro.
Seien Sie mindestens 10 Minuten vor Beginn vor Ort. Bringen Sie Schreibgeräte (blau oder schwarz) und einen Lichtbildausweis mit. Papier wird gestellt. Keine Hilfsmittel sind zugelassen. Elektronische Geräte sind verboten.
Klausureinsicht: Es gibt jeweils eine Gelegenheit zur Einsicht in die Klausuren, und zwar:
Im Gerhard-Konow-Hörsaal (Arithmeum, Lennéstr. 2): Am 3.3. für die erste Klausur (9:00-9:30 A-D, 9:30-10:00 E-J, 10:00-10:30 K-R, 10:30-11:00 S-Z). Am 27.3. für die zweite Klausur (14:30-15:00 A-K, 15:00-15:30 L-Z). Ein Lichtbildausweis ist erforderlich. Einsicht in fremde Klausuren nur mit schriftlicher Vollmacht.


Professor Dr. J. Vygen