Modul CS4000

Dauer:

Angebotsturnus:

Studiengang, Fachgebiet und Fachsemester:

• Master Mathematik in Medizin und Lebenswissenschaften 2010 (Wahl), Informatik, 1. oder 3. Fachsemester
• Master Informatik 2012 (Pflicht), Informatik-Pflichtveranstaltungen, 1. Fachsemester

Qualifikationsziele/Kompetenzen:

• Fähigkeit, reale Probleme geeignet algorithmisch modellieren zu können
• Fähigkeit, effiziente Lösungsverfahren für komplexere Problemstellungen zu entwickeln
• sicheres Beherrschen der grundlegenden algorithmischen Lösungsmethodiken
• Fähigkeit, anspruchsvollere Algorithmen zu analysieren, insbesondere bzgl. Korrektheit und Komplexität

Vergabe von Leistungspunkten und Benotung durch:

• Mündliche Prüfung oder Klausur

Voraussetzung für:

• Seminar Algorithmik und Komplexitätstheorie (vor 2014) (CS5099)
• Fortgeschrittene Algorithmen und Datenstrukturen (vor 2014) (CS4008)
• Computeralgebra (CS4018)

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
• Motwani, Raghavan: Randomized Algorithms - Cambridge University Press, 2000
• 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:

• Wird nur auf Deutsch angeboten

Letzte Änderung: