Website
Modulhandbuch bis 2016

Modul CS3000-KP04, CS3000

Algorithmendesign (AlgoDesign)

Dauer:
1 Semester
Angebotsturnus:
Jedes Wintersemester
Leistungspunkte:
4
Studiengang, Fachgebiet und Fachsemester:
  • Bachelor Informatik 2019 (Pflicht), Grundlagen der Informatik, 5. Fachsemester
  • Bachelor Robotik und Autonome Systeme 2020 (Wahlpflicht), Informatik, 5. oder 6. Fachsemester
  • Bachelor Medizinische Informatik 2019 (Wahlpflicht), Informatik, 4. bis 6. Fachsemester
  • Bachelor Informatik 2016 (Pflicht), Grundlagen der Informatik, 5. Fachsemester
  • Master Mathematik in Medizin und Lebenswissenschaften 2016 (Wahlpflicht), Informatik, 3. Fachsemester
  • Bachelor Robotik und Autonome Systeme 2016 (Wahlpflicht), Informatik, 5. oder 6. Fachsemester
  • Bachelor IT-Sicherheit 2016 (Pflicht), Informatik, 5. Fachsemester
  • Bachelor Medizinische Informatik 2014 (Wahlpflicht), Informatik, 5. oder 6. Fachsemester
  • Bachelor Informatik 2014 (Pflicht), Grundlagen der Informatik, 5. Fachsemester
  • Bachelor Mathematik in Medizin und Lebenswissenschaften 2010 (Wahl), Informatik, 5. oder 6. Fachsemester
  • Bachelor Informatik 2012 (Pflicht), Grundlagen der Informatik, 5. Fachsemester
Lehrveranstaltungen:
  • CS3000-Ü: Algorithmendesign (Übung, 1 SWS)
  • CS3000-V: Algorithmendesign (Vorlesung, 2 SWS)
Workload:
  • 45 Stunden Präsenzstudium
  • 65 Stunden Selbststudium und Aufgabenbearbeitung
  • 10 Stunden Prüfungsvorbereitung
Lehrinhalte:
  • dynamische Programmierung, heuristische Suchverfahren
  • komplexe Datenstrukturen, Union-Find-Problem
  • Effizienz- und Korrektheitsanalyse
  • probabilistische Algorithmen
  • Online-Algorithmen
  • Graph-, Matching- und Scheduling-Probleme
  • Stringverarbeitung
  • Approximations-Algorithmen
Qualifikationsziele/Kompetenzen:
  • Vertrautheit mit algorithmischen Entwurfsprinzipien
  • neue komplexe Algorithmen durch Anwendung dieser Prinzipien entwickeln können
  • Erfahrung beim algorithmischen Problemlösen
Vergabe von Leistungspunkten und Benotung durch:
  • Klausur
Setzt voraus:
Modulverantwortlicher:
Lehrende:
Literatur:
  • J. Kleinberg, E. Tardos: Algorithm Design - Addison Wesley, 2005
  • T. Cormen, C. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms - MIT Press, 2009
  • S. Skiena: The Algorithmic Design Manual - Springer, 2012
Sprache:
  • Wird nur auf Deutsch angeboten
Letzte Änderung:
17.7.2019