faecher:informatik:oberstufe:adt:biberschlangen:start []

Diese Seite ist nicht editierbar. Du kannst den Quelltext sehen, jedoch nicht verändern. Kontaktiere den Administrator, wenn du glaubst, dass hier ein Fehler vorliegt.

====== Biber in der Kantine ======

Im Restaurant der Biberschule gibt es normalerweise zwei Warteschlangen: In der einen 
holen sich die kleinen Biber ihre hohen grünen Teller, in der anderen holen sich die 
großen Biber ihre flachen braunen Teller. 

Wegen Bauarbeiten kann es heute nur eine 
Warteschlange für alle Biber geben. Die Küchenbiber müssen deshalb einen Tellerstapel 
vorbereiten, der zur Schlange passt: Sie müssen die grünen und braunen Teller so stapeln, 
dass jeder Biber in der Schlange den passenden Teller bekommt.
Schau dir zum Beispiel diese Warteschlange mit dem dazu passenden Tellerstapel an:

{{ :faecher:informatik:oberstufe:adt:biberschlangen:auswahl_001.png |}}

a) Unten siehst du einige Tellerstapel und Warteschlangen. 
In welchem Fall passen Stapel und Warteschlange **nicht** zusammen?

{{ :faecher:informatik:oberstufe:adt:biberschlangen:auswahl_002.png |}}

b) Modelliere die Situation mithilfe der Klassen ''Teller'' und ''Biber''. Die Teller sollen in einem Stapel, die Biber in einer Schlange verwaltet werden werden. Entwerfe ein Implemetationsdiagramm.

c) Mithilfe eines Programms soll geprüft werden können, ob ein Tellerstapel passend zur Warteschlange aufgebaut ist. Entwickle und implementiere einen Algorithmus der das leistet.