Homepage MLU Halle-Wittenberg
Aktuelle Seite:
Studienmodul: Algorithmen auf Sequenzen I - Details
 
  INF.00893: Algorithmen auf Sequenzen I
Aktionen:
  Modulverantwortlicher:
siehe Modulhandbuch
Semester:
WS 2013/14
  Leistungspunkte:
5
Stud. Arbeitsaufwand:
150
  Anbietende Einrichtung:
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Institut für Informatik > Leitung des Instituts für Informatik
Dauer:
1 Semester
  Lernziele:
  • Verständnis grundlegender Algorithmen zum exakten und approximativen Sequenzvergleich und deren Komplexität
  • Fähigkeit der Anwendung solcher Methoden für konkrete Problemstellungen der Sequenzanalyse
  Inhalte:
  • 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
 
Studiengang Studienprogramm Modulart Version der Prüfungsordnung Empfohlenes Studiensemester
Bachelor Mathematik m. Anw.fach180 Wahpflichtmodul 1. Version 2006 4
Bachelor Informatik180 Wahpflichtmodul 1. Version 2006 6
Bachelor Bioinformatik180 Pflichtmodul 1. Version 2007 4
Bachelor Informatik180 Wahpflichtmodul 1. Version 2012 5
Bachelor Bioinformatik180 Pflichtmodul 1. Version 2012 3
Bachelor Mathematik180 Wahpflichtmodul 1. Version 2013 4
Bachelor Informatik180 Wahpflichtmodul 1. Version 2016 2
Bachelor Bioinformatik180 Pflichtmodul 1. Version 2016 4
Master InformatikMA120 Wahpflichtmodul 1. Version 2006 1
Master BioinformatikMA120 Wahpflichtmodul 1. Version 2016 2
Erste Staatsprüfung für das Lehramt an Gymnasien Inform (Gymnasium) Wahpflichtmodul 1. Version 2007 5
Erste Staatsprüfung für das Lehramt an Gymnasien Inform (Gymnasium) Wahpflichtmodul 1. Version 2012 5
Erste Staatsprüfung für das Lehramt an Sekundarschulen Informatik (Sekundar) Wahpflichtmodul 1. Version 2007 5
Erste Staatsprüfung für das Lehramt an Förderschulen Informatik (Sekundar) Wahpflichtmodul 1. Version 2007 5

 
Lehr- und Lernform Name der Veranstaltung Dozenten SWS Studentische Arbeitszeit Semester
1. Modulausprägung
Vorlesung Algorithmen auf Sequenzen I Posch, S., Möller, B. 2 30 Sommersemester
Selbststudium zur Vorlesung n.a. 0 45 Sommersemester
Übung Algorithmen auf Sequenzen I, Übung Posch, S., Möller, B. 2 30 Sommersemester
Bearbeiten der Übungsaufgabe n.a. 0 45 Sommersemester