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 ebenso wir die Teilnahme am Vorkurs Mathematik (Hauptfach) sehr empfohlen.
Die Vorlesung basiert in weiten Teilen auf folgendem (eigens für diese Vorlesung konzipierten) Lehrbuch: Stefan Hougardy, Jens Vygen: Algorithmische Mathematik. Springer, 2. Auflage, 2018.
| Zeit: | Montags 10-12 und donnerstags 8-10 Uhr (c.t.). Die erste Vorlesung findet am 2.11.2020 statt. |
| Ort: | Die Vorlesung findet online über Zoom statt. Der Link wird über eCampus bekanntgegeben. Hierzu ist eine Kursanmeldung in eCampus erforderlich! |
| Übungen: | Link zu den Übungen |
| Prüfung: | Es wird eine Klausur und eine Nachklausur 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. |
Professor Dr. S. Held