Praktikum Datenstrukturen und effiziente Algorithmen (WS2007/2008)
Praktikum zur Veranstaltung "Datenstrukturen und effiziente Algorithmen"
Eintrag im kommentierten Vorlesungsverzeichnis
Im Praktikum erarbeiten die Teilnehmer in Gruppen aus bis zu drei Teilnehmern
die vorgegebene Aufgabenstellung aus dem Bereich der Datenstrukturen und effizienten
Algorithmen. Dabei schauen wir allen Gruppen ab und zu über die Schulter, um Hinweise
und Tipps zu geben, Probleme zu erkennen und Fragen zu beantworten. Aufgrund dieser
Veranstaltungsform besteht Anwesenheitspflicht.
Das Praktikum ist eine eigene Veranstaltung und es ist eine Anmeldung
über das Anmeldeprogramm erforderlich.
Neben der Anmeldung zu Semesterbeginn ist eine An- oder Abmeldung in
der folgenden Zeit über das Anmeldeprogramm möglich:
09.02.2008 bis 16.02.2008
Um beim Praktikum mitmachen zu können, benöigen Sie die
Klausurzulassung zur Klausur "Datenstrukturen und effiziente
Algorithmen" (oder einen Schein der Veranstaltung, falls sie
diesen schon haben).
Für das Praktikum besteht Anwesenheitspflicht, die
wir mit einer Anwesenheitsliste kontrollieren werden.
Falls Sie als Praktikumsteilnehmer eine Pflichtveranstaltung
(Klausur) parallel zum Praktikum haben, melden Sie sich auf jeden Fall
frühzeitig (am Montag nach der Gruppeneinteilung) bei uns, damit
wir eine Regelung für Ihren Fall finden können.
Die Praktikumsaufgabe können Sie in Gruppen mit
bis zu drei Teilnehmern bearbeiten. Weitere Kriterien entnehmen
Sie bitte dem Handout zur Aufgabenstellung.
|
Was
|
Wann
|
Wo
|
|
Beginn Praktikum
|
18.02.
|
09:15
|
|
|
Vorstellung Aufgaben
|
18.02.
|
09:15
|
05-514
|
|
Bildung Gruppen
|
direkt nach Vorstellung Aufgabe
|
|
Treffen (Plenum)
|
19.02.
|
09:15
|
05-514
|
|
Bearbeitung der Aufgaben
|
18.02.
|
09:00
|
jeweils 05-126, 05-128
|
|
bis
|
bis
|
04-220,
|
|
20.02.
|
17:00
|
05-514 und 05-522.
|
| Frühstück |
21.02. |
09:15 |
|
| Programming-Contest |
21.02. |
10:30-16:00 |
|
|
Abschlusspräsentation
|
22.02.
|
10:15
|
05-514
|
Am 18.02. und 19.02. beginnt die Bearbeitung der Aufgaben in Gruppen nach
Besprechung.
Mittagspause: Damit die Konzentration und Leistungsfähigkeit
nicht leidet, ist jeden Tag eine Mittagspause vorgesehen, die sich zeitlich
in vernünftigem Rahmen halten sollte.
Terminänderungen: Falls Bedarf besteht, zusätzliche Termine
einzuführen, werden wir diese hier ankündigen.
Die Aufgabenstellungen für Montag, den 18.02.08 finden Sie
hier.
Die Aufgaben dienen dazu, sich mit den Problemstellungen eines Programmierwettbewerbs vertraut zu machen. Wenn Sie die Aufgaben bearbeiten, sollten Sie die auf den einzelnen Seiten angegebenen Beispiele zum Testen verwenden.
Aufgaben ab Dienstag: prakt.pdf
Hinweis zu Aufgaben 1 und 2: Die Eingabe soll über die Standardeingabe erfolgen! Sonst kann der Online-Judge keine Bewertung vornehmen!
Das Eingabeformat für die Hashi-Aufgabe ist jetzt
genau festgelegt:
Rätselteil: In der Eingabedatei für (b) und (c) steht zuerst eine Zeile
mit der Gitterdimension "n m".
Danach folgen die Inseln. Jede Insel besteht aus einem Zahlentripel "x y k",
wobei 1<=x<=n, 1<=y<=n
die Position der Insel bezeichnet und 1<=k<=8 die Anzahl der Brücken
für diese Insel ist.
Lösungsteil: Dort ist für jede Brücke eine Zeile vorgesehen: Jede
Brücke besteht aus den Koordinaten der
beiden Inseln, die sie verbindet: "x1 y1 x2 y2".
Die Ausgabe soll dann kompatibel zur Eingabe für (a) sein.
Zusammengefasst:
Teil (a): Eingabe: Rätselteil+"0"+Lösungsteil; Ausgabe: "korrekt" oder "nicht korrekt"
Teil (b): Eingabe: Rätselteil; Ausgabe: Lösungsteil
Teil (c): Eingabe: Rätselteil; Ausgabe: "eindeutige Lösung" oder "mehrere Lösungen"
Contest:
- Factorial
- Morse Sequences
- Computers
- Highway
- Key Task
- Double Queue
- Stable Marriage
- Ants
Der Contest läft am 21.02.2008 von 10:45 bis 16:45 Uhr.
-
Contest: Aktueller Stand
- Downloads:
- Vorkonfigurierter PC2-Client zum
Download.
Achtung: Probleme mit Firewalls - auf jeden Fall README.txt lesen!
- Team-Dokumentation zum PC2-Client: hier
-
Auf der Linux-Installation der Informatik-Poolrechner und auf den
Solaris-Rechnern (atlanta etc.) ist dieser Client bereits
vorinstalliert und zu finden im Verzeichnis:
/home/goetz/pc2team
-
Auf der ZDV-Linux-Installation (
linux.zdv.uni-mainz.de) ist der Client
vorinstalliert unter:
/home/schwandt/pc2team
-
Graphischer Windows-SFTP-Client zum übertragen der Dateien auf die
Informatik-Linux-Rechner: WinSCP
Ihr Homedirectory finden Sie auf Rechner lima.mathematik.uni-mainz.de (Linux) bzw. atlanta.informatik.uni-mainz.de (Solaris).
Für die Aufgaben vom Montag gibt es hier Test-Datensätze:
Format: Die Testdaten sind von a bis i durchnummeriert (in
der gleichen Reihenfolge wie die Aufgaben), also a.in für 3910,
b.in für 3911 usw.
Achtung: Bei der Pfannkuchen-Aufgabe (3914) sind die Lösungen nicht
eindeutig. Es können also auch andere als die angegebenen richtig sein.
Für die Aufgaben ab Dienstag folgen nun einige Hinweise und Links:
|
News
Impressum
Zum Seitenanfang