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

\dokName{Sortieren}
\jahrgang{Q1}

\begin{document}
\section*{Sortieren von Personen}
Es soll ein Algorithmus entwickelt werden, der eine Liste von Personen nach ihrem Nachnamen sortiert. Dabei ist zu beachten, dass ein Computer immer nur zwei Sachen miteinander vergleichen kann. Neben dem Namensfeld können weitere Werte in Variablen gespeichert werden. Die ersten Namen der unsortierten Liste sind: 
\begin{smallitemize}
	\item Claudia Engel
	\item Ralf Unger
	\item Michaela Zuske
	\item Julia Abt
	\item Anke Oster
	\item Peter Illig
\end{smallitemize}
Sie sind unten extra als Karten aufgeführt, die ausgeschnitten werden können, um damit das Sortieren zu simulieren. Die oben genannte Bedingung mit dem Vergleich lässt sich dann so umsetzen, dass immer maximal zwei Karten so gedreht werden dürfen, dass man erkennen kann, was auf ihnen steht.

\minisec{Aufgabe:}
\begin{smallenumerate}
	\item Überlegen Sie sich allein eine Vorgehensweise, wie man die Namen unter der oben angegebenen Bedingung sortieren kann.
	\item Setzten Sie sich mit einem Partner zusammen. Erklären Sie sich gegenseitig Ihre Vorgehensweise und treffen Sie zusammen eine Entscheidung, mit welcher der beiden Vorgehensweisen Sie fortfahren wollen.
	\item Schreiben Sie Ihre gewählte Vorgehensweise als Algorithmus genau auf. Wählen Sie dazu die Struktur einer Programmiersprache ohne eine konkrete zu nutzen (Pseudocode).
	\item Analysieren Sie, wie groß die Laufzeit Ihres Algorithmus ist, wenn eine Menge von n Namen sortiert werden muss.
\end{smallenumerate}

\input{namenkarten.cir}

\end{document}