Forschungsinstitut für Diskrete Mathematik, Universität Bonn

Vorlesung Algorithmische Mathematik I

Wintersemester 2014/15



Dies ist eine Pflichtvorlesung für das erste Semester des Bachelorstudiengangs 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 Eratosthenes, 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.


Weitere Informationen zur Vorlesung finden sich hier.

Zeit: Montags 10-12 Uhr und mittwochs 10-12 Uhr (jeweils c.t.)
Ort: Großer Hörsaal der Mathematik, Wegelerstr. 10
Übungen: Hier stehen die Übungszettel und weitere Informationen.
Prüfung: Als Modulprüfung gibt es Klausuren. An den Klausuren kann nur teilnehmen, wer zugelassen ist. Auskünfte zur Zulassung erteilt bei Bedarf das Bachelor-Master-Büro.
2. Klausur:
18.3.2015, 9:00 - 11:00
Die Verteilung auf die Hörsäle erfolgt nach dem erstem Buchstaben des Nachnamens wie folgt:
A-I: großer Hörsaal WE10
J-Z: Wolfgang-Paul-Hörsaal, Kreuzbergweg 28
Klausureinsicht:
Dienstag, 24.3.2015, Gerhard-Konow-Hörsaal, Lennéstr. 2
A-J: 15:00-15:55
K-Z: 16:00-16:55
Mit Vollmacht kann Einsicht für andere genommen werden. Uhrzeit gemäß Nachname des Vollmachtgebers.
Helpdesk:
Mittwochs 16-19 Uhr und freitags 15-18 Uhr, Raum N1.002 (Endenicher Allee 60, Nebengebäude)


Korrekturen zum Skript

Hinweis: Zum Kompilieren von C++11 muss die Compileroption "-std=c++11" benutzt werden, also z.B.: g++ -std=c++11 -Wall collatz.cpp

Programm 1.8 (Quadrat einer Zahl)
Programm 1.14 (Einfacher Primzahltest)
Programm 1.18 (Sieb des Eratosthenes)
Programm 1.25 (Collatz-Folge)
Programm 2.2 (Basiskonverter)
Programm 2.10 (Rationale Zahlen und harmonische Zahlen)
Programm 2.11 (largeint.h, largeint.cpp, factorial.cpp)
Programm 3.8 (Euklidischer Algorithmus)
Programm 6.25 (Queue)
Programm 6.29 graph.h graph.cpp
Programm 7.5 (Breitensuche)
Programm 8.5 (Sortieren)
Programm 8.18 (Heap)
Programm 8.20 (Heapsort)
Programm 9.9 (Prims Algorithmus und Dijkstras Algorithmus)

Professor Dr. S. Hougardy