Algorithmen und Datenstrukturen
| Algorithmen und Datenstrukturen | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Organisationseinheit Freie Universität Berlin/Fachbereich Mathematik und Informatik/Institut für Informatik |
|||||||||||
Bereich
|
|||||||||||
| Zugangsvoraussetzungen Keine |
|||||||||||
| Qualifikationsziele Die Studentinnen und Studenten verfügen über grundlegende Techniken der Sequenzanalyse. Sie besitzen die Kompetenz die Techniken adäquat zu analysieren und auf Probleme der Bioinformatik anzuwenden. |
|||||||||||
| Inhalte In der Vorlesung werden folgende Inhalte behandelt: Exaktes und approximatives String Matching, Dynamische Programmierung und Scoring Schemata, Endliche Automaten und formale Sprachen, paarweises und multiples Alignment, Multiples String Matching, Grundlagen von Markovketten und Hidden Markov Models, Algorithmen zur schnellen Suche in Sequenz-Datenbanken. In den Übungen werden die erarbeiteten Inhalte vertieft und Analyse- und Beweistechniken eingeübt. |
|||||||||||
| Lehr- und Lernformen | Aktive Teilnahme | ||||||||||
| Vorlesung 2 SWS Teilnahme empfohlen |
Erfolgreiches Bearbeiten der Übungsaufgaben |
||||||||||
| Übung 2 SWS verpflichtete Teilnahme |
Erfolgreiches Bearbeiten der Übungsaufgaben |
||||||||||
Aufwand
|
|||||||||||
| Modulprüfung Klausur (90 Minuten) |
|||||||||||
| Differenzierte Bewertung differenzierte Bewertung |
|||||||||||
| Modulsprache Deutsch |
|||||||||||
| Arbeitsaufwand (Stunden) 180 |
|||||||||||
| Leistungspunkte (LP) 6 |
|||||||||||
| Dauer des Moduls Ein Semester |
|||||||||||
| Häufigkeit des Angebots Jedes Wintersemester |
|||||||||||
| Verwendbarkeit Bachelorstudiengang Bioinformatik |
|||||||||||