Abgabe Effiziente Programme WS06/07

Wer nichts anderes vorhat, soll dieses Jahr ein Programm zum Lösen von Sudoku-Rätseln optimieren. Das Ausgangsprogramm ist: sudoku.c von Paul A. Sand.

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 beim Sudoku-Programm 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 beim Lösen von puzzle3 mit Ausgabe auf /dev/null (also Aufruf sudoku puzzle3 >/dev/null).

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

Termin/Anmeldung zur Abgabe

• 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 "Prüfungen anzeigen" und "Termine anzeigen" klicken, um sich dort zu einem Abgabegesprächstermin anzumelden.

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.

Wenn sie keine Gruppenpartner finden, können Sie auch eine Einergruppe bilden. Dadurch wird die Aufgabe aber nicht leichter. In diesem Fall melden Sie sich bitte erst ab 22.11.2006 für die Präsentation an (die anderen Teile der Anmeldung können Sie schon früher durchführen).

	Name	Last modified	Size	Description
	Parent Directory		-
	a.out	07-Nov-2006 15:45	10K
	minimal-80851124113561@frunobulax.edu	05-Jan-2007 21:35	90
	puzzle-1168012000.741895.93970@11g2000cwr.googlegroups.com	05-Jan-2007 17:47	90
	puzzle1	04-Nov-2006 22:42	90
	puzzle2	04-Nov-2006 23:08	89
	puzzle3	04-Nov-2006 23:10	90
	puzzle4	04-Nov-2006 23:14	89
	puzzle5	04-Nov-2006 23:45	90
	puzzle6	04-Nov-2006 23:46	90
	puzzle7	04-Nov-2006 23:48	90
	puzzle8	04-Nov-2006 23:49	90
	sudoku.c	14-Jul-2005 14:58	3.0K