Modul CS4000-KP06, CS4000SJ14

Dauer:

Angebotsturnus:

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), Technologiefach Informatik, 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

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)

Modulverantwortlicher:

• 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:

Zulassungsvoraussetzungen zur Belegung des Moduls:
- Keine (die Kompetenzen der unter „Setzt voraus“ genannten Module werden für dieses Modul benötigt, sind aber keine formale Voraussetzung)

Zulassungsvoraussetzungen zur Prüfung:
- Erfolgreiche Bearbeitung von Übungs- und Projektaufgaben während des Semesters

Modulprüfung(en):
- CS4000-L1: Algorithmik, Klausur, 90min, 100% der Modulnote

Letzte Änderung: