Informatik

Containerterminal: Programmieren

Auf der Seite Containerterminal: Planen habt ihr zu eurer Strategie (A oder B) ein Struktogramm hole(pNummer) entwickelt und im Kran-Test überprüft, in Aufgabe 3b außerdem eines zu eurer eigenen, vorausschauenden Strategie. Jetzt wird daraus Java. Startzustand und Auftrag sind die vom ersten Tag: Die Lkw holen 4711, 1234 und 0815.

Vom Struktogramm zu Java

Die Befehle des Krans heißen in Java genauso – du schreibst nur terminal. davor.

im Struktogramm in Java
finde(pNummer) terminal.finde(pNummer)
oben(s) terminal.oben(s)
istVoll(s) terminal.istVoll(s)
naechsteAbholung(s) terminal.naechsteAbholung(s)
umsetzen(pVon, pNach) terminal.umsetzen(pVon, pNach)
verladen(s) terminal.verladen(s)
oben steht der gesuchte Container terminal.oben(s).getNummer().equals(pNummer)
Stapel s ist leer terminal.oben(s) == null

Du programmierst nur in der Klasse Disponent. Die anderen Klassen (Terminal, Container, Spiel) sind fertig und laufen unsichtbar im Hintergrund mit.

Aufgabe 4: Eure Strategie in Java

a) Implementiert die Methode eurer Strategie, indem ihr euer verbessertes Struktogramm aus Aufgabe 2 übersetzt:

  • Strategie A: holeMitFreiflaeche
  • Strategie B: holeMitNachbar

Tragt den Aufruf eurer Methode in hole ein. Euer Programm ist fertig, wenn im Reiter Testrunner die Tests zu eurer Strategie grün sind – die Tests der anderen Strategien dürfen rot bleiben.

b) Startet main und gebt die Kosten an. Vergleicht sie mit den Kosten aus dem Kran-Test.

c) Implementiert euer Struktogramm aus Aufgabe 3b als holeVorausschauend und ruft es in hole auf. Startet main erneut und vergleicht die Kosten.

Unmögliche Bewegungen – etwa auf einen vollen Stapel – führt der Kran nicht aus. Er meldet sie mit „Nicht moeglich: …“ und zählt einen Fehlversuch.

Tipp 1: Das Gerüst in Java

Alle Strategien beginnen gleich. Den Grenzfall „nicht im Terminal“ fängst du vor der Schleife ab – sonst liefert terminal.oben(s) irgendwann null.

int s = terminal.finde(pNummer);
if (s == -1) {
    return;
}
while (!terminal.oben(s).getNummer().equals(pNummer)) {
    // den obersten Container wegsetzen – aber wohin?
}
terminal.verladen(s);
Tipp 2 für A: Zurückstellen

Das ist das Muster Erhalten aus Mit dem Stapel arbeiten: Die Freifläche ist der Hilfsstapel. Zurückgestellt wird, solange auf der Freifläche (Stapel 0) noch etwas steht: terminal.oben(0) != null.

Tipp 2 für B: Wer ist der Nachbar?

Für die Stapel 1, 2, 3 liefert s % 3 + 1 den nächsten Stapel „im Kreis“: aus 1 wird 2, aus 2 wird 3, aus 3 wird 1. Ist er voll, nimm den übernächsten. Sind beide voll, bleibt nur die Freifläche (0).

Tipp 2 zu c): Welcher Stapel bleibt am längsten ungestört?

Ein Stapel, von dem nichts abgeholt wird (terminal.naechsteAbholung(i) liefert 0), ist der beste Platz. Sonst gilt: Je größer die nächste Abholung, desto länger stört der Blocker dort niemanden. Eine kleine Hilfsmethode, die für „nichts wird abgeholt“ eine sehr große Zahl liefert, macht den Vergleich einfach. Gehe mit einer Schleife über die Stapel 1 bis 3 und überspringe den eigenen Stapel und volle Stapel.

Aufgabe 5: Abspielen und vergleichen

a) main gibt eine Zeile Kranbefehle: … aus. Kopiert sie in das Feld unten und drückt Abspielen: Der Kran führt genau die Bewegungen aus, die euer Programm gemacht hat. Erläutert, wie die Kosten zustande kommen.

b) Tragt eure Kosten in der Klasse zusammen. Vergleicht die Freifläche, den Nachbarstapel und die vorausschauende Strategie und erläutert, wodurch die Unterschiede entstehen.


Zusatz

Fertig? Sucht euch eine der Aufgaben aus.

Zusatz A: Eine zweite Strategie

a) Implementiert die Strategie aus Aufgabe 2, die ihr nicht gewählt habt, und lasst sie über hole laufen.

b) Spielt die Kranbefehle ab. Bestimmt eine Kranbewegung, die bei dieser Strategie noch vermeidbar wäre.

Zusatz B: Eigene Testfälle

Der erste Tag ist nur ein Testfall. Unter Eigene Startaufstellung denkst du dir selbst einen aus: Stapel und Lkw eintragen, Übernehmen – die Simulation rechnet aus, was der günstigste Ablauf kostet. Darunter steht der Java-Code, der dasselbe Terminal aufbaut. Füge ihn am Ende von main ein, starte das Programm und spiele die Kranbefehle ab.

Entwickle Testfälle, die die Grenzen prüfen: ein voller Nachbarstapel, ein Container, der schon oben steht, ein Container, den es gar nicht gibt. Beschreibe, wo deine Strategie versagt oder teuer wird.

Zusatz C: naechsteAbholung selbst bauen

Bisher hat Terminal dir naechsteAbholung fertig geliefert. Implementiere in Disponent eine eigene Methode public int naechsteAbholung(int pStapel), ohne die fertige Methode aus Terminal zu benutzen. Sie liefert die kleinste Abholung größer als 0 auf dem Stapel, 0 heißt „nichts wird abgeholt“. Ein Container kennt seine Abholung: getAbholung().

Arbeite mit terminal.stapel(pStapel): Die Methode liefert eine Kopie des Stapels – nachsehen kostet nichts. Prüfe in main, ob deine Methode für die Stapel 1, 2 und 3 dasselbe liefert wie die von Terminal.

Tipp: Nachsehen in der Kopie

Baue die Kopie ab wie beim Muster Abarbeiten. Merke dir dabei die kleinste Abholung, die größer als 0 ist. Die Kopie darfst du leeren – das Terminal merkt davon nichts.

Zusatz D: Drei Wellen

Nach den drei Lkw legt ein Schiff an und liefert vier neue Container, danach holen vier Lkw ab. Die Klasse Spiel spielt alle drei Wellen und zählt die Kosten. Sie benutzt deine Methode hole.

a) Entferne in main die Kommentarzeichen vor den letzten beiden Zeilen und starte das Spiel.

b) Bisher stellt lagereEin jeden neuen Container auf den ersten Stapel mit Platz. Entwickle eine bessere Regel zum Einlagern und implementiere sie: Wohin gehört ein Container, der bald abgeholt wird? Und wohin einer, der bleibt?

c) Beschreibe deine Regel und gib deine Gesamtkosten an.

Wer schafft die niedrigsten Gesamtkosten? Ein Ergebnis zählt nur, wenn alle Container in der richtigen Reihenfolge und ohne Fehlversuch verladen wurden.

Tipp: Gut einlagern

Ein neuer Container stört, wenn er auf einem Container steht, der früher abgeholt wird als er selbst. Suche deshalb einen Stapel, dessen nächste Abholung nach der Abholung des neuen Containers liegt. Gibt es mehrere, nimm den, bei dem es am knappsten passt – die ganz ruhigen Stapel brauchst du noch für Container, die bleiben.

Weiterdenken: Warum eine Kopie?

a) terminal.stapel(pStapel) liefert eine Kopie. Erläutere, was schiefgehen könnte, wenn die Methode den Stapel selbst liefern würde.

b) Die Kopie ist flach: Es gibt zwei Stapel, aber dieselben Container-Objekte. Angenommen, Container hätte setGesperrt(boolean pGesperrt), und eine Planung sperrt in der Kopie einen Container. Stelle die Situation in einem Objektdiagramm dar und erläutere, was im Terminal passiert.

c) Beschreibe, wie eine tiefe Kopie erzeugt werden müsste.

Containerterminal: Programmieren

Teilbare URL erstellen

Abschnitte auswählen