INF.00893.09 - Algorithmen auf Sequenzen I (Complete module description)
INF.00893.09
5 CP
Module label Algorithmen auf Sequenzen I
Module code INF.00893.09
Semester of first implementation
Faculty/Institute Institut für Informatik
Module used in courses of study / semesters
Bioinformatik (180 LP) (Bachelor) > Bioinformatik Bioinformatik180, Version of accreditation valid from SS 2021 > Pflichtmodule
Bioinformatik (180 LP) (Bachelor) > Bioinformatik Bioinformatik180, Version of accreditation (WS 2007/08 - SS 2012) > Pflichtmodule
Bioinformatik (180 LP) (Bachelor) > Bioinformatik Bioinformatik180, Version of accreditation (WS 2012/13 - SS 2016) > Pflichtmodule
Bioinformatik (180 LP) (Bachelor) > Bioinformatik Bioinformatik180, Version of accreditation (WS 2016/17 - SS 2018) > Pflichtmodule
Bioinformatik (180 LP) (Bachelor) > Bioinformatik Bioinformatik180, Version of accreditation (WS 2018/19 - WS 2022/23) > Pflichtmodule more...
Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Version of accreditation (WS 2016/17 - WS 2022/23) > Brückenmodule Informatik
Informatik (180 LP) (Bachelor) > Informatik Informatik180, Version of accreditation valid from SS 2021 > Bereich Bioinformatik
Informatik (180 LP) (Bachelor) > Informatik Informatik180, Version of accreditation (WS 2006/07 - SS 2012) > Bioinformatik (max. 15 LP)
Informatik (180 LP) (Bachelor) > Informatik Informatik180, Version of accreditation (WS 2012/13 - SS 2016) > Bereich Bioinformatik
Informatik (180 LP) (Bachelor) > Informatik Informatik180, Version of accreditation (WS 2016/17 - SS 2018) > Bereich Bioinformatik
Informatik (180 LP) (Bachelor) > Informatik Informatik180, Version of accreditation (WS 2018/19 - WS 2022/23) > Bereich Bioinformatik
Informatik (Gymnasium) (ELF) (Lehramt) > Informatik Inform (Gymnasium) (ELF), Version of accreditation valid from WS 2012/13 > Wahlmodule Informatik
Informatik (Gymnasium) (ELF) (Lehramt) > Informatik Inform (Gymnasium) (ELF), Version of accreditation (WS 2007/08 - SS 2012) > Wahlmodule Informatik
Informatik (Gymnasium) (ELF, WLF) (Lehramt) > Informatik Inform (Gymnasium) (ELF, WLF), Version of accreditation (WS 2007/08 - SS 2012) > Wahlmodule Informatik
Informatik (Gymnasium) (WLF) (Lehramt) > Informatik Inform (Gymnasium) (WLF), Version of accreditation valid from WS 2012/13 > Wahlmodule Informatik
Informatik (Gymnasium) (WLF) (Lehramt) > Informatik Inform (Gymnasium) (WLF), Version of accreditation (WS 2007/08 - SS 2012) > Wahlmodule Informatik
Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Primärmodule
Informatik (Sekundarschule) (ELF) (Lehramt) > Informatik Informatik (Sekundar) (ELF), Version of accreditation (WS 2007/08 - SS 2012) > Wahlmodule Informatik
Informatik (Sekundarschule) (ELF) (Lehramt) > Informatik Informatik (Sekundar) (ELF), Version of accreditation (WS 2007/08 - WS 2015/16) > Wahlmodule Informatik
Informatik (Sekundarschule) (ELF, WLF) (Lehramt) > Informatik Informatik (Sekundar) (ELF, WLF), Version of accreditation (WS 2007/08 - SS 2012) > Wahlmodule Informatik
Informatik (Sekundarschule) (ELF, WLF) (Lehramt) > Informatik Informatik (Sekundar) (ELF, WLF), Version of accreditation (WS 2007/08 - WS 2015/16) > Wahlmodule Informatik
Informatik (Sekundarschule) (WLF) (Lehramt) > Informatik Informatik (Sekundar) (WLF), Version of accreditation (WS 2007/08 - SS 2012) > Wahlmodule Informatik
Informatik (Sekundarschule) (WLF) (Lehramt) > Informatik Informatik (Sekundar) (WLF), Version of accreditation (WS 2007/08 - WS 2015/16) > Wahlmodule Informatik
Mathematik (180 LP) (Bachelor) > Mathematik Mathematik180, Version of accreditation valid from WS 2019/20 > Anwendungsfach Informatik
Mathematik (180 LP) (Bachelor) > Mathematik Mathematik180, Version of accreditation (WS 2013/14 - SS 2022) > Anwendungsfach Informatik
Mathematik mit Anwendungsfach (180 LP) (Bachelor) > Mathematik Mathematik m. Anw.fach180, Version of accreditation (WS 2006/07 - SS 2013) > Anwendungsfach Informatik
Responsible person for this module
Further responsible persons
Prof. Dr. Ivo Große
Prerequisites Objektorientierte Programmierung (Studienleistung), Datenstrukturen und effiziente Algorithmen I (Studienleistung)
Skills to be acquired in this module 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.
Module contents 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
Forms of instruction
Lecture (2 SWS)
Languages of instruction
German, English
Duration (semesters) 1 Semester Semester
Module frequency jedes Sommersemester
Module capacity unlimited
Time of examination
Credit points 5 CP
Share on module final degree
Course 1 : Course 2 : Course 3 : Course 4 :
Share of module grade on the course of study's final grade 1
Module course label
Course type
Course title
SWS
Workload of compulsory attendance
Workload of preparation / homework etc
Workload of independent learning
Workload (examination and preparation)
Sum workload
Course 1 Lecture
Vorlesung
2
0
Course 2 Course
Selbststudium zur Vorlesung
0
Course 3 Exercises
Übung
2
0
Course 4 Course
Bearbeiten der Übungsaufgabe
0
Workload by module 150
150
Total module workload 150
Examination
Exam prerequisites
Type of examination
Course 1
Course 2
Course 3
Course 4
Final exam of module
Erfolgreiches Lösen von Übungsaufgaben, Erfolgreiches Vorrechnen von Übungsaufgaben in den Übungen, aktive Teilnahme
mündl./schriftl. Prüfung
Exam repetition information
Prerequisites and conditions
Prerequisites
Frequency
Compulsory attendance
Share on module grade in percent
Course 1
Summer semester
No
%
Course 2
Summer semester
No
%
Course 3
Summer semester
No
%
Course 4
Summer semester
No
%
