slides.tex

数据挖掘中de一个算法 hamster的实例

\documentstyle[german,12pt]{myslides}

%-----------------------------------------------------------------------

\unitlength1mm
\def\tabstrut{\rule{0pt}{2.5ex}}

%-----------------------------------------------------------------------

\landscape
\begin{document}
\LARGE

%-----------------------------------------------------------------------

\begin{slide}{Hamsterfunktionen (1)}
\vskip5mm\noindent
{\bf Abfragefunktionen}
\vskip8mm
\begin{itemize}
\item Abfrage der Position (Koordinaten) \\[1ex]
      {\Large R"uckgabe: Koordinaten relativ zum Ausgangsfeld}
\item Abfrage der Blickrichtung \\[1ex]
      {\Large R"uckgabe: Himmelsrichtung, in die der Hamster schaut}
\item Abfrage der Anzahl getragener Maisk"orner \\[1ex]
      {\Large R"uckgabe: Anzahl getragener Maisk"orner}
\item Abfrage der Anzahl Maisk"orner auf dem Feld \\[1ex]
      {\Large R"uckgabe: Anzahl Maisk"orner auf dem Feld}
\item Abfrage des Ausblicks \\[1ex]
      {\Large R"uckgabe: Ob ein leeres Feld, ein Feld mit Maisk"ornern
      oder eine Wand zu sehen ist}
\end{itemize}
\end{slide}

%-----------------------------------------------------------------------

\begin{slide}{Hamsterfunktionen (2)}
\vskip5mm\noindent
{\bf Handlungsfunktionen}
\vskip8mm
\begin{itemize}
\item In Blickrichtung ein Feld vorw"arts gehen \\[1ex]
      {\Large Bemerkung: nur erfolgreich, wenn der Hamster nicht vor
      einer Wand steht}
\item Um $90^o$ drehen (im oder gegen den Uhrzeigersinn) \\[1ex]
      {\Large Bemerkung: immer erfolgreich}
\item Aufnehmen einer bestimmten Anzahl Maisk"orner \\[1ex]
      {\Large Bemerkung: der Hamster kann h"ochstens 12 Maisk"orner
      tragen}
\item Ablegen einer bestimmten Anzahl Maisk"orner \\[1ex]
      {\Large Bemerkung: auf einem Feld k"onnen h"ochstens 255
      Maisk"orner liegen \\
      \phantom{Bemerkung:} (Ausgangsfeld ausgenommen)}
\end{itemize}
\end{slide}

%-----------------------------------------------------------------------

\begin{slide}{Programmbewertung}
\vskip5mm
\begin{itemize}
\item Die Bewertung eines Programms erfolgt anhand dieser Punktetabelle:
\end{itemize}
\vskip5mm
\begin{center}
\begin{tabular}{|l|r@{~}l|} \hline
gesammeltes Maiskorn:     &   $+20$ & Punkte\tabstrut \\
Schritt von Feld zu Feld: &    $-1$ & Punkt  \\
Zusammensto\3 mit Wand:   &   $-20$ & Punkte \\
Programmabsturz:          & $-1000$ & Punkte \\ \hline
\end{tabular}
\end{center}
\vskip5mm\noindent
{\bf Bemerkungen:}
\vskip5mm
\begin{itemize}
\item Ein Maiskorn gilt als gesammelt, wenn es auf dem Ausgangsfeld
      abgelegt wurde.
\item Das Drehen um $90^o$ auf einem Feld gilt nicht als Schritt.
\item Zusammenst"o\3e mit W"anden k"onnen immer vermieden werden.
\item Programmabst"urze sind schwere Fehler und werden entsprechend
      geahndet.
\item Rechenzeiten "uber 10 Minuten werden ebenfalls als
      Programmabsturz gewertet.
\end{itemize}
\end{slide}

%-----------------------------------------------------------------------

\begin{slide}{Der Wettbewerb}
\vskip5mm\noindent
{\bf Abgabe der Quelltexte:}
\begin{itemize}
\item per E-mail an Ilona Bl"umel \\
      {\tt [e-mail]} \\[1ex]
      oder an Christian Borgelt \\
      {\tt [e-mail]}
\item auf Diskette in den "Ubungen, im Raum 03.205a oder im Raum 03.206
\end{itemize}
\vskip10mm\noindent
{\bf Abgabetermin:}
\vskip5mm
\begin{center}\bf
Freitag, 11.~Juni 1999, 12:00 Uhr mittags
\end{center}

\vskip10mm\noindent
{\bf WWW-Seite zum Programmierwettbewerb:}
\vskip5mm
\begin{center}
\bf http://fuzzy.cs.uni-magdeburg.de/\~{}studium/hamster.html
\end{center}
\end{slide}

%-----------------------------------------------------------------------

\end{document}