\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_03_prioritaetsschlange.tex 626 2014-05-22 21:36:50Z pieper $}

\dokName{Prioritätsschlange}
\jahrgang{Q1}

\begin{document}
\section*{Im Wartezimmer beim Arzt}
Bei einem Arzt gibt es im Wartezimmer so etwas wie eine besondere Warteschlange. In der Regel werden alle Patienten nach der Reihenfolge ihres Eintreffens behandelt. Es gibt aber einige Ausnahmen von dieser Regel: Personen, die bevorzugt behandelt werden. Dieses können zum Beispiel Patienten mit Termin sein. Einigen Ärzten sagt man auch nach, dass sie Privatpatienten bevorzugt behandeln. Die höchste Priorität haben aber Notfallpatienten, bei denen es wichtig ist, dass sie schnell behandelt werden.

\subsubsection*{Aufgabe:}

\begin{enumerate}
	\item Legen Sie fest, wie Sie die Prioritäten für Notfallpatienten (NP), Kassenpatienten (KP), Kassenpatienten mit Termin (KPT), Privatpatienten(PP) und Privatpatienten mit Termin(PPT) verteilen würden.
	\item Nacheinander betreten folgende Personen in der angegebenen Reihenfolge das bisher leere Wartezimmer. Zwischenzeitlich werden einige zur Behandlung geschickt: 

	Herr Meier (KPT), Frau Schmidt (KP), Herr Overmann (KPT), Person zum Arzt, Frau Groß (PPT), Herr Mohnsmeier (NP), Frau Seidel (PP), Person zum Arzt, Herr Guntz (KP), Frau Petermann (PP), Person zum Arzt, Frau Osterbach (NP), Person zum Arzt, Herr Gansera (KPT)

	Skizzieren Sie den Verlauf, mit dem sich der Zustand im Wartezimmer verändert.
	Geben Sie zusätzlich an, welche Personen zum Abschluss dieses Szenarios den Arzt in welcher Reihenfolge schon besucht haben und welche Personen in welcher Reihenfolge den Arzt als nächstes besuchen werden. Dabei dürfen Sie voraussetzen, dass keine weiteren Personen mehr das Wartezimmer betreten werden. 

	\item Beschreiben Sie ausführlich, nach welchen Regeln das Einfügen einer neuen Person in die Warteschlange geschehen soll. Schreiben Sie zusätzlich das Vorgehen einer entsprechenden Methode auf.

	\item Auch bei Programmen gibt es Fälle, wo eine solche Prioritätsschlange benötigt wird. Schreiben Sie eine Übersicht auf, wie die Methoden dieser Datenstruktur aussehen können. Orientieren Sie sich dabei an der Klassendokumentation für die Datenstruktur Queue (Warteschlange).

	\item Überlegen Sie sich weitere Fälle, bei denen eine Prioritätsschlange benötigt wird. Denken Sie dabei an Beispiele aus dem realen Leben und auch an Problemstellungen von Computerprogrammen.
\end{enumerate}

\end{document}
