Bachelor-Modul Algorithmen und Modelle der Bioinformatik
Vorlesung, Übung, Praktikum, siehe qis
qis: Algorithmen und Modelle der Bioinformatik
Anmeldung
Bitte füllen Sie bitte das Anmeldeformular in der ersten Verasnstaltung aus.
Anmerkung: Bitte richten Sie sich ein Alias für Ihre studentische E-Mail Adresse ein.
Vorlesung
Der Vorlesungsstoff insbesondere zu String-Algorithmen lehnt sich eng an das Buch „Introduction to Algorithms“ von Corman, Leiserson, Rivest, (Stein), MIT Press, (frei verfügbar unter Introduction to Algorithms).
Übungen
Es gibt die Vorlesung begleitende Übungsblätter, die Sie lösen und dann gemeinsam mit den Tutoren besprechen. Sowohl die Übungen als auch das Praktikum wird von Tutoren betreut.
Praktikum
Im Praktikum implementieren Sie Algorithmen, die in der Vorlesung behandelt wurde. Die Implementierungen sind in kleine bioinformatische Aufgaben eingebettet. Die korrekte Funktion der Algorithmen und die korrekte Lösung der Aufgaben wird von den Tutoren abgenommen. Kommentare des Quesscodes sind Pflicht. Es besteht genau einmal die Möglichkeit die Aufgaben nachzubessern.
Der erfolgreiche Abschluss des Praktikums ist Prüfungsvoraussetzung.
Abgabetermine
1. Aufgabe: 16.05.2024
2. Aufgabe: 13.06.2024
3. Aufgabe: 11.07.2024
Code-Review; 22.07.-26.07.2024
Prüfungen
Die mündlichen Prüfungen finden vom 06.-08.08.2024 und vom 12.-15.08.2024 statt. Vereinbaren Sie den Termin am 15.07.2024 oder am 16.07.2024 bei Frau Geiß von 8:30 -11:00.
Wiederholungsprüfungen vergangener Semester finden ebenfalls in diesem Zeitraum statt. Vereinbaren Sie den Termin am 15.07.2024 oder am 16.07.2024 bei Frau Geiß von 8:30 -11:00. Nicht angemeldete Wiederholungsprüfungen führen zu einem Fehlversuch!
Bitte melden Sie sich bei Frau Geiß persönlich an. Frau Geiß ist vormittags im Raum 18 im Erdgeschoss der Robert-Mayer-Str. 11-15 erreichbar.
Die Termine für die nächsten Nachprüfungen liegen im Februar oder März 2025. Das Anmeldeformular für mündliche Prüfungen finden Sie auf der Downloadseite des Prüfungsamtes:
Anmeldeformular mündliche Modulabschlusprüfung
Das Formular bitte ausfüllen und unterschreiben. Mit dem Formular können Sie die Uhrzeit der Prüfung vereinbaren.
Über Änderungen der Uhrzeit der Prüfung werden Sie gegebenfalls per Email informiert. Bis zu sieben Tage vor der Prüfung können Sie sich beim Prüfungsamt wieder abmelden.
AMBI 2023
|
Termine Di. (HS 15), Mi. (HS 15), 14:00-15:30 |
Inhalt |
Unterlagen 00_Studienanleitung_InaKoch.pdf |
|
Di., 23.04.2024 |
Grundlagen, Naives String-Matching |
01_VL_StringMatching_InaKoch.pdf 02_AP_Laufzeit_InaKoch.pdf |
|
Fr., 26.04.2024 |
Rabin-Karp |
01_VL_StringMatching_InaKoch.pdf |
|
Di., 30.04.2024 |
Endlicher Automat |
01_VL_StringMatching_InaKoch.pdf |
|
Mo., 06.05.2024 |
Knuth-Morris-Pratt |
01_VL_StringMatching_InaKoch.pdf |
|
Di., 07.05.2024 |
Boyer-Moore |
01_VL_StringMatching_InaKoch.pdf 03_OP_p762_BoyerMoore.pdf |
|
Mi., 08.05.2024 |
Suffix-Bäume (WOTD) |
04_VL_SuffixTrees_InaKoch.pdf |
|
Mo., 13.05.2024 |
Suffix-Bäume (Ukkonen) |
05_AP_BucketSort_InaKoch.pdf 05A_GraphenDurchlaufstrategienKoch.pdf |
|
Di., 14.05.2024 |
Dynamische Programmierung |
06_VL_DynamicProgramming_InaKoch.pdf 07_OP_NeedlemanWunsch.pdf |
|
Mi., 15.05.2024 |
Substitutionsmatrizen |
08_VL_SubstitutionMatrices_InaKoch.pdf |
|
Di., 21.05.2024 |
Multiple Sequence Alignment, T-COFFEE |
09_VL_MultipleSequenceAlignment_InaKoch.pdf 10_VL_T-COFFEE_Notredame.pdf 11_OP_T-coffee_paper.pdf |
|
Di., 22.05.2024 |
Clustern |
12_VL_Clustering_InaKoch.pdf 13_AP_GO_AlbinKunert.pdf |
|
Mi., 29.05.2024 |
Cliquen, Bron-Kerbosch |
12_VL_Clustering_InaKoch.pdf 14_OP_p575_BronKerbosch.pdf |
|
Di., 04.06.2024 |
Bi-Clustern |
12_VL_Clustering_InaKoch.pdf 15_OP_Biclustering_SerinVingron.pdf |
|
Mi., 05.06.2024 |
Zufall, Zufallsvariable |
JA01_Wahrscheinlichkeitsraum_24052023.pdf |
|
Di., 11.06.2024 |
Stochastischer Prozess, Markov-Kette, Hidden Markov-Modell (HMM) |
JA02_StochastischerProzess_30052023.pdf |
|
Mi., 12.06.2024 |
Viterbi-Algorithmus |
JA03__Viterbi_31052023.pdf JA03B_CpG_Inseln_32052023.pdf |
| Di., 18.06.2024 |
Chemisches Massenwirkungs- gesetz |
JA04_MassActionPrinciple_06062023.pdf |
| Mi., 19.06.2024 |
Steady-States von Reaktions- systemen lokale Stabilität von Steady-State Lottka -Volterra-System Michaelis-Menten-Kinetik Ratenvektor stöchiometrische Matrix |
JA05_SteadyStateStabilitaet_07062023.pdf |
| Di., 25.06.2024 |
Bifurkationsanalyse Sattepunkt- und Hopf- Bifurkation Gray-Scott-Modell |
JA06_BifurkationaAnalyse_13062023.pdf |
| Mi., 26.06.2024 | siehe oben | |
| Di., 02.07.2024 |
Netzwerkzerlegung Modularisierung Q-Modularität |
JA07_NetzwerkZerlegung_20062023.pdf |
| Mi., 03.07.2024 |
siehe oben |
|
| Di., 27.06.2024 |
Spektrale Bisektion |
JA08_SpektraleBisection_27062023.pdf |
|
Mi., 28.06.2024 |
Kernighan-Lin-Algorithmus |
|
|
Di., 04.07.2024 |
Petri-Netze |
16_VL_PetriNets_InaKoch.pdf 17_AP_KEGG_Heiderich_Krzyzaniak.pdf |
| Mi., 05.07.2024 | Petri-Netze | 16_VL_PetriNets_InaKoch.pdf |
| Di., 17.07.2024 | Fragestunde | 18_VL_PetriNets_InaKoch.pdf |
Prüfungsthemen:
1) Stringalgorithmen
2) Suffix-Bäume
3) Multiples Sequenzalignment / T-Coffee
4) Dynamische Programmierung, Substitutionsmatrizen
5) Stochastischer Prozeß, Markow Modelle und HMM, Viterbi-Algorithmus
6) Chemisches Massenwirkungsgesetz / Massaction / Gleichgewichte, Bifurkationsanalyse und Stabilität
7) Clusteranalyse/ Metriken
8 ) Bron-Kerbosch-Algorithmus / Cliquen
9) Bisektion / Modularisierung von Netzwerken
10) Biclustern
11) Petri-Netze