\documentclass{schuleab}
\usepackage[utf8]{inputenc}
\usepackage{schulinf}

% Dieses Dokument ist in der Zusammenarbeit von Informatikreferendaren und
% ehemaligen Informatikreferendaren der Studienseminare (heute ZfsL) Arnsberg,
% Hamm und Solingen entstanden.
%
% Das Dokument steht unter der Lizenz: Creative Commons by-nc-sa Version 4.0
% http://creativecommons.org/licenses/by-nc-sa/4.0/deed.de
%
% Nach dieser Lizenz darf das Dokument beliebig kopiert und bearbeitet werden,
% sofern das Folgeprodukt wiederum unter gleichen Lizenzbedingungen vertrieben
% und auf die ursprünglichen Urheber verwiesen wird.
% Eine kommerzielle Nutzung ist ausdrücklich ausgeschlossen.
%
% Die Namensnennung durch einen Verweis und die Lizenzangabe der ursprünglichen
% Urheber auf den Materialien für Schülerinnen und Schüler ist erforderlich.
%
% Die Sammlung der Dokumente steht unter
% http://ddi.uni-wuppertal.de/material/materialsammlung/
% zur Verfügung.
%
% Das LaTeX-Paket zum Setzen der Dokumente der Sammlung steht
% unter  http://www.ctan.org/pkg/schule
% zur Verfügung.

\usepackage[pdfauthor={Referendare der Informatikfachseminare Arnsberg, Hamm und Solingen}]{hyperref}
\includexmp{lizenz}
\cclizenz{byncsaeu}
\footerQRLink{materialsammlung_qr_url.pdf}

\svnid{$Id: ab_02_einstieg_schlange.tex 626 2014-05-22 21:36:50Z pieper $}

\dokName{Datenstrukturen}
\jahrgang{Q1}

\begin{document}
\section*{Im Supermarkt an der Kasse}

Jeder kennt die Situation am Supermarkt an der Kasse. Alle Personen stehen in einer Schlange, bis sie endlich beim Kassierer angekommen sind und sie ihre Sachen bezahlen können. Dabei gibt es mal ganz kurze und mal sehr lange Schlangen. Solange es kein "`Vordrängeln"' gibt, geht es dabei sehr schematisch vor.

Eine Anmerkung noch: Diese Schlange wird im Englischen auch "`Queue"' genannt. Hält man sich in England nicht an die Regeln und bildet z.\,B. vor Bussen eine Traube, so wird man mit einem freundlichen "`Queueing please!"' darauf hingewiesen, die Regeln einzuhalten.

\subsubsection*{Aufgabe:}

\begin{enumerate}
	\item Beschreiben Sie alle möglichen Situationen, die im Bezug auf eine Schlange an der Kasse auftreten können. Schreiben Sie diese Beschreibung immer unter einer kurzen Überschrift in ihr Heft.
	\item Schreiben Sie unter Verwendung der von Ihnen aufgeführten Situation eine kleine Geschichte, die mindestens sechs Kunden beinhaltet, die sich an einer Kasse anstellen und entsprechend später von dem Kassierer bedient werden.
	\item Eine Schlange soll als Datenstruktur für Programme realisiert werden. Suchen Sie alle dafür nötigen Methoden mit ihren Parametern und Rückgabewerten heraus. Schreiben Sie diese mit einer kurzen Beschreibung der Funktion auf.
	\item Setzen Sie Ihre Geschichte mit Hilfe der aufgeschriebenen Methoden in ein Sequenzdiagramm um. Als Objekte mit eigener Lebenslinie benötigen Sie dazu nur den Supermarkt, aus dem die Kunden kommen, die Schlange an der Kasse und den Kassierer.
	\item Vergleichen Sie anschließend ihre Methodenliste mit der Liste für die Datenstruktur Queue (Warteschlange) aus den Vorgaben für das Zentralabitur. Gehen Sie schriftlich auf die möglichen Unterschiede ein.
\end{enumerate}

\end{document}
