Aufgabe unter C++ programmieren
-
Erstellung von Ablaufplänen bei abhängigen Prozessen
Aufgabenstellung
Bei der Erstellung von z.B. Studienplänen sind Arbeitspakete in einer bestimmten Reihenfolge abzuarbeiten. Diese Abhängigkeiten sollen als Relationen beschrieben und mit Hilfe der topologischen Sortierung geordnet werden. Arbeitspakete, die keine Abhängigkeiten besitzen, können zunächst parallel und in beliebiger Reihenfolge abgearbeitet werden. Üblicherweise sind jedoch weitere Randbedingungen zu beachten. Es können z.B. aus Platzgründen nur eine bestimmte Anzahl von Vorgängen bearbeitet werden oder bestimmte Arbeitspakete können nur von speziellen Mitarbeitern erledigt werden. Es ist deshalb die Überprüfung der Einhaltung der Randbedingungen notwendig. Ein zusätzlicher Mechanismus soll dann in der Lage sein alle Möglichkeiten generieren, um so eine gültige Lösung zu erhalten.
Schnittstellenbeschreibung
Eingabedaten
TASKS
TASK prog1 DAY 2 WEEK 6;
TASK microcontroller DAY 2 WEEK 6;
END
LIMITS DAY 8 WEEK 30 END
RESOURCES
USE katz FOR prog1
USE schaefer FOR microcontroller
USE schaefer FOR digi2
USE stoeckle FOR digi1
USE rothmayer FOR math1
END
RELATIONS
REL prog1 < microcontroller
REL digi1 < microcontroller
REL digi1 < digi2
ENDAusgabe
Die Ausgabe soll grafisch in einer Blockdarstellung erfolgen. Die Aufgaben sollen durch Rechtecke in Form eines Stundenplans dargestellt werden.Hilfsmittel
Programm lexan ,Algorithmen und Datenstrukturen
Programm topsort ,Algorithmen und Datenstrukturen
-
Dieser Thread wurde von Moderator/in Unix-Tom aus dem Forum MFC mit dem Visual C++ in das Forum Projekte verschoben.
Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?Dieses Posting wurde automatisch erzeugt.
-
Wieviel bist du bereit dafür zu zahlen?