Aufgaben

Aufgabe Wintersemester

Die Abgabe und erfolgreiche Bearbeitung wird mit Punkten für Klausur bewertet. Der Abgabetermin wird im März 2011 sein und wird bei dem ersten Termin am 28. 3. 2011 bekannt gegeben werden. Die genauen Formalitäten und Punkte werden dann auch bekannt gegeben.

  1. Vervollständigen Sie die Klasse PipeStep in 2010.jar und entwickeln Sie ein Hauptprogramm, das diese Klasse zur Sortierung von 100 zufälligen ganzen Zahlen nutzt. Als Beispiel für die Entwicklung können Sie ExPipeSort.java verwenden.

  2. Entwerfen Sie ein "Framework" zur vereinfachten Entwicklung von Anwendungen für ähnliche Aufgaben. Zum Beispiel könnte man mit einem Interface analog zu Runnable oder Callable beginnen.

      public interface Pipeable {
          public State readLeft();
          public State readRight();
          public State writeLeft();
          public State writeRight();
      }
    

    Eventuell muss auch noch eine Möglichkeit (u.U. eine Methode) angegeben werden, wie die Pipes von links und rechts an die entsprechenden Objekte übergeben werden können. Alternativ könnten die transportierten Objekte als Parameter an die Methoden übergeben bzw. zurück gegeben werden.

      public interface Pipeable<V> {
          public State readLeft(V read);
          public State readRight(V read);
          public Container<State,V> writeLeft();
          public Container<State,V> writeRight();
      }
    

    Die Methodennamen sind dann evtuell nicht mehr passend.

  3. Entwickeln und implementieren Sie eine PipeService Klasse mit einer Methode submit(Pipeable pipeElement), die eine Pipeline aufbaut und ausführt.

  4. Implementieren Sie das Beispiel zum Sortieren von ganzen Zahlen mit diesem Framework.

Alte Aufgaben

Projektaufgaben zum TSP Problem

Aufgaben aus Übungen und Klausuren


© Universität Mannheim, Rechenzentrum, 2010.

Last modified: Wed Dec 8 23:15:31 CET 2010