Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 

Foto: Matthias Friel

Modul: Algorithmic and Mathematical Bioinformatics


Das hier aufgeführte Modul basiert auf in den Amtlichen Bekanntmachungen der Universität Potsdam veröffentlichten Studien- und Prüfungsordnungen.
Verbindliche Regelungswirkung haben nur die veröffentlichten Ordnungen.


BIO-MBIP01: Algorithmic and Mathematical Bioinformatics Anzahl der Leistungspunkte (LP):
6 LP
Modulart (Pflicht- oder Wahlpflichtmodul): Abhängig vom Studiengang (siehe unten)
Inhalte und Qualifikationsziele des Moduls:

Inhalt

In dem Modul werden grundlegende Techniken des Designs und der Analyse effizienter Algorithmen behandelt. Der Schwerpunkt liegt dabei auf der Vermittlung von Methoden mit direkter Anwendbarkeit auf bioinformatische und systembiologische Fragestellungen. Folgende Themen werden behandelt: Suchbäume, “Greedy”-Algorithmen, Dynamische Programmierung sowie “Divide and Conquer” Strategien. Das Modul beinhaltet des weiteren grundlegende Graph-theoretische Algorithmen und eine Einführung in die lineare Programmierung. Die Studierenden erlernen Techniken des Designs von Algorithmen und werden deren Korrektheit und Komplexität untersuchen. Zur Anwendung kommen zu diesem Zweck mathematische Beweisverfahren.

 

Qualifikationsziele

  • Berufliche Kompetenzen

Die Studierenden erlernen das Design und die Analyse von Algorithmen mit Bezügen zu Bioinformatik und Systembiologie. Der Schwerpunkt liegt dabei auf Techniken zur Bestimmung algorithmischer Korrektheit und Komplexität. Die Studierenden erlernen ebenfalls die Vermittlung von Algorithmen durch Darstellung in Pseudocode.

  • Methodische Kompetenzen

Aneignung von Techniken für die Erstellung von Computer-Lösungen im Bereich von Bioinformatik und Systembiologie.

  • Praktische Kompetenzen

Die Studierenden erwerben Fähigkeiten zur Präsentation von Algorithmen in Pseudocode. Die Implementierung bestimmter Algorithmen in einer Programmiersprache der eigenen Wahl wird gefördert. Die Studierenden bereiten des weiteren eine Präsentation zu einem bestimmten Problem und eines Algorithmus zu dessen Lösung vor. Sie erläutern dessen Komplexität hinsichtlich Zeit- und Speicherbedarf.

Modul(teil)prüfung (Anzahl, Form, Umfang, Arbeitsaufwand in LP):

Mündliche Prüfung, 20 Minuten

Selbstlernzeit (in Zeitstunden (h)): 120

Veranstaltungen
(Lehrformen)
Kontaktzeit
(in SWS)
Prüfungsnebenleistungen
(Anzahl, Form, Umfang)
Lehrveranstaltungsbegleitende Modul(teil)prüfung
(Anzahl, Form, Umfang)
Für den Abschluss des Moduls Für die Zulassung zur Modulprüfung
Vorlesung (Vorlesung) 2 -

Übungsaufgaben (50%) und Quiz (50%)

-
Übung (Übung) 2

Präsentation (10 Min.)

- -

Häufigkeit des Angebots:

WiSe

Voraussetzung für die Teilnahme am Modul: keine
Anbietende Lehreinheit(en): Biologie/Biochemie
Zuordnung zu Studiengängen Modulart
Master of Science Bioinformatics WiSe 2018/19 Pflichtmodul
Master of Science Ecology, Evolution and Conservation WiSe 2019/20 Wahlpflichtmodul
Master of Science Mathematics WiSe 2019/20 Wahlpflichtmodul