AlDaBiWS15Praktikum

Diese Seite behandelt das Praktikum zu Algorithmen und Datenstrukturen WS15.

Übersicht

Das Praktikum besteht aus:

• Praktikumsvorlesung
  • Montags 12-14 c.t. im SR031, Arnimallee 6 (Pi-Gebäude).
  • Termine entnehmen Sie der Tabelle
  • Erster Termin am 19.10.
• Praktikumsaufgaben
  • Erscheinen montags in den Wochen der P-VL in nachfolgender Tabelle.
  • 2 Wochen zur Bearbeitung.
  • Abgabe: per SVN, Montags jeweils vor der P-VL.
  • Vor Beginn hier ihr Paar eintragen
  • Von den 7 Übungszetteln drüfen maximal 2 als nicht bestanden bewertet werden
  • jeden Freitag vor dem Tutorium werden drei Personen (nicht Gruppen) zufällig ausgewählt, die in dem darauffolgenden Tutorium anwesend seien und den Code vom letzten Mal erklären können müssen
• Tutorien
  • Fakultativ (außer man muss Code erklären), bei Fragen oder Problemen
  • Montags, 12-14 (und 10-12 bei Bedarf). Raum 017, Arnimallee 6 (Pi-Gebäude)
  • Tragen Sie sich hier bei Bedarf für ein Tutorium ein

Jede/r TeilnehmerIn sucht sich eine/n PartnerIn für Paarprogrammierung. Die eingereichten Programm werden automatisch getestet, aber jede TeilnehmerIn kann bei der Lotterie gezogen werden und muss dann in der Lage sein, die Lösung zu erklären und Fragen zum Quelltext zu beantworten. Personen können mehrfach dran kommen und Personen die nicht gezogen werden, können zum Ende des Praktikums "manuell gezogen" werden

Tragen Sie sich bis zum Praktikumsbeginn auf dieser Seite in ein Paar ein. Erst danach erhalten Sie Schreibzugriff auf das SVN.

Inhalte und Termine

	Datum	Inhalt
Mo	19.10.	P-VL 1: Einführung, C++, Standard Template Library
Mo	19.10.	Ausgabe der 1. Programmieraufgabe
Mo	26.10.	Tutorium
		Lehrperson: Hannes
Mo	02.11.	P-VL 2: Templates vs. OOP
Mo	02.11.	Ausgabe der 2. Programmieraufgabe
Mo	09.11.	Tutorium
		Lehrperson: Hannes
Mo	16.11.	P-VL 3: Programmierwerkzeuge
Mo	16.11.	Ausgabe der 3. Programmieraufgabe
Mo	23.11.	Tutorium
		Lehrperson: Hannes
Mo	30.11.	P-VL 4: Parallelprogrammierung, OpenMP
Mo	30.11.	Ausgabe der 4. Programmieraufgabe
Mo	07.12.	Tutorium
		Lehrperson: Johannes
Mo	14.12.	P-VL 5: Parallelprogrammierung (II), q-gram Hashing und Index
Mo	14.12.	Ausgabe der 5. Programmieraufgabe
Mo	04.01.	Zusatz-Tutorium, bei Bedarf
		Lehrperson: Johannes
Mo	11.01.	P-VL 6: Speicheroptimierung, Effizientes Programmieren
Mo	18.01.	Tutorium
		Lehrperson: Johannes
Mo	25.01.	P-VL 7: File-I/O
Mo	25.01.	Ausgabe der 6. Programmieraufgabe, (supp1 - check 6.1), (supp2 - check 7.13) , (supp3 - Branch&Bound)
Mo	01.02.	Tutorium
		Lehrperson: Jongkyu
Mo	08.02.	P-VL 8: Software Libraries
Mo	08.02.	Ausgabe der 7. Programmieraufgabe
		Lehrperson: Jongkyu

Die Lehrpersonen sind unter den folgenden E-Mail-Adressen zu erreichen:

• Hannes Hauswedell <hannes.hauswedell@fu-berlin.de>
• Johannes Röhr <johannes.roehr@fu-berlin.de>
• Jongkyu Kim <j.kim@fu-berlin.de>

Hinweise zur Abgabe

• Jede Gruppe erhält ein SVN-Verzeichnis unter https://svn.imp.fu-berlin.de/aldabi/WS15/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 -std=c++11 -fopenmp -O3 -o aufgabeY aufgabeY.cpp
• Beachten Sie genau die Hinweise zum jeweiligen Ein- und Ausgabeformat auf den Aufgabenblättern, da die Tests automatisch passieren und bei einem falschen Leerzeichen fehlschlagen! Wenn es eine Ausgabe gibt, muss die letzte Zeile grundsätzlich auf ein newline enden ("\n" oder std::endl).
• Zusätzliches Material zu den Aufgaben