Punkte dieser Runde. Gegenstand. 1 Stein 2 2 Schere Schere 2 2 Papier 2 1 Stein Stein 1 1, Stein 1 1 Papier 4 3

Transkript

1 Info 12 IFL1 GK (GA) Bearbeitungszeit: 180 min Seite 1 Aufgabe 1: Netzwerke Nachdem wir so erfolgreich unser kleines Projekt "Donnerstagsmaler" umgesetzt haben können wir uns nun an ein Spiel wagen, welches nicht ganz so kompliziert ist: das Spiel "Stein, Schere, Papier". Hierbei wählt jeder Spieler einen der drei Gegenstände Stein, Schere oder Papier. Dann wird eine Wertung vorgenommen nach folgender Vergleichsregel: Stein Schere: Stein gewinnt (er schleift die Schere) Stein Papier: Papier gewinnt (es wickelt den Stein ein) Schere Papier: Schere gewinnt (sie schneidet das Papier) Das Spiel soll aber nicht nur mit zwei, sondern mit einer prinzipiell beliebigen Zahl von Mitspielern im Netzwerk gespielt werden können, wobei jeder gegen jeden spielt. Um einen SSP-Server (= Stein-Schere-Papier-Server) entwickeln zu können, legen wir folgenden Ablauf und folgende Regeln fest: Die Spieler melden sich mit einem beliebigen Spielernamen an. Der Server hat dabei darauf zu achten, dass nicht zwei Spieler den gleichen Spielernamen wählen. Sobald zwei Spieler angemeldet sind, beginnt die erste Spielrunde. Zu Beginn einer neuen Spielrunde informiert der Server alle angemeldeten Clients über den Beginn der Spielrunde. Diese senden dann jeweils die Wahl eines der drei Gegenstände (Stein, Schere oder Papier) an den Server. Nach Abgabe aller gewählten Gegenstände wertet der Server die Spielrunde aus, nach dem Motto: Es spielt jeder gegen jeden. Beim Vergleich zweier Spieler erhält jeweils der Gewinner zwei Punkte. Bei gleichen Gegenständen wird an jeden der Spieler ein Punkt vergeben. Nach der Auswertung sendet der Server jedem Teilnehmer der Spielrunde nacheinander die in dieser Runde von ihm erzielte Punktzahl, eine Liste mit dem Spielstand der bisher gespielten Spielrunden. Da die Anzahl der Spielrunden der Teilnehmer unterschiedlich ist, wird jeweils der Spielername und seine jeweilige durchschnittliche Punktzahl (Gesamtpunktzahl dividiert durch die Anzahl der Spielrunden) gesendet. In der folgenden Tabelle wird ein möglicher Verlauf von drei aufeinanderfolgenden Spielrunden dargestellt. Spieler 3 meldet sich erst während der ersten Runde an. Spieler 1 Spieler 2 Spieler 3 Punkte dieser Runde durchschn. Punkte Punkte dieser Runde durchschn. Punkte Spielrunde Gegenstand Gegenstand Gegenstand Punkte dieser Runde durchschn. Punkte 1 Stein 2 2 Schere Schere 2 2 Papier 2 1 Stein Stein 1 1, Stein 1 1 Papier 4 3 Ist die Anmeldung eines neuen Teilnehmers abgeschlossen, während eine Spielrunde läuft, so kann er erst an der darauf folgenden Spielrunde teilnehmen. Der SSP-Server verwaltet die Daten zu allen Mitspielern in einer List mit dem Namen liste. a) Entwickeln Sie ein geeignetes Protokoll für das Spiel. Unterscheiden Sie Anmelde- und Spielphase.

2 Info 12 IFL1 GK (GA) Bearbeitungszeit: 180 min Seite 2 b) Anna und Bob haben sich angemeldet, und die 1. Spielrunde hat begonnen. Chris hat sich während der 1. Spielrunde angemeldet. Der Spielverlauf ist in der oben stehenden Tabelle dargestellt. Stellen Sie die Kommunikation zwischen dem Server und den Clients in der 3. Spielrunde unter Berücksichtigung des von Ihnen entwickelten Protokolls dar. c) Implementieren Sie die Methode der Klasse SSPServer sendespielstand(string pclientip, int pclientport), die dem angegebenen Client die in der letzten Runde von ihm erzielte Punktzahl und eine Liste mit den Teilnehmernamen und deren jeweiliger durchschnittlicher Punktzahl, d. h., die Gesamtpunktzahl dividiert durch die Anzahl der Runden, an denen er teilgenommen hat, sendet. Berücksichtigen Sie dabei das von Ihnen entwickelte Protokoll. (Dokumentation der Klassen Mitspieler und SSPServer siehe Anlage) d) Gegeben ist die Methode xxx der Klasse SSPServer und die von ihr aufgerufene Methode yyy. Analysieren Sie diese Methoden, d. h., erläutern Sie ihre Arbeitsweise, indem Sie die wesentlichen Zeilen bzw. Abschnitte kommentieren, und erläutern Sie kurz die zentrale Funktionalität der Methoden public void xxx() { Mitspieler lspieler; for (liste.tofirst();!liste.isbehind(); liste.next()) { lspieler = (Mitspieler)liste.getItem(); yyy(lspieler); for (liste.tofirst(); liste.getitem()!= lspieler; liste.next()); liste.next(); private void yyy(mitspieler pspieler) { Mitspieler lspieler; String lgegenstand = pspieler.gibgegenstand(); int lpunkte = 0; for (liste.tofirst();!liste.isbehind(); liste.next()) { lspieler = (Mitspieler)liste.getItem(); if (lspieler!= pspieler) { lpunkte = lpunkte + bewerte(lgegenstand,lspieler.gibgegenstand()); pspieler.setzerundenpunktzahl(lpunkte); pspieler.erhoeherundenzahl(); pspieler.erhoehegesamtpunktzahl(lpunkte); e) Beim Einsatz einer Pilotversion des SSP-Servers zeigt sich, dass der Server im in Teil b) beschriebenen Szenario Chris bereits bei der Auswertung der 1. Spielrunde ein Ergebnis sendet, obwohl er noch gar nicht an der Runde teilnehmen konnte. Entwickeln und erläutern Sie eine Strategie, so dass in der Spielrunde nur Nachrichten von beteiligten Mitspielern ausgewertet werden und das Ergebnis nur an diese gesendet wird.

3 Info 12 IFL1 GK (GA) Bearbeitungszeit: 180 min Seite 3 Aufgabe 2: Binärbäume Im Morsealphabet ist jeder Buchstabe durch eine Aneinanderreihung von Punkten ( ) und Strichen (-) codiert. Die Codierung der Buchstaben lautet wie folgt: Morsealphabet A - B - C - - D - E F - G -- H I J --- K - - L - M - N - O --- P -- Q -- - R - S T - U - V - W -- X - - Y - -- Z -- Eine Möglichkeit, den Morse-Code zu verwalten, ist die Speicherung der Codes in einem Binärbaum. Der Morsepunkt bewirkt dabei eine Verzweigung nach links, der Morsestrich eine Verzweigung nach rechts. In jedem Knoten des Baumes steht der Buchstabe, der durch den im Baum vorausgegangenen Punkt-Strich-Code repräsentiert wird. a) Stellen Sie den Morsecode wie oben beschrieben als Baum dar. Der Pfad zum Buchstaben R müsste in Ihrem Baum wie rechts abgebildet aussehen. b) Übersetzen Sie den folgenden Morsetext. Die -Zeichen trennen die einzelnen Buchstaben R c) Beschreiben Sie, wie man algorithmisch vorgeht, wenn man einen Text mit Hilfe des Baumes übersetzen möchte. d) Begründen Sie, warum eine Trennung der einzelnen Buchstaben (hier durch das Zeichen ) erforderlich ist. Folgende Datenstruktur soll im folgenden für die Speicherung des Morsebaumes verwendet werden: Die Morsecodes der Buchstaben 'A' bis 'Z' sind dabei im Datenfeld codetabelle wie folgt gespeichert: private static String[] codetabelle = { ".-","-..","-.-.","-...",".","..-.","--.","...","..",".---","-.-",".-..","--", "-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.." ;

4 Info 12 IFL1 GK (GA) Bearbeitungszeit: 180 min Seite 4 e) Analysieren Sie die folgende Methode, d. h., erläutern Sie ihre Arbeitsweise, indem Sie die wesentlichen Zeilen bzw. Abschnitte kommentieren, und erläutern Sie kurz die zentrale Funktionalität der Methode. Hinweis: Objekte der Klasse Character enthalten lediglich ein Datenfeld vom Typ char, welches mithilfe der Methode char charvalue() geholt werden kann private void xxx() { this.baum = new BinTree(); BinTree hilf; for (char buchstabe = 'A'; buchstabe <= 'Z'; buchstabe++) { hilf = baum; String morsecode = codetabelle[(int)buchstabe-(int)'a']; for (int i = 0; i < morsecode.length(); i++) { if (hilf.isempty()) { hilf.setrootitem(new Character('?')); if (morsecode.charat(i) == '.') { hilf = hilf.getlefttree(); else { hilf = hilf.getrighttree(); hilf.setrootitem(new Character(buchstabe)); f) Implementieren Sie die Methode String klartomorse(char klar) der Klasse Morsebaum. Hinweis: Die Methode gibt zu einem Klartextzeichen (klar) den entsprechenden Morsecode zurück. Ist das Zeichen klar kein Buchstabe, so soll der Morsecode leer ("") bleiben. klartomorse( V ) liefert den Morsecode " ". klartomorse( # ) liefert den Morsecode "". g) Implementieren Sie die Methode char morsetoklar(string morse) der Klasse Morsebaum, ohne dabei das private Datenfeld codetabelle zu nutzen. Hinweis: Die Methode gibt zu einem Morsecode (morse) den entsprechenden Buchstaben im Klartext zurück. Da Sie das Datenfeld codetabelle nicht verwenden dürfen soll Ihre Methode das Klartext-Zeichen zum gegebenen Morsecode nur mithilfe des Morsebaums ermitteln. Sie können davon ausgehen, dass in der Variablen morse ein gültiger Morsecode eines Buchstabens enthalten ist. morsetoklar(" - ") liefert den Buchstaben F. Viel Erfolg!

5 Info 12 IFL1 GK (GA) Bearbeitungszeit: 180 min Seite 5 Dokumentation der Methoden der Klasse Mitspieler Die Klasse Mitspieler verwaltet die Daten (Name, IP und Port, Runden- und Punktzahl) eines Mitspielers beim Spiel Stein-Schere-Papier. Konstruktor Mitspieler(String pclientip, int pclientport) nachher Ein neues Objekt wurde erzeugt und mit IP-Adresse und Portnummer initialisiert. Anfrage int gibport() nachher Ergebnis ist die Portnummer. Anfrage String gibip() nachher Ergebnis ist die IP-Adresse. Anfrage String gibname() nachher Ergebnis ist der Spielername, falls der Spieler mit einem gültigen Namen angemeldet ist, sonst null. Auftrag erhoehegesamtpunktzahl(int ppunkte) nachher Die Gesamtpunktzahl aller Runden wird um die angegebene Punktzahl erhöht. Anfrage int gibgesamtpunktzahl() nachher Ergebnis ist die Gesamtpunktzahl aller Runden. Auftrag setzerundenpunktzahl(int ppunkte) nachher Die Punktzahl der aktuellen Runde wird vermerkt. Anfrage int gibrundenpunktzahl() nachher Ergebnis ist die momentane Punktzahl der aktuellen Runde. Auftrag erhoeherundenzahl() nachher Die Anzahl der Spielrunden, an denen das Objekt beteiligt war, wird um 1 erhöht. Anfrage int gibrundenzahl() nachher Ergebnis ist die Anzahl der Spielrunden. Anfrage String gibgegenstand() nachher Ergebnis ist der zuletzt übermittelte Gegenstand. Auftrag setzegegenstand(string pgegenstand) nachher Der vom Spieler gewählte Gegenstand wird vermerkt.

6 Info 12 IFL1 GK (GA) Bearbeitungszeit: 180 min Seite 6 Dokumentation der Methoden der Klasse SSPServer Die Klasse SSPServer ist eine Unterklasse der Klasse Server und verwaltet den Server des Spiels "Stein, Schere, Papier". Konstruktor SSPServer(int pserverport) nachher Ein neues Objekt wurde erzeugt und wartet am angegebenen Port auf eingehende Verbindungen. Anfrage Mitspieler gibmitspieler(string pclientip, int pclientport) nachher Ergebnis ist das durch die angegebene IP-Adresse und Portnummer eindeutig identifizierbare Objekt der Klasse Mitspieler oder null, falls es nicht vorhanden ist. Anfrage int bewerte(string pgegenstand1, String pgegenstand2) nachher Ergebnis ist die Punktzahl, die der Spieler erhält, der den Wert des Parameters pgegenstand1 gewählt hat, wenn der andere Spieler den Wert des Parameters pgegenstand2 gewählt hat. Auftrag sendespielstand(string pclientip, int pclientport) nachher Der Server hat dem durch IP-Adresse und Port festgelegten Client die in der letzten Runde von ihm erzielte Punktzahl und eine Liste mit den Teilnehmernamen und deren jeweiliger durchschnittlicher Punktzahl gesendet.

7 Info 12 IFL1 GK (GA) Bearbeitungszeit: 180 min Seite 7 Dokumentation der Methoden der Klasse Server Konstruktor Server (int pportnr) nachher Der Server bietet seinen Dienst über die angegebene Portnummer an. Clients können sich nun mit dem Server verbinden. Auftrag closeconnection (String pclientip, int pclientport) vorher Eine Verbindung mit dem angegebenen Client besteht. nachher Die Verbindung besteht nicht mehr. Der Server hat sich die Nachricht processclosedconnection gesendet. Auftrag processclosedconnection (String pclientip, int pclientport) vorher Die Verbindung zu dem angegebenen Client wurde beendet. nachher Der Server hat auf das Beenden der Verbindung reagiert. Diese Methode enthält keine Anweisungen und kann in Unterklassen überschrieben werden. Auftrag processmessage (String pclientip, int pclientport, String pmessage) vorher Der Client mit der angegebenen IP und der angegebenen Portnummer hat dem Server eine Nachricht gesendet. nachher Der Server hat auf die Nachricht reagiert. Diese Methode enthält keine Anweisungen und kann in Unterklassen überschrieben werden. Auftrag processnewconnection (String pclientip, int pclientport) vorher Der Client mit der angegebenen IP-Adresse und der angegebenen Portnummer hat eine Verbindung zum Server aufgebaut. nachher Der Server hat auf den Verbindungsaufbau reagiert. Diese Methode enthält keine Anweisungen und kann in Unterklassen überschrieben werden. Auftrag send(string pclientip, int pclientport, String pmessage) vorher Eine Verbindung zu dem angegebenen Client besteht. nachher Die angegebene Nachricht wurde dem Client, um einen Zeilentrenner erweitert, gesendet. Auftrag sendtoall (String pmessage) nachher Die angegebene Nachricht wurde an alle verbundenen Clients gesendet. Auftrag close() Alle Verbindungen wurden getrennt. Der Server kann nicht mehr verwendet werden. Dokumentation der Methoden der Klasse List Konstruktor List() Nachher Eine leere Liste ist angelegt. Der interne Positionszeiger steht vor der leeren Liste Anfrage isempty(): boolean Nachher Die Anfrage liefert den Wert true, wenn die Liste keine Elemente enthält, sonst liefert sie den Wert false. Anfrage isinfrontof(): boolean Nachher Die Anfrage liefert den Wert true, wenn der Positionszeiger vor dem ersten Listenelement oder vor der leeren Liste steht, sonst liefert sie den Wert false. Anfrage isbehind(): boolean

8 Info 12 IFL1 GK (GA) Bearbeitungszeit: 180 min Seite 8 Nachher Die Anfrage liefert den Wert true, wenn der Positionszeiger hinter dem letzten Listenelement oder hinter der leeren Liste steht, sonst liefert sie den Wert false. Auftrag next() Nachher Der Positionszeiger ist um eine Position in Richtung Listenende weitergerückt, d.h. wenn er vor der Liste stand, wird das Element am Listenanfang zum aktuellen Element, ansonsten das jeweils nachfolgende Listenelement. Stand der Positionszeiger auf dem letzten Listenelement, befindet er sich jetzt hinter der Liste. Befand er sich hinter der Liste, hat er sich nicht verändert. Auftrag previous() Nachher Der Positionszeiger ist um eine Position in Richtung Listenanfang weitergerückt, d.h. wenn er hinter der Liste stand, wird das Element am Listenende zum aktuellen Element, ansonsten das jeweils vorhergehende Listenelement. Stand der Positionszeiger auf dem ersten Listenelement, befindet er sich jetzt vor der Liste. Befand er sich vor der Liste, hat er sich nicht verändert. Auftrag tofirst() Nachher Der Positionszeiger steht auf dem ersten Listenelement. Falls die Liste leer ist befindet er sich jetzt hinter der Liste. Auftrag tolast() Nachher Der Positionszeiger steht auf dem letzten Listenelement. Falls die Liste leer ist, befindet er sich jetzt vor der Liste. Anfrage getitem(): Object Nachher Die Anfrage liefert den Wert des aktuellen Listenelements bzw. null, wenn die Liste keine Elemente enthält, bzw. der Positionszeiger vor oder hinter der Liste steht. Auftrag replace (Object pobject) Vorher Die Liste ist nicht leer. Der Positionszeiger steht nicht vor oder hinter der Liste. Nachher Der Wert des Listenelements an der aktuellen Position ist durch pobject ersetzt. Auftrag insertinfrontof (Object pobject) Vorher Der Positionszeiger steht nicht vor der Liste. Nachher Ein neues Listenelement mit dem entsprechenden Objekt ist angelegt und vor der aktuellen Position in die Liste eingefügt worden. Der Positionszeiger steht hinter dem eingefügten Element. Auftrag insertbehind (Object pobject) Vorher Der Positionszeiger steht nicht hinter der Liste. Nachher Ein neues Listenelement mit dem entsprechenden Objekt ist angelegt und hinter der aktuellen Position in die Liste eingefügt worden. Der Positionszeiger steht vor dem eingefügten Element. Auftrag remove() Vorher Der Positionszeiger steht nicht vor oder hinter der Liste. Nachher Das aktuelle Listenelement ist gelöscht. Der Positionszeiger steht auf dem Element hinter dem gelöschten Element, bzw. hinter der Liste, wenn das gelöschte Element das letzte Listenelement war. Auftrag addlist (List plist) Nachher Die Liste plist ist der Liste angefügt. Die übergebene Listenstruktur von plist existiert nicht mehr.

9 Info 12 IFL1 GK (GA) Bearbeitungszeit: 180 min Seite 9 Dokumentation der Methoden der Klasse BinTree Konstruktor BinTree() nachher Ein leerer Baum existiert Konstruktor BinTree (Object pobject) nachher Der Binärbaum existiert und hat einen Wurzelknoten mit dem Inhalt pobject und zwei leeren Teilbäumen. Konstruktor BinTree (Object pobject, BinTree plefttree, BinTree prighttree) nachher Der Binärbaum existiert, hat einen Wurzelknoten mit dem Inhalt pobject sowie dem linken Teilbaum plefttree und dem rechten Teilbaum prighttree. Anfrage isempty(): boolean nachher Diese Anfrage liefert den Wahrheitswert true, wenn der Binärbaum leer ist, sonst liefert sie den Wert false. Auftrag clear() nachher Der Binärbaum ist leer. Auftrag setrootitem (Object pobject) nachher Die Wurzel hat unabhängig davon, ob der Binärbaum leer ist oder schon eine Wurzel hat pobject als Inhalt. Eventuell vorhandene Teilbäume werden nicht geändert. Anfrage getrootitem(): Object vorher Der Binärbaum ist nicht leer. nachher Diese Anfrage liefert den Inhalt des Wurzelknotens des Binärbaums. Auftrag setlefttree (BinTree ptree) vorher Der Binärbaum ist nicht leer. nachher Die Wurzel hat den übergebenen Baum als linken Teilbaum. Auftrag setrighttree (BinTree ptree) vorher Der Binärbaum ist nicht leer. nachher Die Wurzel hat den übergebenen Baum als rechten Teilbaum. Anfrage getlefttree(): BinTree vorher Der Binärbaum ist nicht leer. nachher Diese Anfrage liefert den linken Teilbaum der Wurzel des Binärbaums. Der Binärbaum ist unverändert. Anfrage getrighttree(): BinTree vorher Der Binärbaum ist nicht leer. nachher Diese Anfrage liefert den rechten Teilbaum der Wurzel des Binärbaums. Der Binärbaum ist unverändert.

10 Info 12 IFL1 GK (GA) Bearbeitungszeit: 180 min Seite 10 LÖSUNGEN Aufgabe 1: Netzwerke a) Anmeldephase: Client an Server Server an Client baut Verbindung zu Server NAME? auf NAME <Name> TRUE 01 wenn <Name> in Ordnung oder FALSE 01 wenn <Name> nicht in Ordnung Spielphase: Client an Server Server an Client CHOOSE <Gegenstand> TRUE 02 wenn <Gegenstand> in Ordnung oder FALSE 02 wenn <Gegenstand> nicht Ordnung Am Anfang einer Runde: START Am Ende einer Runde: POINTS <Punkte der Runde> RESULT <Name 1>,<D-Punkte 1>; <Name 2>,<D-Punkte2>;...; <Name n>,<d-punkte n> b) Die Kommunikation findet wie folgt statt: Client 1 an Server Server an Client 1 START CHOOSE Stein TRUE 02 POINTS 1 RESULT Anna, ;Bob,1;Chris,3 Client 2 an Server Server an Client 2 START CHOOSE Stein TRUE 02 POINTS 1 RESULT Anna, ;Bob,1;Chris,3 Client 3 an Server Server an Client 3 START CHOOSE Papier TRUE 02 POINTS 4 RESULT Anna, ;Bob,1;Chris,3

11 Info 12 IFL1 GK (GA) Bearbeitungszeit: 180 min Seite 11 c) Eine mögliche Implementierung lautet wie folgt: public void sendespielstand(string pclientip, int pclientport) { Mitspieler lspieler = gibmitspieler(pclientip, pclientport); send(pclientip, pclientport, "POINTS " + lspieler.gibrundenpunktzahl()); String result = ""; for (liste.tofirst();!liste.isbehind(); liste.next()) { lspieler = (Mitspieler)liste.getItem(); result = result + ";" + spieler.gibname() + "," + lspieler.gibgesamtpunktzahl()/lspieler.gibrundenpunktzahl(); result = result.substring(1); // erstes ";" löschen send(pclientip,pclientport,"result "+result); d) Die Methode yyy berechnet die in der aktuellen Runde gewonnenen Punkte des mitgegebenen Spielers (pspieler) und aktualisiert dessen Datenfelder entsprechend. Dazu werden in einer Schleife nacheinander alle am Spiel beteiligten Spieler (lspieler) durchlaufen. Falls der Spieler der Liste vom aktuellen Spieler (pspieler) verschieden ist werden in einer lokalen Variable lpunkte die Punkte des Bewertungsvergleichs beider Spieler hinzuaddiert. Zum Abschluss der Methode werden die Datenfelder des aktuellen Spielers mithilfe der berechneten Punkte (lpunkte) aktualisiert. Die Methode yyy ist privat, da sie lediglich eine Hilfsfunktion der Methode xxx ist. Die Methode xxx aktualisiert für alle Spieler deren Datenfelder zum Punkte- und Rundenstand. Dazu wird in der äußeren Schleife die gesamte Spielerliste durchlaufen und mit dem jeweils aktuellen Spieler die Methode yyy aufgerufen. Dies bewirkt, dass die Datenfelder des aktuellen Spielers aktualisiert wurden. Da die Methode yyy den Positionszeiger der Spielerliste verändert muss abschließend der Positionszeiger wieder auf den Nachfolger des aktuellen Spielers gesetzt werden. Dafür wird die innere Schleife benötigt. e) Eine Möglichkeit wäre, der Klasse Spieler ein Datenfeld aktiv vom Typ boolean zu geben. Meldet sich ein Spieler an, so wird dieses Datenfeld zunächst auf false gesetzt. Erst wenn eine neue Runde gestartet wird (START vom Server) wird das Datenfeld aller Mitspieler der Spielerliste auf true gesetzt. Damit kann bei der Punktevergabe geprüft werden, ob der Spieler schon vor Beginn der Runde aktiv war. Eine andere Möglichkeit besteht darin, eine zweite Spielerliste einzurichten. Neue Mitspieler werden zunächst in der Warteliste aufgenommen und bei Spielstart (START des Servers) in die eigentliche Spielerliste übernommen (addlist-methode der Klasse List). So werden bei der Punktevergabe lediglich die Spieler berücksichtigt, die in der eigentlichen Spielerliste vertreten sind. Weitere Möglichkeiten sind denkbar. Aufgabe 2: Binärbäume a) Der Morsebaum hat folgende Struktur:

12 Info 12 IFL1 GK (GA) Bearbeitungszeit: 180 min Seite 12 b) Der Text lautet: TOLLEKLAUSUR c) Initialisiere den Klartext mit einer leeren Zeichenkette Lies den Morsetext Zeichen für Zeichen. Liest man das Zeichen so Erweitere den Klartext um das Zeichen im aktuellen Knoten des Baums Starte wieder an der obersten Wurzel Morsebaums. Liest man das Zeichen. so Gehe im Morsebaum nach links runter Liest man das Zeichen so Gehe im Morsebaum nach rechts runter d) Die Trennungszeichen sind nötig, da man sonst z. B. den Morsecode "---" als den Buchstaben O aber auch als dreimal den Buchstaben T interpretieren könnte. e) Die Methode xxx erstellt zunächst einen leeren Binärbaum. Für alle Buchstaben von A bis Z wird jedes mal am Anfang des (zu Anfang leeren) Binärbaums gestartet. In der Variablen morsecode steht der zum Zeichen zugehörige Morsecode. Ist der Baum noch leer, so wird zunächst eine Wurzel mit unbekanntem Zeichen angelegt. Danach wird je nach aktuellem Zeichen des zum Buchstaben zugehörigen Morsecodes im Binärbaum nach links oder rechts verzweigt. Hat man den ganzen Morsecode abgearbeitet (Ende der for-schleife), so kann in die Wurzel des aktuellen Knotens der aktuelle Buchstabe geschrieben werden. Evtl. wird dabei ein unbekanntes Zeichen aus einem vorherigen Schleifendurchlauf überschrieben. Die Methode baut den Morsecode für alle Buchstaben von A bis Z auf. f) public String klartomorse(char klar) { klar = Character.toUpperCase(klar); if (klar >= 'A' && klar <= 'Z'){ return codetabelle[(int)klar-(int)'a']; else { return ""+klar; g) public char morsetoklar(string morse) { BinTree hilf = baum; for (int i = 0; i < morse.length(); i++) { if (morse.charat(i) == '.') { hilf = hilf.getlefttree(); else { if (morse.charat(i) == '-') { hilf = hilf.getrighttree();

13 Info 12 IFL1 GK (GA) Bearbeitungszeit: 180 min Seite 13 else { return morse.charat(0); return ((Character)(hilf.getRootItem())).charValue();