Forschungsinstitut für Diskrete Mathematik, Universität Bonn

Vorlesung "Algorithmische Mathematik I"

Wintersemester 2012/13

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 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.

Zeit: Dienstags 14-16 Uhr und donnerstags 12-14 Uhr (jeweils c.t.)
Ort: Hörsaal A der Anatomie, Nußallee 10
Übungen: Hier stehen die Übungszettel und weitere Informationen.
Prüfung: Als Modulprüfung gibt es Klausuren am 2. Februar 2013 und 27. März 2013. Hier steht eine Probeklausur mit Musterlösung.
An den Klausuren kann nur teilnehmen, wer zugelassen ist. Auskünfte zur Zulassung erteilt bei Bedarf das Bachelor-Master-Büro.
Die Bearbeitungszeit für die Klausuren beträgt jeweils zwei Stunden. Es sind keine Hilfsmittel erlaubt. Mitzubringen sind Schreibgeräte, Studentenausweis und Personalausweis/Reisepass. Papier wird gestellt.
Hier stehen die Aufgaben der ersten Klausur mit einer Musterlösung. Und hier steht, wie die Klausur ausgefallen ist.
Hier stehen die Aufgaben der zweiten Klausur mit einer Musterlösung. Die Ergebnisse sollten auf BASIS einsehbar sein.
Eine Einsicht in die korrigierten Klausuren vom 27.3.2013 ist am 4.4.2013 je nach Anfangsbuchstabe des Nachnamens zu folgenden Zeiten im Seminarraum des Forschungsinstituts für Diskrete Mathematik, Lennéstraße 2, erstes Obergeschoss, möglich: A-E: 15:30-16:00; F-J: 16:00-16:30; K-O: 16:30-17:00; P-S: 17:00-17:30; T-Z: 17:30-18:00. Bringen Sie auch hierzu einen Ausweis mit. Sie können Ihre Klausur auch von anderen mit schriftlicher Vollmacht einsehen lassen; in diesem Fall gilt die Uhrzeit des Vollmachtgebers.

Aus dem Vorlesungsskript ist nach Überarbeitung ein Lehrbuch entstanden; siehe hier.

Professor Dr. J. Vygen

Zeit:	Dienstags 14-16 Uhr und donnerstags 12-14 Uhr (jeweils c.t.)
Ort:	Hörsaal A der Anatomie, Nußallee 10
Übungen:	Hier stehen die Übungszettel und weitere Informationen.
Prüfung:	Als Modulprüfung gibt es Klausuren am 2. Februar 2013 und 27. März 2013. Hier steht eine Probeklausur mit Musterlösung.
	An den Klausuren kann nur teilnehmen, wer zugelassen ist. Auskünfte zur Zulassung erteilt bei Bedarf das Bachelor-Master-Büro.
	Die Bearbeitungszeit für die Klausuren beträgt jeweils zwei Stunden. Es sind keine Hilfsmittel erlaubt. Mitzubringen sind Schreibgeräte, Studentenausweis und Personalausweis/Reisepass. Papier wird gestellt.
	Hier stehen die Aufgaben der ersten Klausur mit einer Musterlösung. Und hier steht, wie die Klausur ausgefallen ist.
	Hier stehen die Aufgaben der zweiten Klausur mit einer Musterlösung. Die Ergebnisse sollten auf BASIS einsehbar sein.
	Eine Einsicht in die korrigierten Klausuren vom 27.3.2013 ist am 4.4.2013 je nach Anfangsbuchstabe des Nachnamens zu folgenden Zeiten im Seminarraum des Forschungsinstituts für Diskrete Mathematik, Lennéstraße 2, erstes Obergeschoss, möglich: A-E: 15:30-16:00; F-J: 16:00-16:30; K-O: 16:30-17:00; P-S: 17:00-17:30; T-Z: 17:30-18:00. Bringen Sie auch hierzu einen Ausweis mit. Sie können Ihre Klausur auch von anderen mit schriftlicher Vollmacht einsehen lassen; in diesem Fall gilt die Uhrzeit des Vollmachtgebers.