IT 2 WS 2012/2013 Übungsblatt 3

Transkript

1 Abgabe: Beispiel 3.1 Schreiben Sie die Klasse LKWFlotte, die LKWs verwaltet. Implementieren Sie dazu die Methode boolean add(lkw einlkw), die einen LKW zur Flotte hinzufügt und true zurückliefert, sofern sich der LKW nicht schon in der Flotte befindet (sonst liefert die Methode false zurück). Implementieren Sie weiters die Methode boolean reserviere(int anzahllkws, Tag datum), die für den angegebenen Tag die angegebene Anzahl von LKWs reserviert und dann true zurückliefert. Sind für diesen Tag nicht genügend LKWs verfügbar, sollen keine Reservierungen durchgeführt und false zurückgeliefert werden. In der Klasse LKW stehen folgende Methoden zur Verfügung: boolean istverfuegbar(tag datum), die zurückliefert, ob der LKW an diesem Tag verfügbar ist, und void reserviere(tag datum), die den LKW für diesen Tag reserviert. Beispiel 3.2 [Flug.java] Eine Fluggesellschaft legt für ihre Flüge Sitzplatzkontingente zu verschiedenen Preisen fest. Implementieren Sie die Klasse ueb3.flug mit einem Konstruktor public Flug(), der einen Flug ohne verfügbare Sitzplätze anlegt, und einer Methode public void addplaetze(int anzahl, int preis), die die angegebene Anzahl von Sitzplätzen um den angegebenen Preis zum Flug hinzufügt. Implementieren Sie in ueb3.flug auch die Methode public int getbestpreis(), die den Preis des billigsten verfügbaren Sitzplatzes zurückliefert, und die Methode public boolean buchesitz(int preis), die einen Sitzplatz zum angegebenen Preis bucht. Ist ein solcher Sitzplatz nicht verfügbar, soll die Methode false zurückliefern, ansonsten true. Beispiel 3.3 Implementieren Sie die Methode int findehaeufigsteselement(int[] a), die die Zahl zurückliefert, die im Array a am häufigsten vorkommt. (Kommen mehrere Zahlen gleich häufig vor, kann eine beliebige der häufigsten Zahlen zurückgeliefert werden.) - 1 -

2 Beispiel 3.4 Gegeben ist die Klasse Bieter mit den Methoden int getgebot(int bisherhoechstesgebot). Wenn diese Methode einen Wert zurückliefert, der größer als bisherhoechstesgebot ist, dann überbietet der Bieter das bisher höchste Gebot überboten, ansonsten nicht. Schreiben Sie eine Klasse Auktion mit dem Konstruktor Auktion(List<Bieter> allebieter, int mindestgebot) und der Methode Bieter durchfuehren(). Die Methode durchfuehren() soll die Auktion durchführen. Dazu werden mittels der Methode getgebot() solange alle Bieter der Reihe nach befragt, ob sie das bisher höchste Gebot überbieten wollen, bis das nicht mehr der Fall ist. Der Bieter mit dem höchsten Gebot wird zurückgeliefert. Ein Gebot wird nur akzeptiert, wenn es nicht kleiner als das Mindestgebot ist. Beispiel 3.5 [Preisabfrage.java] Im Paket ueb3 sind gegeben: die Klasse Ort, die Interfaces public interface EinfacheFahrt /** Liefert den Fahrpreis von start zu ziel. */ public int getfahrpreis(ort start, Ort ziel); public interface HinUndRueckFahrt /** Liefert den Fahrpreis für eine Fahrt von start zu ziel und wieder zurück zu start. */ public int getrueckfahrpreis(ort start, Ort ziel); sowie die Klasse Fahrplan mit einem parameterlosen Konstruktor und der Methode public int getpreis(ort[] route), die den Preis für die Fahrten route[0] route[1], route[1] route[2],, route[route.length 2] route[route.length 1] zurückliefert. Schreiben Sie eine Unterklasse ueb3.preisabfrage der Klasse Fahrplan, die über einen parameterlosen Konstruktor verfügt und die Interfaces EinfacheFahrt und HinUndRueckFahrt implementiert

3 Beispiel 3.6 [MailServer.java, MyRecipient.java] In dieser Aufgabe sollen Sie die Klassen ueb3.mailserver und ueb3.myrecipient implementieren. Vorgegeben ist das Interface ueb3.mailrecipient: interface MailRecipient public void receive(string text); Die Klasse MailServer soll über einen parameterlosen Konstruktor sowie die folgenden Methoden verfügen: Mit der Methode public boolean register(string address, MailRecipient recipient) können sich MailRecipients unter Angabe einer -Adresse beim MailServer anmelden. Wenn schon ein MailRecipient mit derselben -Adresse beim MailServer angemeldet ist, liefert die Methode false zurück und die Anmeldung schlägt fehl. Ansonsten liefert die Methode true zurück. Mit der Methode public boolean send(string address, String text) kann eine an den MailServer gesendet werden, der diese dann an den Adressaten weiterleitet. Dazu prüft der MailServer, ob ein MailRecipient mit der entsprechenden Adresse angemeldet ist. Ist das nicht der Fall, liefert die Methode false zurück und führt keine weiteren Aktionen aus. Gibt es einen MailRecipient mit der angegebenen Adresse, dann leitet der MailServer den Text der mittels der Methode receive() an den MailRecipient weiter, und die Methode send() liefert true zurück. Die Klasse MyRecipient soll das Interface MailRecipient implementieren und alle empfangenen s mittels System.out.println() ausgeben. Weiters soll die Klasse MyRecipient über die Methode public static MailRecipient createnewrecipient(string address, MailServer server) verfügen, die einen Recipient mit der angegebenen -Adresse zurückliefert und diesen beim angegebenen MailServer anmeldet. Falls die Anmeldung erfolglos ist, soll die Methode null zurückliefern

4 Beispiel 3.7 Gegeben sei eine Klasse Gebrauchsteil. Diese Klasse verfügt über den Konstruktor public Gebrauchsteil(int baunummer), der ein neues Gebrauchsteil der entsprechenden Baunummer erzeugt. Weiters verfügt die Klasse Gebrauchsteil über die Methoden public int getid(), public int getlebensdauer(), die eine eindeutige Identifikationsnummer und die Lebensdauer des Gebrauchsteils zurück liefern. Schreiben Sie eine Klasse Anlage mit Konstruktor public Anlage (int [] baunummern), der eine Anlage erzeugt, die aus neuen Gebrauchsteilen mit den angegebenen Baunummern besteht. Weiters soll eine Anlage mittels der Methode public void simuliere(int anzeinheiten) wiederholt für anzeinheiten Zeiteinheiten simuliert werden können. Dabei soll nach jeder Zeiteinheit überprüft werden, ob die Lebensdauer eines Gebrauchsteils erreicht ist. Gegebenenfalls sollen diese Gebrauchsteile durch neue Gebrauchsteile der jeweils gleichen Baunummer ersetzt werden. Die Methode public Gebrauchsteil [] getgebrauchsteile() soll die aktuellen Gebrauchsteile der Anlage zurück liefern. Beispiel 3.8 Implementieren Sie in der folgenden Klasse Stadt die Klassenmethode printweg(). Sie können dazu auch noch weitere Methoden implementieren. public class Stadt private String name; /* Die Attribute norden, osten, sueden, westen bezeichnen * die Nachbarstädte. Wenn keine Nachbarstadt in der * angegebenen Richtung existiert, ist der Attributwert * null. */ private Stadt norden, osten, sueden, westen; public Stadt(String name) this.name = name; public void setnachbarn(stadt norden, Stadt osten, Stadt sueden, Stadt westen) - 4 -

5 this.norden = norden; this.osten = osten; this.sueden = sueden; this.westen = westen; /** * Gibt die Liste der Städte auf einem Weg von start zu * ziel zurück, der höchstens maxlaenge lang ist. Wenn ein * solcher Weg nicht existiert, wird null zurückgegeben. * Die Länge des Weges ist die Anzahl der Schritte, * die benötigt werden, um über Nachbarstädte von * start zu ziel zu kommen. */ public static List<Stadt> printweg(stadt start, Stadt ziel, int maxlaenge) // zu implementieren Beispiel: Für die Städte a,,e ergeben die Aufrufe b a c d e printweg(a,d,2): null printweg(a,d,3): a -> b -> c -> d printweg(a,d,4): a -> b -> c -> d - 5 -