50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Algorithmik - CS4000


Veranstaltungsart und -inhalt

Titel Algorithmik
Dozent Prof. Dr. Maciej Liskiewicz
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
    Creditierung
    • 6 KP

    Vorlesung

    Dozent Prof. Dr. Maciej Liskiewicz
    Umfang 2 SWS
    Termine Mo. 10:00–12:00 Uhr im AM S 1

    Übung(Projekt)

    Assistent M.Sc. Katharina Dannenberg
    Umfang 2 SWS
    Termine
    • Mi. 8:00–10:00 Uhr im Seminarraum Minsky. Mi 10:00–12:00, ITCS 2021
    • Do. 12:00–14:00 Uhr im Seminarraum S VK