\begin{slide}{Übung Datenstrukturen}

Quelltext:
\url{http://www.imn.htwk-leipzig.de/~waldmann/ws03/informatik/programme/robots.zip}

\begin{enumerate}
\item
  Kopieren, auspacken, in BlueJ öffnen (mit ``open non Bluej''),
  ausprobieren.
\item
  Wie werden Bewegungen implementiert? (State.java)
\item
  Wozu wird (Tree)Map verwendet?
  (Was ist Unterschied zwischen Map und TreeMap?
  Benutze Java-Dokumentation.)
\item ersetzen Sie TreeMap durch HashMap.
\item
  Erklären Sie eine Verwendung eines Iterators
  (Im Zusammenhang mit Map und Set).
\item 
  Implementieren Sie einen Test auf Erreichen des Spielziels:
  neues Label, das anzeigt (``Ja''/''Nein''),
  ob alle im Ziel sind. Hinweis:
\begin{verbatim}
... {
  Set s = goals.keySet ();
  Iterator i = s.iterator ();
  while (...) {
    String name = i.next ();
    Point soll = (Point) goals.get (name);
    Point ist = ...
    if (! soll.equals (ist)) ...
  }
}
\end{verbatim}
\item
  Wie funktioniert der ``Undo''-Button?
  (Hinweis: Stacks)
\item 
  Implementieren Sie die Anzeige der Zugfolgen
  (am besten gleich in der Form, die für das autotool paßt).
\end{enumerate}


\end{slide}
