Universität Regensburg   IMPRESSUM   DATENSCHUTZ
Fakultät für Mathematik Universität Regensburg
Algorithmen aus Dem BUCH
Semester
WiSe 2022 / 23

Dozent
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 +++