BI1017 Algorithmen auf Sequenzen
Modulverantwortliche
- Prof. Dr. Andreas Gogol-Döring
Lehrende
- Prof. Dr. Franz Cemic
- Prof. Dr. Andreas Peter Dominik
- Prof. Dr. Andreas Gogol-Döring
- Prof. Dr. Cornelia Sigges
Vorausgesetzte Module
- Informatik (B.Sc. 2010)
- Bioinformatik (B.Sc. 2012)
- Ingenieur-Informatik (B.Sc. 2010)
Empfohlene Voraussetzungen zur Teilnahme
Programmiererfahrung in einer Skriptsprache
Kurzbeschreibung
Grundlegende Methoden für das Suchen, Vergleichen, Alignieren und Assemblieren von Sequenzdaten.
Inhalte
- Grundlegende Algorithmen und Datenstrukturen zur Analyse von Sequenzen (z.B. exakte und approximative Stringsuche, paarweises und multiples Sequenzalignment, Suffixarrays).
- Grundlegende algorithmische Techniken (z.B. dynamische Programmierung)
- Gängige Software zur Sequenzanalyse (z.B. Blast)
- Anwendung der Algorithmen in Praxisbeispielen
Qualifikations- und Lernziele
Fachkompetenzen
- Die Studierenden können grundlegende Algorithmen und Datenstrukturen zur Analyse von Sequenzen benennen und erklären.
- Sie können gängige bioinformatische Software zur Sequenzanalyse benennen und die verwendeten Algorithmen erklären.
Methodenkompetenzen (fachlich & überfachlich)
- Sie können einfache Anwendungsaufgaben aus der Sequenzanalyse mit Hilfe geeigneter Algorithmen lösen.
- Sie können die Leistungsparameter der Algorithmen und Datenstrukturen zur Analyse von Sequenzen abschätzen und sie implementieren.
- Sie können gängige bioinformatische Software zur Sequenzanalyse zur Lösung bioinformatischer Aufgaben anwenden.
Sozialkompetenzen
- Sie können Algorithmen auf Sequenzen als verständliche und präzise Handlungsabfolgen beschreiben.
- Sie können die Korrektheit und Adäquatheit der von ihnen eingesetzten algorithmischen Techniken begründen.
Selbstkompetenzen
ECTS-Leistungspunkte (CrP)
- 6 CrP
- Arbeitsaufwand 180 Std.
- Präsenzzeit 90 Std.
- Selbststudium 90 Std.
Lehr- und Lernformen
- 6 SWS
- Seminaristischer Unterricht 4 SWS
- Praktikum 2 SWS
Studiensemester
- Bioinformatik (B.Sc. 2012)
- Informatik (B.Sc. 2010)
- Ingenieur-Informatik (B.Sc. 2010)
Dauer
1 Semester
Häufigkeit des Angebots
Einmal im Jahr
Unterrichtssprache
Deutsch
Bonuspunkte
Nein
Bonuspunkte werden gemäß § 9 (4) der Allgemeinen Bestimmungen vergeben. Art und Weise der Zusatzleistungen wird den Studierenden zu Veranstaltungsbeginn rechtzeitig und in geeigneter Art und Weise mitgeteilt.
Prüfungsleistungen
Prüfungsvorleistung: Hausübungen (Anzahl der Hausübungen wird den Studierenden rechtzeitig und in geeigneter Weise bekannt gegeben.)
Prüfungsleistung: Klausur oder mündliche Prüfung (Art des Leistungsnachweises wird den Studierenden rechtzeitig und in geeigneter Weise bekannt gegeben.)
Benotung
Die Bewertung des Moduls erfolgt gemäß §§ 9, ggf. 12 (Teilleistungen), ggf. 18 (Arbeiten, Kolloquien) der Allgemeinen Bestimmungen (Teil I der Prüfungsordnung).
Verwendbarkeit
Gemäß § 5 der Allgemeinen Bestimmungen (Teil I der Prüfungsordnung) Verwendbarkeit in allen Bachelorstudiengänge der THM möglich.
Voraussetzung für Module
- Bioinformatik (B.Sc. 2012)
Literatur, Medien
- Jones, N. C.; Pevzner, P. A.: An Introduction to Bioinformatics Algorithms. The MIT Press.
- Gusfield, D.: Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press.
- Mäkinen, V.; Belazzougui, D.; Cunial, F.; Tomescu, A. I.: Genome-Scale Algorithm Design. Cambridge University Press.
Rechtliche Hinweise
- Diese Informationen geben den in den Online-Diensten für Studierende erfassten Datenbestand wieder.
- Die rechtskräftigen und damit verbindlichen Fassungen der Modulhandbücher finden Sie im Amtlichen Mitteilungsblatt der THM (AMB).
- Alle gültigen Prüfungsbestimmungen für die THM-Studiengänge können Sie außerdem in komfortabler Leseversion über den Downloadbereich auf der Homepage des Prüfungsamts einsehen.