Module 39-Inf-SeqA1 Sequence Analysis 1

Faculty

Person responsible for module

Regular cycle (beginning)

Every winter semester

Credit points and duration

5 Credit points

For information on the duration of the modul, refer to the courses of study in which the module is used.

Competencies

Nach dem erfolgreichen Abschluss des Moduls können die Studierenden die grundlegenden Fragestellungen der Sequenzanalyse wiedergeben und Kategorien zuordnen, die richtigen Algorithmen und Datenstrukturen zu ihrer Lösung auswählen, Laufzeit- und Speicherplatzanalysen nachvollziehen, die behandelten Algorithmen an abgewandelte Fragestellungen anpassen, sie in Form von Pseudocode formulieren, prototypisch implementieren und auf Daten anwenden, ggf. nach geeigneter Vorverarbeitung. Aus der praktischen Beschäftigung mit den betrachteten Methoden verfügen sie über ein praxisorientiertes Einschätzungsvermögen zur Anwendbarkeit und zu den Grenzen der Verfahren.

After passing this module, students can describe and classify basic sequence analysis problems, choose the correct algorithms and data structures for their solution, understand run time and memory analyses, adjust the covered algorithms to related problem formulations, phrase them as pseudocode, implement them prototypically and apply them to data, potentially after appropriate preprocessing. The practical work with the methods gives them practical experience with the applicability and the limitations of the methods.

Content of teaching

Grundlagen der Sequenzanalyse: Theoretische Grundlagen, exakte und approximative Textsuche, paarweiser und multipler Sequenzvergleich, Datenstrukturen zur Indizierung von Texten, Werkzeuge zur schnellen Sequenzdatenbanksuche.

Basics of sequence analysis: Theoretical foundations, exact and approximate string matching, pairwise and multiple sequence alignment, data structures for text indexing and compression, tools for fast database search.

Recommended previous knowledge

Grundlagen in der Programmierung, z.B. 39-MBT6a oder 39-Inf-PP

Necessary requirements

Explanation regarding the elements of the module

Module structure: 1 bPr 1

Courses

Sequenzanalyse 1
Type lecture
Regular cycle WiSe
Workload5 60 h (30 + 30)
LP 2 [Pr]
Übungen zur Sequenzanalyse 1
Type tutorial (in connection with lecture/seminar)
Regular cycle WiSe
Workload5 60 h (30 + 30)
LP 2

Examinations

portfolio with final examination
Allocated examiner Teaching staff of the course Sequenzanalyse 1 (lecture)
Weighting 1
Workload 30h
LP2 1

Portfolio mit Abschlussprüfung bestehend aus:
1) Portfolio von Übungen zu Inhalten der Vorlesung
Übungsaufgaben oder Programmieraufgaben, die veranstaltungsbezogen gestellt werden (Bestehensgrenze 50% der erzielbaren Punkte). Die Kontrolle der Übungsaufgaben umfasst auch direkte Fragen zu den Lösungsansätzen, die von den Studierenden in den Übungen beantwortet werden müssen. Der*die Lehrende kann ein individuelles Erläutern und Vorführen von Aufgaben verlangen sowie einen Teil der Übungsaufgaben durch Präsenzübungen ersetzen. Die Übungsaufgaben im Rahmen des Portfolios werden in der Regel wöchentlich ausgegeben und dienen dem begleitenden Erlernen selbständiger Umsetzungen der in der Vorlesung vorgestellten Lerninhalte.

2) einer Abschlussprüfung zur Vorlesung
Die Abschlussprüfung zu den Inhalten der Vorlesung nimmt Bezug auf die Übungs- oder Programmieraufgaben oder entwickelt sich aus den in den Übungen erlernten Kompetenzen.
Eine weitergehende Konkretisierung insbesondere zum zeitlichen Umfang der Abschlussprüfung erfolgt in der Beschreibung der Veranstaltung.

Abschlussklausur (im Umfang von 90-180 Minuten) oder mündliche Abschlussprüfung (im Umfang von 20-40 Minuten) zu den in der Vorlesung vermittelten und in den Übungen erarbeiteten Inhalten.

Die Klausur kann alternativ als eKlausur, Open Book Klausur oder eOpen Book Klausur geprüft werden. Im Falle von Open Book Klausur und eOpen Book Klausur beträgt der Umfang 120-180 Minuten.

Alternativ kann ein Essay (im Umfang von ca. 4 A4-Seiten) mit einer stark auf die vermittelten Kenntnisse und Fähigkeiten bezogenen Aufgabenstellung ODER ein Essay (bis zu 4 A4-Seiten als Abschlussbericht) mit einer stark auf die vermittelten Kenntnisse und Fähigkeiten bezogenen Programmieraufgabe von der*dem Lehrenden vorgesehen werden. Es handelt sich um eine reflektive Aufgabenstellung zu Systematik und Zusammenhängen der Lerninhalte oder um eine Auseinandersetzung mit einer Programmieraufgabe zu den erlernten Inhalten.

Beide Portfolioelemente werden durch eine*n Prüfer*in geprüft. Es erfolgt eine abschließende Gesamtbewertung.

The module is used in these degree programmes:

Degree programme Version Profile Recom­mended start 3 Duration Manda­tory option 4
Bioinformatic Genome Research / Bachelor of Science [FsB vom 28.03.2024] Bachelor with One Core Subject (Academic) 3. one semester Obli­gation
Interdisciplinary Biomedicine / Master of Science [FsB vom 02.07.2018 mit Änderungen vom 16.05.2023 und 28.03.2024] Bioinformatics 1. one semester Compul­sory optional subject
Interdisciplinary Biomedicine / Master of Science [FsB vom 02.07.2018 mit Änderungen vom 16.05.2023 und 28.03.2024] Health Science 1. one semester Compul­sory optional subject

Automatic check for completeness

The system can perform an automatic check for completeness for this module.


Legend

1
The module structure displays the required number of study requirements and examinations.
2
LP is the short form for credit points.
3
The figures in this column are the specialist semesters in which it is recommended to start the module. Depending on the individual study schedule, entirely different courses of study are possible and advisable.
4
Explanations on mandatory option: "Obligation" means: This module is mandatory for the course of the studies; "Optional obligation" means: This module belongs to a number of modules available for selection under certain circumstances. This is more precisely regulated by the "Subject-related regulations" (see navigation).
5
Workload (contact time + self-study)
SL
Study requirement
Pr
Examination
bPr
Number of examinations with grades
uPr
Number of examinations without grades
Diese Leistung kann gemeldet und verbucht werden.