Abgabe Effiziente Programme WS08/09

Wer nichts anderes vorhat, kann die unten vorgegebene Aufgabe für dieses Semester wählen.

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. Der Vorteil (vor allem, wenn Sie einen späteren Termin wählen) ist, dass Sie nicht das wiederholen, was andere gemacht haben, oder ein langsameres Programm präsentieren.

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.

Vorgegebene Aufgabe: Mastermind

Das Ausgangsprogramm ist mastermind.c. Es übernimmt die Rolle des Raters in dem Spiel und wählt bei jedem Zug die Kombination so, dass aus der Antwort des Codierers möglichst viel Information gewonnen wird. Nebenbei übernimmt es auch noch die Aufgabe, aus dem Code des Codierers die richtige Antwort zu berechnen.

mastermind wird mit dem zu findenden Code (bestehend aus Ziffern 1-8) als Parameter aufgerufen. Der Code kann bis zu 8 Ziffern lang sein, aber der Aufwand steigt exponentiell mit der Anzahl der Ziffern, und das Programm ist jenseits von 5 Ziffern zu langsam für den praktischen Einsatz. Hier ein Beispiel für Compilation und Aufruf:

[g0:~/mastermind:19457] gcc -O3 -Wall mastermind.c -o mastermind -lm
[g0:~/mastermind:19458] papiex -q -e PAPI_TOT_INS -e PAPI_BR_MSP mastermind 75532
Guess: 12344 Result: 0 black 2 white
Guess: 53165 Result: 0 black 3 white
Guess: 38671 Result: 0 black 2 white
Guess: 65212 Result: 2 black 0 white
Guess: 75253 Result: 2 black 3 white
Guess: 75532 Result: 5 black 0 white

papiex output is in mastermind.papiex.g0.831
24835860         Real usecs
66063385580      Real cycles
24810210         Proc usecs
65995157390      Proc cycles
0                I/O cycles
125610546739     PAPI_TOT_INS
1063386446       PAPI_BR_MSP

Aufgaben vom [WS02/03 | WS03/04 | WS04/05 | WS05/06 | WS06/07 | WS07/08 ]

Termin/Anmeldung zur Präsentation

13.1.,  20.1., 27.1.   Anmeldung: 11.11.-12.1.

• Eines der Mitglieder der Gruppe klickt auf "Gruppe bilden" und trägt die Matrikelnummer seiner Partner ein (zur Gruppengröße siehe unten).
• Wenn die Gruppe gebildet ist, sollte eines der Gruppenmitglieder auf "Abgabegespräche anzeigen" und "Termine anzeigen" klicken, um sich dort zum ersten Präsentationstermin anzumelden.

	Name	Last modified	Size	Description
	Parent Directory		-
	mastermind.c	10-Nov-2008 21:55	6.2K