50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Algorithmik - CS4000


Veranstaltungsart und -inhalt

Titel Algorithmik
Dozent Prof. Dr. Rüdiger Reischuk
Einordnung Master-Studiengang Informatik Basismodul, 1. Semester (6 ECTS Credits)
Master-Studiengang Entrepreneurship in digitalen Technologien (EdT) Basismodul, 1.-3. Semester
Master-Studiengang Medizinische Informatik, 1.-3. Semester
Master-Studiengang Informatik, Anwendungsfach IT-Sicherheit und Zuverlässigkeit, 1.-3. Semester
Inhalte
  • Entwurf und Analyse komplexer Algorithmen,
  • Randomisierte Algorithmen, stochastische Suchverfahren
  • Lineare Programmierung, Simplex-Algorithmus
  • Diskrete Optimierungsprobleme
  • Approximationsalgorithmen
  • Empfohlene Literatur
    • D. Williamson, D. Shmoys, The Design of Approximation Algorithms, Cambridge University Press, 2011
    • A.Aho, J. Hopcroft, J. Ullman: Design and Analysis of Computer Algorithms, Addison Wesley, 1978
    • Motwani, Raghavan: Randomized Algorithms, Cambridge University Press, 2000
    • H. Salkin, K. Mathur, Foundations of Integer Programming, North-Holland, 1989
    • M. Mitzenmacher, E. Upfal: Probability and Computing - Cambridge University Press, 2005

    Vorlesung

    Dozent Prof. Dr. Rüdiger Reischuk
    Umfang 2 SWS
    Termine Mo. 10:00–12:00 Uhr im AM S 1

    Übung(Projekt)

    Assistent M.Sc. Martin Schuster
    Umfang 2 SWS
    Termine
    • Mi. 9:00–11:00 Uhr im Seminarraum 1 (Hilbert, 3.015), Institut für Mathematik
    • Mi. 12:00–14:00 Uhr im Seminarraum ITCS2021