Index of /anton/lvas/effizienz-aufgabe05

Abgabe Effiziente Programme WS05/06

Sie können ein beliebiges Beispiel wählen.

Wer nicht unbedingt etwas anderes vorhat, soll dieses Jahr ein Programm zum Zählen der Lösungen des 6x10-Pentomino-Puzzles optimieren. Das Ausgangsprogramm ist: penta.c von J.W. Stumpels Puzzle-Seite (dort penta.zip, das aber noch für 6x10 angepasst werden muss).

Natürlich können Sie, wenn Sie wollen, auch die Implementierung eines anderen Problems optimieren; allerdings hat das einige Nachteile: Sie müssen einen Teil der Zeit Ihrer Präsentation für die Erklärung des Problems und des Algorithmus aufwenden, und die Ergebnisse sind nicht direkt vergleichbar.

Bereiten Sie eine 15-18-minütige Präsentation vor (am besten machen Sie einen Probelauf, damit sich die Präsentation auch sicher in der Zeit ausgeht). Da Sie dabei nicht soviel Zeit haben wie ich in der Vorlesung, präsentieren Sie die meisten Schritte nur im Überblick (also eventuell nur, wieviel er gebracht hat), und nur ein paar besonders interessante Schritte mit mehr Details. Besonders interessant sind u.a. die Schritte, die unerwartet viel oder wenig bringen.

Um einen Vergleich zwischen den verschiedenen Lösungen zu ermöglichen, messen Sie mit papiex oder perfex auf der b3 die Zyklen für Ihre verschiedenen Varianten.

Aufgaben vom [WS02/03 | WS03/04 | WS04/05]

Termin/Anmeldung zur Abgabe

Die Terminvergabe erfolgt über unser Web-Anmeldesystem. Und zwar müssen Sie dabei folgendermaßen vorgehen:

Jeder Student muss sich im Anmeldesystem mit Matrikelnummer und TU-Passwort einloggen und sich mittels Klick auf "Anmelden" im System anmelden.
Wenn die beiden Mitglieder einer Gruppe im System angemeldet sind, kann eines der beiden auf "Gruppe bilden" klicken und die Matrikelnummer seines Partners angeben.
Wenn die Gruppe gebildet ist, sollte eines der Gruppenmitglieder auf "Abgabegespräche anzeigen" und "Termine anzeigen" klicken, um sich dort zu einem Abgabegesprächstermin anzumelden.

Normalerweise sollten Sie Zweiergruppen bilden. Wenn Sie unbedingt wollen, können Sie auch eine Dreiergruppe bilden, aber dann müssen Sie sich eine entsprechend schwierigere Aufgabe suchen und sie lösen (kann durchaus eine Abwandlung des Standard-Beispiels sein). Dabei ist es auch Ihre Aufgabe, mich zu überzeugen, dass die Aufgabe entsprechend schwieriger ist.

Anton Ertl

Name	Last modified	Size

Parent Directory		-
a.out	11-Nov-2005 16:15	16K
penta.c	11-Nov-2005 10:58	15K

Apache/2.2.22 (Debian) DAV/2 mod_fcgid/2.3.6 PHP/5.4.36-0+deb7u3 mod_python/3.3.1 Python/2.7.3 mod_ssl/2.2.22 OpenSSL/1.0.1e mod_perl/2.0.7 Perl/v5.14.2 Server at www.complang.tuwien.ac.at Port 80