Druckerauftrag hinzufügen

[Garfild2015]

Mit der Methode fuegeDruckauftragHinzu der Klasse Auftragsverwaltung können neue Druckaufträge hinzugefügt werden. Dabei soll ein Objekt der Klasse Druckauftrag entsprechend seiner Priorität in die Liste eingeordnet werden. Die Methode prüft selbst nicht, ob der Druckauftrag zu groß ist.
Die Methode hat den Methodenkopf
public void fuegeDruckauftragHinzu(Druckauftrag pAuftrag)


Entwickeln Sie eine Lösungsidee zur Implementation der Methode
fuegeDruckauftragHinzu entsprechend der im Anhang angegebenen Dokumentation.



Dokumentation:

Auftrag void fuegeDruckauftragHinzu(Druckauftrag pAuftrag)
Der als Parameter übergebene Druckauftrag wird in die Folge der wartenden
Druckaufträge eingereiht. Der Auftrag wird entsprechend der Priorität eingereiht:
Er wird nach allen Aufträgen mit höherer oder gleich hoher Priorität eingereiht.
Damit steht er vor allen Druckaufträgen mit niedrigerer Priorität.
Der Druckauftrag wird auch dann in die Folge der wartenden Druckaufträge eingereiht, wenn es keinen Druckauftrag gibt, der gerade gedruckt wird und die Liste leer ist.

Die Methode prüft nicht, ob noch genügend Speicherplatz für den Druckauftrag
vorhanden ist.

Kann da wer helfen?
Das ist eine Abituraufgabe aus NRW 2014. Leider finde ich die Lösungen im Internet nicht. Hat sie wer für mich?

 

[mihe7]

Hm... da fehlt mir irgendwie der Kontext, ansonsten ist die Lösung doch trivial: Auftrag (ggf. mit negativer Priorität) in eine Prioritätswarteschlange einfügen, fertig.

 

[Garfild2015]

Hm... da fehlt mir irgendwie der Kontext, ansonsten ist die Lösung doch trivial: Auftrag (ggf. mit negativer Priorität) in eine Prioritätswarteschlange einfügen, fertig.

Das steht über der Aufgabe:
Moderne Drucker haben umfangreiche Funktionen, die über das Drucken einer Seite nach der anderen hinausgehen. Zum Beispiel haben Sie einen integrierten Druckerserver, der es ermöglicht, Druckaufträge aus dem Netzwerk von verschiedenen Benutzern und Rechnern anzunehmen. Um die übermittelten Aufträge selbstständig zu verwalten, ist eine Software nötig. Im Folgenden soll eine vereinfachte Software zur Verwaltung von Druckaufträgen simuliert werden. Ein Objekt der Klasse Auftragsverwaltung kann nacheinander Druckaufträge annehmen und in eine Folge einsortieren. Diese Druckaufträge sollen durch Objekte der Klasse Druckauftrag repräsentiert werden. Neben den eigentlichen Daten werden auch weitere Daten wie die Anzahl der Seiten, die Größe eines Druckauftrags und eine eindeutige Identifikationsnummer gespeichert. Die Verwaltung der Druckaufträge mithilfe dieser Metadaten steht im Mittelpunkt dieser Aufgabe. Auf die Speicherung der eigentlichen Druckdaten soll nicht eingegangen werden. Jedem Druckauftrag ist eine Priorität zwischen 0 und 3 zugeordnet. 0 entspricht der niedrigsten Priorität, 3 der höchsten Priorität. Druckaufträge mit höherer Priorität werden vor Druckaufträgen mit niedriger Priorität gedruckt. Die Druckaufträge mit der gleichen Priorität sollen in der Reihenfolge gedruckt werden, in der sie eintreffen. Der Druckauftrag, der am Anfang der Folge der wartenden Druckaufträge gespeichert ist, wird als nächster gedruckt.

 

[mihe7]

Hm... das ändert jetzt nicht wirklich was am Prinzip. Die Frage wäre, mit welchen Mitteln das gelöst werden soll oder ob ein Hinweis auf parallele Verarbeitung gegeben ist. Außerdem steht da nur was von Lösungsidee.

Man kann das natürlich auch ganz poplig mit einer verketteten Liste machen.

 

[Garfild2015]

Hm... das ändert jetzt nicht wirklich was am Prinzip. Die Frage wäre, mit welchen Mitteln das gelöst werden soll oder ob ein Hinweis auf parallele Verarbeitung gegeben ist. Außerdem steht da nur was von Lösungsidee.

Man kann das natürlich auch ganz poplig mit einer verketteten Liste machen.

könnten sie mir zeigen wie es mit einer liste geht?

 

[mihe7]

Zum Beispiel in der Richtung:

ListIterator<Druckauftrag> it = auftraege.listIterator(0);
while (it.hasNext()) {
    Druckauftrag auftrag = it.next();
    if (auftrag.getPrio() < pAuftrag.getPrio()) {
        it.previous();
        break;
    }
}
it.add(pAuftrag);

Es gibt aber zig Möglichkeiten, das zu implementieren.

 

[Garfild2015]

Zum Beispiel in der Richtung:

ListIterator<Druckauftrag> it = auftraege.listIterator(0);
while (it.hasNext()) {
    Druckauftrag auftrag = it.next();
    if (auftrag.getPrio() < pAuftrag.getPrio()) {
        it.previous();
        break;
    }
}
it.add(pAuftrag);

Es gibt aber zig Möglichkeiten, das zu implementieren.

Das hat sehr geholfen, Danke!
zur einer Teilaufgabe hätte ich noch eine FRage

Die Auftragsverwaltung soll auch die Möglichkeit einer einfachen Benutzerverwaltung haben, um kontrollieren zu können, dass nur zugelassene Benutzer drucken. Druckaufträge von unbekannten Benutzern sollen nicht angenommen werden. Ebenso wenig sollen Druckaufträge von Benutzern angenommen werden, die ein falsches Passwort mit dem Druckauftrag übermitteln. Dazu muss die Auftragsverwaltung gültige Benutzernamen und Passwörter verwalten. Es muss also möglich sein, Kombinationen aus Benutzername und Passwort anzulegen, zu prüfen und zu löschen. Bei jeder Kommunikation mit der Auftragsverwaltung müssen die Informationen über den Benutzer, von dem der Auftrag oder die Anfrage kommt, und sein Passwort enthalten sein. Jedem Druckauftrag wird der Benutzer zugeordnet, der den Auftrag hinzugefügt hat. Außerdem soll jeder Benutzer nur seine eigenen Druckaufträge löschen können. Modellieren Sie diese Erweiterung der Software.

Leider sind dort keine anderen Informationen angegeben. Wie würde dort der Code aussehen (ungefähr)?

 

[mihe7]

Hier ist nach der Modellierung und nicht nach Code gefragt. Du sollst Dir überlegen, welche zusätzlichen Klassen Du brauchst und wie die vorhandenen angepasst werden müssten. Erwartet wird hier schätzungsweise ein UML-Diagramm. Der Code gibt dann wieder, was im Modell steht.