\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_01_einstieg_baueme.tex 1198 2015-04-21 12:03:00Z humbert $}

\dokName{Datenstruktur für Telefonnummern}
\jahrgang{Q1}

\begin{document}

\section*{Datenstruktur für Telefonnummern}

Gegeben sind die folgenden vierstelligen Telefonnummern:

\footnotesize{8232, 2936, 8724, 8611, 3016, 2931, 3020, 8700, 8258, 3536, 8257, 
8721, 2624, 2400, 8256, 2339, 8291, 2462}

\minisec{Aufgaben}
\begin{enumerate}
	\item Wählen Sie eine Datenstruktur, die geeignet ist, die gegebenen 
	  Telefonnummern zu speichern. Notieren Sie die Gründe für Ihre Wahl.
	\item Ordnen Sie alle oben angegebenen Telefonnummern im Schema Ihrer 
	  Datenstruktur an.
	\item \label{af1}Überprüfen Sie an Ihrer Datenstruktur, ob die Telefonnummern 
	  2931 und 8724 schon vorhanden sind. Geben Sie dabei an, wie auf Grundlage 
	  Ihrer Datenstruktur vorgegangen wird.
	\item \label{af2}Nach vorheriger Prüfung sollen die Nummern 8622 und 2625 der 
	  Datenstruktur hinzugefügt werden. Beschreiben Sie das Vorgehen möglichst 
	  genau.
	\item Zählen Sie die Vor- und Nachteile Ihrer Datenstruktur für die 
	  Anwendungsfälle aus \ref{af1} und \ref{af2} auf.
	\item Stellen Sie einen Ausschnitt der gefüllten Datenstruktur so dar, 
	  dass mit der Darstellung die Datenstruktur und die beiden Vorgänge aus 
	  \ref{af1} und \ref{af2} erklärt werden können.
\end{enumerate}



\end{document}
