You are here: Wiki>ABI Web>WebPreferences>AlDaBiWS15Praktikum (01 Feb 2016, kjk)Edit

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 wink

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
Topic revision: r27 - 01 Feb 2016, kjk
 
  • Printable version of this topic (p) Printable version of this topic (p)