Inhaltsverzeichnis. Praktikum Algoritmen und Datenstrukturen WS2004/2005 Paul Litzbarski Stefan Nottorf. Druckmanager allgemein 2.

Transkript

1 Praktikum Algoritmen und Datenstrukturen WS2004/2005 Paul Litzbarski Stefan Nottorf Inhaltsverzeichnis Druckmanager allgemein 2 Design 2 Druckauftrag 3 Liste 4 ListenEintrag 6 GUI 7 1

2 Druckmanager : allgemein Die Aufgabenstellung ist kurzgefasst: Datentyp Druckauftrag definieren Druckaufträge in Listen hängen: in eine Gesamtliste mit allen Druckaufträgen in eine Druckliste für den passenden Drucker GUI erstellen, in welchem Listen angezeigt werden Druckaufträge erstellt, gelöscht und gedruckt werden eine Testfunktion, die 100 Druckauftrräge erstellt beinhaltet ist Design 2

3 Druckauftrag Ein Druckauftrag ist ein abstrakter Datentyp (ADT), in welchem für einen Druckauftrag relevante Daten gespeichert werden. Für diese Aufgabe werden als relevante Daten angesehen: die laufende Nummer der Drucker, auf dem die Daten gedruckt werden soll das Papier, auf dem gedruckt werden soll das Format des Papiers, auf welchem gedruckt werden soll der Benutzer, der den Druckauftrag erstellt hat (nicht in der GUI angezeigt) Operation Druckauftrag: Ø -> ListenEintrag post: Konstruktor. Instanz vom Datentyp 'Druckauftrag' wird erzeugt. Operation getdrucker: Druckauftrag -> String post: gibt String zurück, der den Namen des Druckers wiedergibt Operation getgroesse: Druckauftrag -> String post: gibt String zurück, der die Größe bzw. das Format nach DIN des verwendeten Papiers beschreibt Operation getid: Druckauftrag -> Integer post: gibt laufende Nummer des Druckauftrages als Integer zurück Operation getpapier: Druckauftrag -> String post: gibt das Gewicht des im Druckauftrages benannten Papiers als String zurück (in g/ (m*m) ) Operation getuser: Druckauftrag -> String post: Konstruktor. Instanz vom Datentyp 'Druckauftrag' wird erzeugt.operation equals: Druckauftrag Object-> Boolean post: Konstruktor. Instanz vom Datentyp 'Druckauftrag' wird erzeugt. Operation tostring: Druckauftrag -> String post: Konstruktor. Instanz vom Datentyp 'Druckauftrag' wird erzeugt. Operation hashcode: Druckauftrag -> Integer post: Konstruktor. Instanz vom Datentyp 'Druckauftrag' wird erzeugt. 3

4 Liste Funktion: Implementiert eine (doppelt verkettete) Liste, mit der man beliebige Objekte speichern / verwalten kann. Benutzt die Helferklasse 'ListenEintrag' (siehe auch den dortigen Eintrag). grafische Darstellung der verketteten Liste: Definition des abstrakten Datentyps Liste: Operation Liste: Ø -> Liste post: Instanz vom Datentyp 'Liste' wird erzeugt. Operation getfirst: Liste -> Object post: Gibt das erste Objekt der Liste zurück. Operation getnext: Liste -> Object post: Gibt das nächste Objekt der Liste zurück. Operation push: Liste Object -> Liste post: Fügt ein Object am Ende der Liste ein. Operation pop: Liste -> Object post: Gibt das nächste Objekt der Liste zurück und löscht es anschließend aus der Liste. Operation find: Liste int -> Object 4

5 post: Gibt das erste 'Object' mit dem gegebenen Hashcode (int) zurück, oder 'null', wenn nichts gefunden worden ist. Operation delete: Liste int -> boolean post: Löscht das erste 'Object' mit dem gegebenen Hashcode (int) aus der Liste falls es existiert,bei erfolgloser Suche geschieht nichts. Operation getlength:liste -> int post: Gibt die Anzahl der Listenelemente zurück. Operation tostring: Liste -> String post: Gibt einen String zurück, der aus den Repräsentanten der in der Liste vorhandenen Objekte besteht, welche jeweils durch einen Zeilenwechsel getrennt sind. Anmerkung: Es gibt bei diesem Datentypen keine Preconditions, weil alle etwaigen Fehler von allen Methoden abgefangen werden. 5

6 ListenEintrag Definition des abstrakten Datentyps ListenEintrag: Funktion:Implementiert eine Helferklasse, die zur Unterstützung der Klasse 'Liste' dient. Dabei stellt eine Instanz der Klasse 'ListenEintrag' einen Eintrag in dem Datentyp 'Liste' dar und besitzt eine Referenz auf ein beliebiges Objekt, und zwei Referenzen auf jeweils einen Vorgänger und Nachfolger. Wird zur Implementierung einer doppelt verketteten Liste benötigt. Operation ListenEintrag: Object -> ListenEintrag post: Konstruktor. Instanz vom Datentyp 'ListenEintrag' wird erzeugt, Objekt 'Object' wird gespeichert. Operation getprevious: ListenEintrag -> ListenEintrag post: Gibt den vorherigen ListenEintrag zurück, falls einer existiert, sonst 'null'. Operation getnext: ListenEintrag -> ListenEintrag post: Gibt den nächsten ListenEintrag zurück, falls einer existiert, sonst 'null'. Operation setprevious: ListenEintrag ListenEintrag -> Ø post: Setzt den vorangehenden ListenEintrag. Operation setnext: ListenEintrag ListenEintrag -> Ø post: Setzt den nächsten ListenEintrag. Operation getelement: ListenEintrag -> Object post: Gibt das gespeicherte Objekt zurück. Operation tostring: ListenEintrag -> String post: Gibt einen String zurück, der von der.tostring-methode des gespeicherten Objekts erzeugt worden ist und somit einen Repräsentanten des in dem Datentyp 'ListenEintrag' gespeicherten Objekts darstellt. 6

7 GUI Das GUI stellt die erstellten Listen grafisch in Tabellen dar. Diese Klasse ist in Java geschrieben, die grafischen Elemente wurden mit Hilfe des Standard Widget Toolkits (SWT) erstellt. Der Quellcode hierzu kann unter dem Punkt "Sourcefiles" heruntergeladen werden. Die Reihenfolge der Darstellung der Druckaufträge in den Tabellen ergibt sich aus der Reihenfolge der Erstellung der Druckaufträge. Es wird die zeitliche Reihenfolge des Anfügens an die Listen wiedergespiegelt. Auf der linken Seite wird die Gesamtliste dargestellt, in der Mitte die für Vorführzwecke erstellten Listen für die jeweiligen Drucker. Die Vorführung der Funktionalität ist auch als HowTo - Anleitung verwendbar. Dieses Bild zeigt den Initialzustand der Tabelle. Ein gleiches Bild entsteht, wenn durch drucken oder löschen keine Druckaufträge mehr in der Liste sind. Mit dem rot eingekreisten Knopf werden je 100 Druckaufträge simuliert. Hierbei werden zufällige Druckaufträge mit zufällig gewählten Druckern, Papiersorten und Papierformat erstellt. Alternativ kann der Nutzer auch einen Druckauftrag erstellen, indem er in den Combo-Boxen die gewünschten Parameter einstellt und dann den Button "erstellen" drückt. 7

8 Die erstellten Druckaufträge sind in den Tabellen aufgeführt. Deutlich zu erkennen ist, dass die linke Tabelle die Gesamtliste darstellt, in welcher alle Drucker auftauchen. die drei kleineren Tabellen sind aus den jeweiligen Druckerlisten generiert. Hier erscheint folglich auch nur je ein Druckertyp. Mit der Combo-Box rechts des "Drucke Auftrag von" Knopfes stellt man den Drucker ein, für den ein Druckvorgang des ersten Druckauftrages in der ausgewählten Druckerliste gestartet bzw. simuliert werden soll. Um den Effekt zu verdeutlichen: Es wird der Drucker "Laser" ausgewählt. In der Druckauftragsliste für den Laserdrucker ist das erste Element ein Druckauftrag mit der laufenden Nummer 0. Nach dem Betätigen des Knopfes wird das erste Element aus der Druckauftragsqueue für den Laserdrucker gelöscht. Der Druckauftrag mit der laufenden Nummer 0 wird auch aus der Gesamtliste entfernt, wie im folgenden Bild ersichtlich. 8

9 Der Druckauftrag mit der laufenden Nummer 0 ist aus der Gesamtliste und der Druckauftragsliste für den Laserdrucker entfernt worden. Um einen Druckauftrag zu löschen markiert man einen Eintrag in einer der Tabellen und drückt "Lösche Auftrag". Dies entfernt den ausgewählten Auftrag aus beiden betroffenen Listen. 9