Ü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. Übungstermine sind Dienstags und Donnerstags um 15:00 Uhr s.t. in Raum 1'303. Der erste Termin findet für alle Teilnehmer am Donnerstag den 22.10.2015 statt und ist 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 Email.
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 ein neuer Übungszettel ausgegeben wird und die Lösungen des vorherigen Zettels vorgestellt werden, herrscht Anwesenheitspflicht. Die angegebenen Tage können sich noch verschieben:
- Do 22.10.2015 Organisatorisches, Übungszettel 1 Pattern Template
- Di 03.11.2015 Übungszettel 2 (Boyer Moore)
- Di 17.11.2015 Übungszettel 3 (q.gram Index)
- Di 01.12.2015 Übungszettel 4 (Suffixarrays) Template 100k Template 40kChars
- Di 15.12.2015 Übungszettel 5 (Globales Alignment) Daten Übung 5
- Di 12.01.2016 Übungszettel 6 (Approximatives String-Matching) Template Patterns Goldstandard Evaluationscode
- Di 26.01.2016 Übungszettel 7 (Neighbor Joining) Ähnlichkeitsmatrix 2000 Sequenzen Ähnlichkeitsmatrix 500 Sequenzen
- Di 09.02.2016 Besprechung Übungszettel 7 (Neighbor Joining), Auflösung Wettbewerb