\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_binaeres_suchen_grenzen.tex 1395 2016-02-05 19:23:40Z pieper $}

\dokName{Grenzen des Suchbereichs}
\jahrgang{Q1}

\begin{document}
\section*{Grenzen des Suchbereichs}

\begin{minipage}{.5\textwidth}
	\minisec{Suchfeld 1}
\end{minipage}
\begin{minipage}{.5\textwidth}
	\minisec{Suchfeld 2}
\end{minipage}

\begin{minipage}{.5\textwidth}
	\begin{enumerate}\itemsep -3pt
		\setcounter{enumi}{-1}
		\item Anna
		\item Elenor
		\item Fabian
		\item Gabi
		\item Gerd
		\item Horst
		\item Iris
		\item Joe 
		\item Klaus
		\item Konny
		\item Martin
		\item Merlin
		\item Miriam
		\item Peter
		\item Saskia
	\end{enumerate}
\end{minipage}
\begin{minipage}{.5\textwidth}
	\begin{enumerate}\itemsep -3pt
		\setcounter{enumi}{-1}
		\item Andreas
		\item Anna
		\item Elenor
		\item Fabian
		\item Gabi
		\item Gerd
		\item Heinz
		\item Horst
		\item Iris
		\item Joe 
		\item Klaus
		\item Konny
		\item Manfred
		\item Martin
		\item Merlin
		\item Miriam
		\item Peter
		\item Saskia
		\item Thomas
		\item Walter
	\end{enumerate}
\end{minipage}


\minisec{Aufgabe}
\begin{smallenumerate}
	\item Arbeiten Sie die Suche in den beiden obereren Beispielen nach den Namen Merlin, Anna, Gerd und Thomas jeweils Schritt für Schritt ab. Fertigen Sie dabei für jede Suche eine Wertetabelle an, die die linke und rechte Grenze sowie die Mitte enthält. Eine Zeile in dieser Tabelle entspricht jeweils einem Suchschritt.
	\item Geben Sie drei konkrete Formeln an, mit denen man die neue linke und rechte Grenze sowie die neue Mitte aus den jeweils aktuellen Daten bestimmen kann.
\end{smallenumerate}
	
\end{document}