Präsenztermin März 2009
Für den kommenden Präsenztermin konnte ich mich wieder aufraffen und bin dabei den angefangenen GDI-2 Kurs weiterzumachen.
Leider hab mich immer noch nicht um das Hotelzimmer gekümmert.
Ein paar GDI-2 Aufgaben hab ich inzwischen abgegeben und stehe damit kurz vor der 50%-Zulassungsgrenze für die Online-Klausur. Meine Strategie ist jetzt, dass ich mir die Aufgaben mit den meisten Punkten raussuche und mir dann dasjenige Kapitel vornehme. Also zuerst die 50- und 25-Punkteaufgaben und dann erst die mit den 10 Punkten.
Mit einer 50er hat das schon geklappt. Und eine 25er hab ich gerade in der Mangel. Zum Glück sind das auch Aufgaben, bei denen ein Programm vorgegeben ist, und man nur eine kleine Stelle erweitern muss.
Die 50er-Aufgabe war ein Wetterstationsprogramm, das sich die Daten per XML von einem Online-Service holt. Da musste man die Zeitanzeige anpassen.
Die 25er ist noch nicht abgabefertig, aber prinzipiell schon gelöst. Dabei ist ein Programm vorgegeben, mit dem ein Benutzer gegen den Computer ein Brettspiel spielen kann. Die “Computer-Intelligenz” wird dabei durch den Minimax-Algorithmus implementiert. Die Implementierung soll so abgewandelt werden, dass stattdessen die Alpha-Beta-Suche verwendet wird.
Vom Schwierigkeitsgrad her würde ich die Punkte eigentlich genau anders herum vergeben. Obwohl natürlich die Algorithmen vorgegeben sind, muss man diese erstmal durchdringen und zusätzlich die vorgegebene Implementierung. Und man muss deutlich mehr Aufwand treiben, um seine Lösung zu überprüfen. Die Alpha-Beta-Suche liefert exakt die gleichen Züge wie die Minimax-Suche, ist aber hinsichtlich der Laufzeit optimiert.
Ein Großteil der Zeit ging dabei drauf, einen Test zu schreiben, der zwei Computergegner gegeneinander antreten lässt und die eine Seite immer mit beiden Verfahren durchrechnet, um das Ergebnis vergleichen zu können.
Das war auch bitter nötig, denn meine erste Implementierung entsprach nicht wirklich den Vorgaben. Aber ein paar Stunden und massenweise Debugausgaben später war klar, dass mein Verständnis der Alpha-Beta-Suche anfangs doch nicht so tiefgehend war, wie ich dachte.
Aber jetzt sind alle meine JUnit-Tests grün und alles wird gut. Nur die Debugausgaben und zwischenzeitlich obsolet gewordene Kommentare müssen jetzt noch raus. Da mich die eigentlich wieder abflauende Grippewelle jetzt doch noch erwischt hat, reicht meine Restaufmerksamkeitsspanne lediglich für diese paar Zeilen. (Naja, und ich müsste auf meinem Netbook, mit dem ich hier gerade im Bett liege, erstmal Eclipse installieren, den Workspace kopieren, etc, worauf ich jetzt gerade überhaupt keine Lust habe.)
10. März 2009 um 10:05
[...] für die Klausur ein “Ausgezeichnet” bekommen. Die anderen Studien-Mitstreiter (z.B. Vanje oder Marc) sind momentan im Stress – ich bin froh, dass ich “nur” noch die [...]
10. März 2009 um 14:27
Gute Besserung und bis Ende März
Gruß Kerstin