Übung Algorithmische Bioinformatik
Die Übung begleitet das Modul Algorithmische Bioinformatik. Wir implementieren, vergleichen und optimieren verschiedene in der Vorlesung besprochene Algorithmen und erproben sie an realen, biologischen Sequenzen. Die Übung wird in Gruppen durchgeführt. Einige der Aufgaben werden als Wettbewerb konzipiert, in dem man für die schnellste Implementierung Extra-Punkte bekommt (das ist unabhängig vom Scheinerwerb). Am Ende des Semesters wird die Siegergruppe gekürt und belohnt.
Die Anmeldung zur Übung erfolgt über GOYA. Übungstermin ist Donnerstags 11:15 Raum 1'303. Der erste Termin (Do. 24.10) ist für alle Teilnehmer ein Pflichttermin, bei dem die Plätze vergeben und die Gruppen gebildet werden.
Ablauf
Die Übung wird in Gruppen à 2-3 Personen durchgeführt. Jede Übungsgruppe muss sieben Aufgabenblätter bearbeiten. Für die Bearbeitung stehen jeweils zwei Wochen zur Verfügung. Der Ablauf wird sich so gestalten, dass an einem Termin jeweils die neue Aufgabe gestellt und die Lösungen der alten Aufgabe besprochen werden. Dabei stellen 2-4 Gruppen ihre Lösung kurz vor; wer, wird bei Beginn der Stunde ausgelost (es müssen sich also alle vorbereiten). Ziel ist, dass jeder Studierende mindestens einmal eine Lösung vorstellt. Die Termine, an denen keine neuen Aufgaben gestellt werden, sind offene Frage- bzw. Diskussionsstunden.
Aufgaben und Abgabe
Abgabe der Lösungen: Bis 23.59 Uhr am Tag der vorgesehenen Abgabe per Goya.
Voraussetzung für den Erhalt eines Übungsscheines ist die erfolgreiche Bearbeitung sämtlicher Aufgaben (in Gruppen). Jede Gruppe muss für jede Aufgabe mindestens die Hälfte der erreichbaren Punkte erreichen.
Wettbewerb
Einige Aufgaben werden konkurrierend zu lösen sein. Zusätzlich zu den Bewertungen für korrekt gelöste Aufgaben, die für den Übungsschein ausschlaggebend sind, gibt es Wettbewerbspunkte. Die Lösungsvorschläge entsprechen einem vorgegebenen Format und werden bewertet nach Effizienz, Rechenzeit, Speicherplatz o.ä. Für die insgesamt beste Gruppe gibt es am Ende eine kleine Überraschung.
Termine im Einzelnen
Achtung: An den Terminen, an denen Lösungen besprochen und neue Lösungen vorgestellt werden, herrscht Anwesenheitspflicht. Die angegebenen Tage können sich noch verschieben.
- Organisatorisches, Einteilung in Gruppen
- Erste Übung:24.10.2013. Pattern Template
- Zweite Aufgabe (Boyer Moore):7.11.2013.
- Dritte Aufgabe (q-gram Index):21.11.2013.
- Vierte Aufgabe (Suffix Array):5.12.2013. Neues (verkürztes) Template
- Fünfte Aufgabe (Globales Alignment):19.12.2013. Daten
- Sechste Aufgabe (Approximatives Stringmatching):16.1.2014. Template Pattern Ergebnis für die Pattern Evaluationscode
- Siebte Aufgabe (Neighbor Joining):30.1.2014. Ähnlichkeitsmatrix