Algorithmische Bioinformatik (ALGBIOINF)5 ECTS (englische Bezeichnung: Algorithmic Bioinformatics)
Modulverantwortliche/r: David B. Blumenthal Lehrende:
David B. Blumenthal, und Mitarbeiter/innen
Start semester: |
WS 2021/2022 | Duration: |
1 semester | Cycle: |
jährlich (WS) |
Präsenzzeit: |
60 Std. | Eigenstudium: |
90 Std. | Language: |
Englisch |
Lectures:
-
-
Algorithmic Bioinformatics
(Vorlesung mit Übung, 4 SWS, David B. Blumenthal et al., Wed, 14:00 - 16:00, H15; Fri, 12:00 - 14:00, H16; Lecture: Wednesday, 14:00 – 16:00, Exercise: Friday: 12:00 – 14:00)
Empfohlene Voraussetzungen:
Since the lecture will be accompanied by programming exercises in Python, prior knowledge of this programming language is recommended. For students without prior experience, a very brief introduction to Python will be provided in the first two exercise sessions.
Inhalt:
With the growing amount of readily available molecular profiling data, algorithms for analyzing these data are getting more and more important. This lecture provides a close-up view on a selection of these algorithms and introduces the biomedical problems which are addressed by them. In particular, the lecture will cover the following topics:
A very brief introduction to molecular biology.
Algorithms for global and local sequence alignment.
Algorithms for de novo sequence assembly.
Algorithms for secondary RNA structure prediction.
Algorithms for exploratory omics data analysis.
Algorithms for network alignment.
Algorithms for disease mechanism mining in biological networks.
Lernziele und Kompetenzen:
Students will
get familiar with the basics of molecular biology,
acquire a thorough understanding of fundamental algorithms used in the field,
learn how to use paradigms of algorithm design such as dynamic programming, local search, and ant colony optimization in concrete application scenarios,
be able to reimplement the covered algorithms,
be able to provide detailed, technical explanations of the covered algorithms.
Literatur:
Pointers to relevant papers will be provided throughout the lecture and be made available on StudOn (https://www.studon.fau.de/crs3922912.html). As optional accompanying literature, the following textbooks are recommended:
Phillip Compeau & Pavel Pevzner: Bioinformatics Algorithms: An Active Learning Approach, Active Learning Publishers, 2018.
Patrick Siarry (Ed.): Metaheuristics, Springer International Publishing, 2016.
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan: Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:
- Artificial Intelligence (Master of Science)
(Po-Vers. 2021s | TechFak | Artificial Intelligence (Master of Science) | Gesamtkonto | Nebenfach | Nebenfach Artificial Intelligence in Biomedical Engineering | Algorithmische Bioinformatik)
- Informatik (Master of Science)
(Po-Vers. 2010 | TechFak | Informatik (Master of Science) | Gesamtkonto | Wahlpflichtbereich | Säule der anwendungsorientierten Vertiefungsrichtungen | Vertiefungsrichtung Medizinische Informatik | Algorithmische Bioinformatik)
- Informatik (Master of Science)
(Po-Vers. 2010 | TechFak | Informatik (Master of Science) | Gesamtkonto | Nebenfach | Nebenfach Artificial Intelligence in Biomedical Engineering | Algorithmische Bioinformatik)
- Medizintechnik (Master of Science)
(Po-Vers. 2013 | TechFak | Medizintechnik (Master of Science) | Studienrichtung Medizinische Bild- und Datenverarbeitung | M3 Medizintechnische Kernmodule (BDV) | Algorithmische Bioinformatik)
- Medizintechnik (Master of Science)
(Po-Vers. 2018w | TechFak | Medizintechnik (Master of Science) | Studienrichtung Medizinische Bild- und Datenverarbeitung | M3 Medizintechnische Kernmodule (BDV) | Algorithmische Bioinformatik)
- Medizintechnik (Master of Science)
(Po-Vers. 2019w | TechFak | Medizintechnik (Master of Science) | Modulgruppen M1, M2, M3, M5, M7 nach Studienrichtungen | Studienrichtung Medizinische Bild- und Datenverarbeitung | M3 Medizintechnische Kernmodule (BDV) | Algorithmische Bioinformatik)
Studien-/Prüfungsleistungen:
Algorithmische Bioinformatik (Prüfungsnummer: 76781)
(englischer Titel: Algorithmic Bioinformatics)
- Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 30, benotet, 5 ECTS
- Anteil an der Berechnung der Modulnote: 100.0 %
- Prüfungssprache: Deutsch oder Englisch
- Erstablegung: WS 2021/2022, 1. Wdh.: SS 2022
1. Prüfer: | David B. Blumenthal |
|
|