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 Vorlesung basiert auf folgendem (eigens für diese Vorlesung konzipierten) Lehrbuch: Stefan Hougardy, Jens Vygen: Algorithmische Mathematik. Springer, 2016. Von dieser Webseite können auch alle in der Vorlesung besprochenen C++-Programme heruntergeladen werden.
| Zeit: | montags und mittwochs 10-12 Uhr (c.t.). Beginn am 17. Oktober 2016 |
| Ort: | großer Hörsaal Wegelerstr. 10 |
| Übungen: | Hier stehen die Übungsaufgaben und weitere Informationen zu den Übungen. |
| Prüfung: | Als Modulprüfung finden zwei Klausuren statt. |
| Die erste Klausur ist am Samstag, den 11. Februar 2017 (13-15 Uhr). Die zweite Klausur ist am Dienstag, den 21. März 2017 (10-12 Uhr). Weitere Prüfungstermine für dieses Modul wird es dann erst wieder 2018 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. Die Kriterien für den Übungserfolg stehen hier. Weitere Auskünfte zur Anmeldung, Zulassung, Krankmeldung und Ähnlichem erteilt bei Bedarf die Prüfungsordnung und das Bachelor-Master-Büro. | |
| In welchem Hörsaal Sie sich einzufinden haben, hängt vom Anfangsbuchstaben Ihres Nachnamens ab: | |
| 1. Klausur: A-F: Hörsaal A Anatomie, Nussallee 10; G-J: Hörsaal B Anatomie, Nussallee 10; K-O: Großer Hörsaal Mathematik, Wegelerstr. 10; P-Z: Wolfgang-Paul-Hörsaal, Kreuzbergweg 28. | |
| 2. Klausur: A-G: Hörsaal A Anatomie, Nussallee 10; H-M: Großer Hörsaal Mathematik, Wegelerstr. 10; N-S: Hörsaal B Anatomie, Nussallee 10; T-Z: Kleiner Hörsaal Mathematik, Wegelerstr. 10; | |
| Die Klausuren beginnen s.t.; seien Sie 10 Minuten vor Beginn vor Ort. Die Bearbeitungszeit beträgt 120 Minuten. Unbedingt mitzubringen sind Lichtbildausweis und Studentenausweis und Schreibgeräte (blau oder schwarz). Papier wird gestellt. Keinerlei Hilfsmittel, eigene Papiere oder elektronische Geräte sind am Platz erlaubt. | |
| Die Klausurergebnisse finden Sie nach der Korrektur auf BASIS. Hier finden Sie die erste Klausur mit einer Musterlösung. Eine Einsicht in die erste Klausur ist am 7. März möglich: A-B: 14:00-14:30, C-G: 14:30-15:00, H-J: 15:00-15:30, K-L: 15:30-16:00, M-R: 16:00-16:30, S: 16:30-17:00, T-Z: 17:00-17:30. Eine Einsicht in die zweite Klausur ist am 27. März möglich: A-G: 14:00-14:30, H-L: 14:30-15:00, M-S: 15:00-15:30, T-Z: 15:30-16:00. Jeweils im Forschungsinstitut für Diskrete Mathematik, Lennéstr. 2. Auch hier sind Ausweise mitzubringen. Mit schriftlicher Vollmacht ist die Einsicht in fremde Klausuren möglich. |
Professor Dr. J. Vygen