Algorithmen aus Dem BUCH Semester WiSe 2022 / 23
Dozent/in Balázs Kovács
Veranstaltungsart Seminar
Englischer Titel Algorithms from The BOOK
Inhalt Paul Erdös hat oft auf "Das BUCH" verwiesen, in dem die elegantesten Beweise für jedes mathematische Theorem aufbewahrt werden. In diesem Seminar werden wir uns ein "Buch" mit Algorithmen von Kenneth Lange ansehen.
Das Seminar behandelt die schönsten Algorithmen vom antiken Griechenland über Graphen- und Sortieralgorithmen bis hin zu modernen Algorithmen wie FFT, Data Mining und probabilistischen Methoden.
Alle Stufen (Seminare im Bachelor- und Masterstudiengang
Studiengang oder Seminare für das Lehramt Gymnasium) sind eingeschlossen.
Weitere Informationen werden auf der GRIPS-Seite des Seminars bekannt gegeben.
Seminar talks could be held in English as well.
Literaturangaben Kenneth Lange. Algorithms from THE BOOK. SIAM, 2020.
https://epubs.siam.org/doi/book/10.1137/1.9781611976175
Empfohlene Vorkenntnisse Analysis I-II, Lineare Algebra I-II.
Gewisse Vorkentnisse aus Numerische Analysis I ist hilfreich, aber nicht notwendig.
Das selbe gilt für Programmierkentnisse (in eine beliebige Sprache).
Termin Mittwochs, 14-16
Ort M102
Anmeldung- Vorbesprechung/Themenvergabe: Wenn Sie an einer Teilnahme interessiert sind, dann, bitte,
wenden Sie sich per E-Mail (balazs.kovacs@ur.de)an mir bis Freitag, den 5. August 2022. - Anmeldung zu Studienleistungen/Prüfungsleistungen: FlexNow
Studienleistungen- Erfolgreiche Teilnahme an den Übungen:
- Referat: Halten eines Seminarvortrags von ca. 90 Minuten
Prüfungsleistungen- Schriftliche Ausarbeitung des Seminarvortrags
Module BSem, MSem, LA-GySem
ECTS BSem und MSem: 4,5 LP bei Studienbeginn ab WS 15/16, 6 LP beiStudienbeginn vor WS 15/16. LA-GySem:6 LP. MV und Nebenfach: 4,5 LP bei Studienbeginn ab WS 15/16, 6 LPbei Studienbeginn vor WS 15/16+++ weitere Details: siehe Modulkatalog +++
|
|