INF.00893.09 - Algorithmen auf Sequenzen I (Vollständige Modulbeschreibung)
INF.00893.09
5 CP
Modulbezeichnung
Algorithmen auf Sequenzen I
Modulcode
INF.00893.09
Semester der erstmaligen Durchführung
Fachbereich/Institut
Institut für Informatik
Verwendet in Studiengängen / Semestern
Bioinformatik (180 LP) (Bachelor) > Bioinformatik Bioinformatik180, Akkreditierungsfassung gültig ab SS 2021 > Pflichtmodule
Bioinformatik (180 LP) (Bachelor) > Bioinformatik Bioinformatik180, Akkreditierungsfassung (WS 2007/08 - SS 2012) > Pflichtmodule
Bioinformatik (180 LP) (Bachelor) > Bioinformatik Bioinformatik180, Akkreditierungsfassung (WS 2012/13 - SS 2016) > Pflichtmodule
Bioinformatik (180 LP) (Bachelor) > Bioinformatik Bioinformatik180, Akkreditierungsfassung (WS 2016/17 - SS 2018) > Pflichtmodule
Bioinformatik (180 LP) (Bachelor) > Bioinformatik Bioinformatik180, Akkreditierungsfassung (WS 2018/19 - WS 2022/23) > Pflichtmodule mehr...
Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Akkreditierungsfassung (WS 2016/17 - WS 2022/23) > Brückenmodule Informatik
Informatik (180 LP) (Bachelor) > Informatik Informatik180, Akkreditierungsfassung gültig ab SS 2021 > Bereich Bioinformatik
Informatik (180 LP) (Bachelor) > Informatik Informatik180, Akkreditierungsfassung (WS 2006/07 - SS 2012) > Bioinformatik (max. 15 LP)
Informatik (180 LP) (Bachelor) > Informatik Informatik180, Akkreditierungsfassung (WS 2012/13 - SS 2016) > Bereich Bioinformatik
Informatik (180 LP) (Bachelor) > Informatik Informatik180, Akkreditierungsfassung (WS 2016/17 - SS 2018) > Bereich Bioinformatik
Informatik (180 LP) (Bachelor) > Informatik Informatik180, Akkreditierungsfassung (WS 2018/19 - WS 2022/23) > Bereich Bioinformatik
Informatik (Gymnasium) (ELF) (Lehramt) > Informatik Inform (Gymnasium) (ELF), Akkreditierungsfassung gültig ab WS 2012/13 > Wahlmodule Informatik
Informatik (Gymnasium) (ELF) (Lehramt) > Informatik Inform (Gymnasium) (ELF), Akkreditierungsfassung (WS 2007/08 - SS 2012) > Wahlmodule Informatik
Informatik (Gymnasium) (ELF, WLF) (Lehramt) > Informatik Inform (Gymnasium) (ELF, WLF), Akkreditierungsfassung (WS 2007/08 - SS 2012) > Wahlmodule Informatik
Informatik (Gymnasium) (WLF) (Lehramt) > Informatik Inform (Gymnasium) (WLF), Akkreditierungsfassung gültig ab WS 2012/13 > Wahlmodule Informatik
Informatik (Gymnasium) (WLF) (Lehramt) > Informatik Inform (Gymnasium) (WLF), Akkreditierungsfassung (WS 2007/08 - SS 2012) > Wahlmodule Informatik
Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Primärmodule
Informatik (Sekundarschule) (ELF) (Lehramt) > Informatik Informatik (Sekundar) (ELF), Akkreditierungsfassung (WS 2007/08 - SS 2012) > Wahlmodule Informatik
Informatik (Sekundarschule) (ELF) (Lehramt) > Informatik Informatik (Sekundar) (ELF), Akkreditierungsfassung (WS 2007/08 - WS 2015/16) > Wahlmodule Informatik
Informatik (Sekundarschule) (ELF, WLF) (Lehramt) > Informatik Informatik (Sekundar) (ELF, WLF), Akkreditierungsfassung (WS 2007/08 - SS 2012) > Wahlmodule Informatik
Informatik (Sekundarschule) (ELF, WLF) (Lehramt) > Informatik Informatik (Sekundar) (ELF, WLF), Akkreditierungsfassung (WS 2007/08 - WS 2015/16) > Wahlmodule Informatik
Informatik (Sekundarschule) (WLF) (Lehramt) > Informatik Informatik (Sekundar) (WLF), Akkreditierungsfassung (WS 2007/08 - SS 2012) > Wahlmodule Informatik
Informatik (Sekundarschule) (WLF) (Lehramt) > Informatik Informatik (Sekundar) (WLF), Akkreditierungsfassung (WS 2007/08 - WS 2015/16) > Wahlmodule Informatik
Mathematik (180 LP) (Bachelor) > Mathematik Mathematik180, Akkreditierungsfassung gültig ab WS 2019/20 > Anwendungsfach Informatik
Mathematik (180 LP) (Bachelor) > Mathematik Mathematik180, Akkreditierungsfassung (WS 2013/14 - SS 2022) > Anwendungsfach Informatik
Mathematik mit Anwendungsfach (180 LP) (Bachelor) > Mathematik Mathematik m. Anw.fach180, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Anwendungsfach Informatik
Modulverantwortliche/r
Weitere verantwortliche Personen
Prof. Dr. Ivo Große
Teilnahmevoraussetzungen
Objektorientierte Programmierung (Studienleistung), Datenstrukturen und effiziente Algorithmen I (Studienleistung)
Kompetenzziele
Die Studierenden verstehen die Funktionsweise der grundlegenden Algorithmen zum exakten und approximativen Sequenzvergleich und erläutern deren Eigenschaften. Sie können diese Methoden anhand ihrer Eigenschaften vergleichen und geeignete Verfahren für gegebene Problemstellungen auswählen. Sie sind in der Lage, insbesondere deren Komplexität zu bestimmen. Die Studierenden können Fragestellungen aus den Biowissenschaften geeignet modellieren, um sie mittels Methoden des Sequenzvergleichs zu lösen.
Modulinhalte
Boyer-Moore-Algorithmus zum exakten Sequenzvergleich Suffix-Bäume, generalisierte Suffix-Bäume, Suffix-Arrays Anwendungen exakter Sequenzvergleiche in der Bioinformatik globales, semi-globales, lokales paarweises Alignment; Lösungen mit Dynamischer Programmierung multiples Alignment; Lösungen mit Dynamischer Programmierung, Center-Star-Verfahren, Clustal Anwendungen approximativer Sequenzvergleiche in der Bioinformatik
Lehrveranstaltungsformen
Vorlesung (2 SWS)
Kursus
Übung (2 SWS)
Kursus
Unterrichtsprachen
Deutsch, Englisch
Dauer in Semestern
1 Semester Semester
Angebotsrhythmus Modul
jedes Sommersemester
Aufnahmekapazität Modul
unbegrenzt
Prüfungsebene
Credit-Points
5 CP
Modulabschlussnote
LV 1 : %; LV 2 : %; LV 3 : %; LV 4 : %.
Faktor der Modulnote für die Endnote des Studiengangs
1
Modulveranstaltung
Lehrveranstaltungsform
Veranstaltungstitel
SWS
Workload Präsenz
Workload Vor- / Nachbereitung
Workload selbstgestaltete Arbeit
Workload Prüfung incl. Vorbereitung
Workload Summe
LV 1
Vorlesung
Vorlesung
2
0
LV 2
Kursus
Selbststudium zur Vorlesung
0
LV 3
Übung
Übung
2
0
LV 4
Kursus
Bearbeiten der Übungsaufgabe
0
Workload modulbezogen
150
150
Workload Modul insgesamt
150
Prüfung
Prüfungsvorleistung
Prüfungsform
LV 1
LV 2
LV 3
LV 4
Gesamtmodul
Erfolgreiches Lösen von Übungsaufgaben, Erfolgreiches Vorrechnen von Übungsaufgaben in den Übungen, aktive Teilnahme
mündl./schriftl. Prüfung
Wiederholungsprüfung
Regularien
Teilnahmevoraussetzungen
Angebotsrhythmus
Anwesenheitspflicht
Gewicht an Modulnote in %
LV 1
Sommersemester
Nein
%
LV 2
Sommersemester
Nein
%
LV 3
Sommersemester
Nein
%
LV 4
Sommersemester
Nein
%