Algorithmische Bioinformatik I und Numerik
| Algorithmische Bioinformatik I und Numerik | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Organisationseinheit Freie Universität Berlin/Mathematik und Informatik/Informatik |
|||||||||||
Bereich
|
|||||||||||
| Zugangsvoraussetzungen Keine |
|||||||||||
| Qualifikationsziele Die Studierenden können grundlegende Begriffe der Numerik und Methoden der approximativen Sequenzsuche erklären. Sie sind in der Lage, Beschreibungen und Quelltexte zur approximativen Sequenzsuche zu charakterisieren und deren Funktionsweise zu interpretieren. Ebenso können sie das Zustandekommen falscher Lösungen interpretieren, die durch numerische Probleme entstehen. Sie sind in der Lage, Vor- und Nachteile verschiedener Lösungen algorithmischer und numerischer Probleme zu diskutieren und zu bewerten. |
|||||||||||
| Inhalte Es wird eine Übersicht über Methoden der approximativen Sequenzsuche und des Sequenzvergleiches vermittelt. Dazu gehören indexbasierte Suche (Suffixarray, FM index), Methoden für multiple Suchen, Methoden für Sequenzalignments und Heuristiken zur Sequenzsuche. Im Bereich Numerik werden Rundungsfehler, Kondition, Stabilität, Vektor- und Matrixnormen, LR Zerlegung und Gaussverfahren behandelt. |
|||||||||||
| Lehr- und Lernformen | Aktive Teilnahme | ||||||||||
| Vorlesung 2 SWS Teilnahme empfohlen |
Diskussionsteilnahme Erfolgreiches Bearbeiten der Übungsaufgaben |
||||||||||
| Übung 2 SWS verpflichtete Teilnahme |
Diskussionsteilnahme Erfolgreiches Bearbeiten der Übungsaufgaben |
||||||||||
Aufwand
|
|||||||||||
| Modulprüfung Klausur (90 Minuten) |
|||||||||||
| Differenzierte Bewertung differenzierte Bewertung |
|||||||||||
| Modulsprache Deutsch |
|||||||||||
| Arbeitsaufwand (Stunden) 150 |
|||||||||||
| Leistungspunkte (LP) 5 |
|||||||||||
| Dauer des Moduls Ein Semester |
|||||||||||
| Häufigkeit des Angebots Jedes Wintersemester |
|||||||||||
| Verwendbarkeit Bachelorstudiengang Bioinformatik |
|||||||||||