Diese Seite behandelt das Praktikum zu Algorithmen und Datenstrukturen WS13 (
hier geht es zur Vorlesungsseite).
Übersicht
Das Praktikum besteht aus:
- Praktikumsvorlesung
- Donnerstags 08-10 c.t. im SR005, Takustr. 9.
- Termine entnehmen Sie der Tabelle
- Erster Termin am 24.10.
- Praktikumsaufgaben
- Erscheinen montags in den Wochen der P-VL in nachfolgender Tabelle.
- 2 Wochen zur Bearbeitung.
- Abgabe: per SVN, montags, 15 Uhr in den Wochen der P-VL
- Vor Beginn hier ihre Gruppe eintragen
- 75% der Praktikumsaufgaben lösen
- Code-Reviews in den Wochen von Review und Examination
- Tutorien
- Fakultativ, bei Fragen oder Problemen
- Dienstags, 12-14 und 14-16 entsprechend der Tabelle. Raum 017 in der Arnimallee 6 (Pi-Gebäude)
- Tragen Sie sich hier bei Bedarf für ein Tutorium ein
Sie müssen sich als Gruppe von 1 bis 3 Teilnehmern zusammenfinden.
Jeder Teilnehmer muss in der Lage sein, die Lösung zu erklären und Fragen zum Quelltext zu beantworten.
Bei berechtigtem Zweifel daran, dass ein Kandidat die von ihm vorgeführte Aufgabenlösung auch verstanden hat, kann der Punkt für die Aufgabe verweigert werden.
Tragen Sie sich
bis zum Praktikumsbeginn auf
dieser Seite in eine Gruppe ein. Erst danach erhalten Sie Schreibzugriff auf das SVN.
Inhalte und Termine
Hinweise zur Abgabe
- Jede Gruppe erhält ein SVN-Verzeichnis unter https://svn.imp.fu-berlin.de/aldabi/WS13/groupX
- Die Lösung jeder Aufgabe muss als Datei mit dem Titel aufgabeY.cpp (Kleinschreibung beachten, keine Unterordner!) bis zum Abgabetermin eingecheckt werden
- Ihr Programm muss u.a. auf einem Linux-Poolrechner (https://www.mi.fu-berlin.de/w/IT/ServicesStudentPools) kompilieren mit g++ -pedantic -Wall -ansi -fopenmp -O3 -o aufgabeY aufgabeY.cpp
- Beachten Sie genau die Hinweise zum jeweiligen Ein- und Ausgabeformat auf den Aufgabenblättern
- Zusätzliches Material zu den Aufgaben
Ergebnisse
Aufgabe 5 (Quasar)
Laufzeiten um 100k Reads der Länge 50 mit bis zu 3 Fehlern gegen ein 100Mbp Zufallsgenom zu mappen. Zur Verfügung standen 16 Kerne.
Ergebnisse des Praktikums (noch nicht vollständig)
Die aktive Teilnahme setzt sich zusammen aus
- 75% der Punkte der Praktikumsaufgaben
- bestandenem Code Review
- bestandenen Reviews
Matrikelnummer |
Code Review bestanden |
Punkte |
3626756 |
ja |
81,48% |
4300902 |
ja |
85,19% |
4369296 |
ja |
81,48% |
4454374 |
ja |
85,19% |
4464761 |
ja |
75,93% |
4657116 |
ja |
77,78% |
4657177 |
ja |
81,48% |
4657927 |
ja |
77,78% |
4658230 |
ja |
88,89% |
4658672 |
ja |
85,19% |
4658950 |
nein |
81,48% |
4659527 |
ja |
79,63% |
4659539 |
ja |
79,63% |
4659877 |
nein |
81,48% |
4660422 |
nein |
40,74% |
4660827 |
ja |
85,19% |
4661897 |
ja |
81,48% |
4663227 |
ja |
88,89% |
4664181 |
ja |
88,89% |
4664330 |
nein |
9,26% |
4665480 |
nein |
1,85% |
4667080 |
nein |
83,33% |
4669416 |
nein |
1,85% |
4672168 |
nein |
44,44% |
4672605 |
ja |
81,48% |
4674414 |
ja |
83,33% |
4674844 |
nein |
44,44% |
4678751 |
nein |
44,44% |
4679735 |
ja |
81,48% |
4681189 |
ja |
79,63% |
4681350 |
ja |
75,93% |
4681362 |
ja |
79,63% |
4682395 |
ja |
79,63% |
4689267 |
nein |
75,93% |
4691484 |
ja |
83,33% |
4695815 |
ja |
85,19% |
4695993 |
nein |
31,48% |
4696406 |
nein |
81,48% |
4705388 |
nein |
9,26% |