MLU
INF.05377.03 - Spezielle Kapitel der Algorithmik (Complete module description)
Original version English
INF.05377.03 5 CP
Module label Spezielle Kapitel der Algorithmik
Module code INF.05377.03
Semester of first implementation
Faculty/Institute Institut für Informatik
Module used in courses of study / semesters
  • Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Version of accreditation valid from SoSe 2023 > Algorithmen und Theoretische Informatik (Anteil gem. § 5 Abs. 4-6, Anlage 2)
  • Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Version of accreditation (WS 2016/17 - WS 2022/23) > Algorithmen und Theoretische Informatik
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation valid from SoSe 2023 > Vertiefende Module der Vertiefungsrichtung `Algorithmen und Theoretische Informatik`
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2013/14 - SS 2016) > Vertiefende Module der Vertiefungsrichtung `Algorithmen und Theoretische Informatik`
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2016/17 - WS 2022/23) > Vertiefende Module der Vertiefungsrichtung `Algorithmen und Theoretische Informatik`
  • Mathematik (MA120 LP) (Master) > Mathematik MathematikMA120, Version of accreditation valid from WS 2022/23 > Anwendungsfach Informatik (20 LP sind zu erbringen)
  • Mathematik (MA120 LP) (Master) > Mathematik MathematikMA120, Version of accreditation (WS 2013/14 - SoSe 2023) > Anwendungsfach Informatik
Responsible person for this module
Further responsible persons
Prof. Dr. Matthias Müller-Hannemann
Prerequisites
Skills to be acquired in this module
Studierende sollen durch dieses Modul folgende Kompetenzen erwerben:
  • Sie besitzen einen systematischen Überblick über die wichtigsten algorithmischen Verfahren und Methoden in dem ausgewählten Spezialgebiet.
  • Sie können Stärken und Schwächen unterschiedlicher algorithmischer Ansätze kritisch beurteilen.
  • Sie sind in der Lage, für konkrete Anwendungsfelder geeignete Verfahren auszuwählen.
  • Sie können Entwurfsmuster für Algorithmen anwenden und zur Entwicklung neuer Lösungsansätze weiter entwickeln.
  • Sie beherrschen Methoden zum Nachweis von Gütegarantien von Algorithmen und können diese selbstständig zur Analyse einsetzen.
Module contents
  • Dieses Modul behandelt ein aktuelles Forschungsgebiet der Algorithmik und angrenzender Fachgebiete. Die Auswahl der Themen wird jeweils in der konkreten Modulbeschreibung spezifiziert.
  • Themengebiete können z.B. Approximations- oder Randomisierte Algorithmen, Algorithmische Geometrie oder Parametrisierte Komplexität sein.
Forms of instruction Lecture (3 SWS)
Exercises (1 SWS)
Course
Languages of instruction German, English
Duration (semesters) 1 Semester Semester
Module frequency jedes Wintersemester
Module capacity unlimited
Time of examination
Credit points 5 CP
Share on module final degree Course 1: %; Course 2: %; Course 3: %.
Share of module grade on the course of study's final grade 1
Reference text
Vertiefendes Modul für die Vertiefungsrichtung "Algorithmen und Theoretische Informatik"
Module course label Course type Course title SWS Workload of compulsory attendance Workload of preparation / homework etc Workload of independent learning Workload (examination and preparation) Sum workload
Course 1 Lecture Vorlesung 3 0
Course 2 Exercises Übung 1 0
Course 3 Course Selbststudium 0
Workload by module 150 150
Total module workload 150
Examination Exam prerequisites Type of examination
Course 1
Course 2
Course 3
Final exam of module
Mindestens 50% der zu erreichenden Punkte aus den gestellten Übungsaufgaben
mündl. Prüfung oder Klausur
Exam repetition information
Prerequisites and conditions Prerequisites Frequency Compulsory attendance Share on module grade in percent
Course 1 Winter semester No %
Course 2 Winter semester No %
Course 3 Winter semester No %