Modul CS4000-KP06, CS4000SJ14

Dauer

1 Semester

Angebotsturnus

Jedes Wintersemester

Leistungspunkte

6

Studiengang, Fachgebiet und Fachsemester:

• Master Informatik 2019, Pflicht, Kanonische Vertiefung Data Science und KI, Beliebiges Fachsemester
• Master Informatik 2019, Pflicht, Kanonische Vertiefung Bioinformatik und Systembiologie, Beliebiges Fachsemester
• Master Entrepreneurship in digitalen Technologien 2020, Vertiefungsmodul, fachspezifisch, Beliebiges Fachsemester
• Master Informatik 2019, Basismodul, Theoretische Informatik, 1. oder 2. Fachsemester
• Master Medizinische Informatik 2019, Wahlpflicht, Theoretische Informatik, 1. oder 2. Fachsemester
• Master IT-Sicherheit 2019, Pflicht, Theoretische Informatik, 1. oder 2. Fachsemester
• Master Medizinische Informatik 2014, Basismodul, Informatik, 1. oder 2. Fachsemester
• Master Entrepreneurship in digitalen Technologien 2014, Basismodul, Technologiefach Informatik, 1. oder 2. Fachsemester
• Master Informatik 2014, Wahlpflicht, Anwendungsfach IT-Sicherheit und Zuverlässigkeit, 2. oder 3. Fachsemester
• Master Informatik 2014, Basismodul, Theoretische Informatik, 1. oder 2. Fachsemester

Lehrveranstaltungen:

• CS4000-V: Algorithmik (Vorlesung, 2 SWS)
• CS4000-Ü: Algorithmik (Übung, 2 SWS)

Workload:

• 20 Stunden Prüfungsvorbereitung
• 100 Stunden Selbststudium und Aufgabenbearbeitung
• 60 Stunden Präsenzstudium

Lehrinhalte:

• komplexitätstheoretische Analyse von Problemen
• diskrete Optimierungsprobleme, Lineare Programmierung
• Erfüllbarkeits- und Constraint-Satisfaction-Probleme
• Randomisierte Algorithmen
• Approximationsverfahren und Heuristiken
• Algorithmen für algebraische Probleme

Qualifikationsziele/Kompetenzen:

• Die Studierenden können reale Probleme geeignet algorithmisch modellieren.
• Sie können grundlegende algorithmischen Lösungsmethodiken sicher anwenden.
• Sie können anspruchsvollere Algorithmen analysieren, insbesondere bzgl. Korrektheit und Komplexität.
• Sie haben die Fähigkeit, effiziente Lösungsverfahren für komplexere Problemstellungen zu entwickeln.

Vergabe von Leistungspunkten und Benotung durch:

• Klausur

Setzt voraus:

• Theoretische Informatik (CS2000-KP08, CS2000)
• Algorithmendesign (CS3000-KP04, CS3000)

Modulverantwortliche:

• Prof. Dr. Rüdiger Reischuk

Lehrende:

• Institut für Theoretische Informatik
• Prof. Dr. Rüdiger Reischuk
• Prof. Dr. rer. nat. Till Tantau
• Prof. Dr. Maciej Liskiewicz

Literatur:

• Aho, Hopcroft, Ullman : Design and Analysis of Computer Algorithms Addison Wesley, 1978
• Cormen, Leiserson, Rivest, Stein : Introduction to Algorithms The MIT Press, 2009
• Mitzenmacher, Upfal : Probability and Computing Cambridge University Press, 2005
• Kreher, Stinson : Combinatorial Algorithms CRC Press, 1999
• Williamson, Shmoys : The Design of Approximation Algorithms Cambridge University Press, 2011

Sprache:

• Sowohl Deutsch- wie Englischkenntnisse nötig

Bemerkungen:

Letzte Änderungen:

06.01.2025