EN

Modul

Introduction to Bioinformatics for Computer Scientists [M-INFO-100749]

Leistungspunkte
3
Turnus
Jedes Wintersemester
Dauer
1 Semester
Sprache
Deutsch
Level
4
Version
1

Verantwortung

Einrichtung

  • KIT-Fakultät für Informatik

Bestandteil von

Teilleistungen

Identifier Name LP
T-INFO-101286 Introduction to Bioinformatics for Computer Scientists 3

Erfolgskontrolle(n)

Siehe Teilleistung

Qualifikationsziele

Die Studierenden haben eine umfassende Kentniss der Standardmethoden, Algorithmen, theoretischen Grundlagen und der offenen Probleme im Bereich der sequenzbasierten Bioinformatik (biologische Grundlagen, sequence assembly, paarweises Sequenzalignment, multiples Sequenzalignment, Stammbaumrekonstruktion unter Parsimony, Likelihood, und Bayesianischen Modellen, Coalescent Inference in der Populationsgenetik).

Sie können Algorithmen sowie Probleme einordnen und bewerten.

Sie können für eine gegebene Problemstellung geeignete Modelle und Verfahren auswählen und deren Wahl begründen. Die Teilnehmer können Analysepipelines zur biologischen Datenanalyse entwerfen.

Voraussetzungen

Siehe Teilleistung

Inhalt

Zunächst werden einige grundlegende Begriffe und Mechanismen der Biologie eingeführt. Im Anschluss werden Algorithmen und Modelle aus den Bereichen der Sequenzanalyse (sequenzalignment, dynamische programmierung, sequence assembly), der Populationsgenetik (coalescent theory), und diskerete sowie numerische Algorithmen zur Berechnung molekularer Stammbäume (parsimony, likelihood, Bayesian inference) behandelt. Weiterhin werden diskrete Operationen auf Bäumen behandelt (topologische Distanzen zwischen Bäumen, Consenus-Baum Algorithmen). Ein wichtiger Bestandteil der Vorstellung aller Themengebiete wird auch die Parallelisierung und Optimierung der jeweiligen Verfahren sein

Empfehlungen

Siehe Teilleistung

Arbeitsaufwand

2 SWS Vorlesung + 1.5 * 2 SWS Nachbereitung) * 15 + 15 Stunden Klausurvorbereitung = 90Stunden = 3 ECTS