Website
Modulhandbuch vor WS 2014/15

Modul CS4000

Algorithmik (ALG)

Dauer:


1 Semester
Angebotsturnus:


Jedes Wintersemester
Leistungspunkte:


4
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
Lehrveranstaltungen:
  • CS4000-Ü: Algorithmik (Übung, 1 SWS)
  • CS4000-V: Algorithmik (Vorlesung, 2 SWS)
Workload:
  • 45 Stunden Präsenzstudium
  • 65 Stunden Selbststudium und Aufgabenbearbeitung
  • 10 Stunden Prüfungsvorbereitung
Lehrinhalte:
  • Erfüllbarkeits- und Constraint-Satisfaction-Probleme
  • randomisierte Suchverfahren
  • diskrete Optimierungsprobleme, Lineare Programmierung
  • Las-Vegas- und Monte-Carlo-Algorithmen
  • komplexitätstheoretische Analyse von Problemen
  • Approximationsverfahren
  • heuristische Suchverfahren
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:
Setzt voraus:
Modulverantwortlicher:
Lehrende:
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:
17.7.2019

Modulhandbuch online

Zur Liste aller Module

Modulhandbuch als PDF