Studienanfänger Schmidt macht seinen Stundenplan für das erste Semester.
Das Ablaufdiagramm zeigt, wie er vorgeht.
ASM: Anzahl der Stunden, die Schmidt pro Woche maximal für Kurse Zeit hat.
ASV: Anzahl der Stunden, die Schmidt pro Woche schon für Kurse verplant hat.
„Voll belegt“ ist ein Kurs dann, wenn keine Plätze mehr frei sind.
„Zeitkonflikt“: Der Kurs, über den Schmidt entscheiden muss, findet zur gleichen Zeit statt wie ein Kurs, der schon im Stundenplan steht.
Beispiel 5
Welche der beiden Aussagen ist oder sind richtig?
I. Es kann sein, dass Schmidt einen Kurs in den Stundenplan aufnimmt, für den er nicht genügend Zeit hat.
II. Es kann sein, dass Schmidt einen Kurs in den Stundenplan aufnimmt, der weniger wichtig ist als ein nicht aufgenommener Kurs.
(A) Nur Aussage I ist richtig.
(A) Nur Aussage I ist richtig. falsch
(B) Nur Aussage II ist richtig.
(B) Nur Aussage II ist richtig. falsch
(C) Beide Aussagen sind richtig.
(C) Beide Aussagen sind richtig. richtig
(D) Keine der beiden Aussagen ist richtig.
(D) Keine der beiden Aussagen ist richtig. falsch
Schwierigkeit: hoch
Lösung
Aussage I ist richtig: Schmidt hat für Kurse pro Woche maximal 20 Stunden Zeit (Element G: „ASM := 20“). Angenommen, 19 Stunden pro Woche sind schon für Kurse verplant (ASV = 19). Nun wird aus Liste K ein Kurs ausgewählt, der pro Woche 2 Stunden dauert. Der Kurs ist noch nicht voll belegt und es besteht kein Zeitkonflikt (siehe Elemente W und X). Unter diesen Voraussetzungen wird ASV um 2 Stunden erhöht und der Kurs in den Stundenplan aufgenommen (siehe Elemente M und N). Der Stundenplan umfasst nun 21 Stunden (ASV = 21), obwohl Schmidt maximal 20 Stunden Zeit hat. In Element Y wird dieser Sachverhalt festgestellt, aber es erfolgt keine Korrektur.
Aussage II ist auch richtig: Angenommen, ein aus Liste K ausgewählter Kurs (siehe Element H) kann nicht in den Stundenplan aufgenommen werden, weil er schon voll belegt ist (siehe Element W). Als nächster wird im Element H ein weniger wichtiger Kurs ausgewählt, der noch nicht voll belegt ist und bei dem kein Zeitkonflikt besteht. Dieser Kurs wird dann im Element N in den Stundenplan aufgenommen.
Bei dieser Aufgabe ist somit C die Lösung.
Beispiel 6
Welche der beiden Aussagen ist oder sind richtig?
I. Wenn ein Zeitkonflikt zwischen zwei Kursen besteht, die beide noch freie
Plätze haben, dann nimmt Schmidt immer den wichtigeren Kurs. (+)
II. Wenn man Entscheidungsstelle Y streicht, dann verplant Schmidt immer mehr als 20 Stunden pro Woche. (-)
(A) Nur Aussage I ist richtig.
(A) Nur Aussage I ist richtig. richtig
(B) Nur Aussage II ist richtig.
(B) Nur Aussage II ist richtig. falsch
(C) Beide Aussagen sind richtig.
(C) Beide Aussagen sind richtig. falsch
(D) Keine der beiden Aussagen ist richtig.
(D) Keine der beiden Aussagen ist richtig. falsch
Schwierigkeit: hoch
Lösung
Aussage I ist richtig: Schmidt wählt immer zuerst den wichtigsten Kurs von Liste K aus und prüft ihn.
Ein "Zeitkonflikt" bedeutet, dass der Kurs, über den Schmidt entscheiden muss, zur gleichen
Zeit stattfindet wie ein Kurs, der bereits im Stundenplan steht. Der wichtigere Kurs wurde
zuerst ausgewählt und in den Stundenplan aufgenommen. Jeder folgende und somit
weniger wichtige Kurs wird aufgrund der zeitlichen Kollision dann von der Liste gestrichen.
Aussage II trifft nicht zu. Wenn Schmidt von vornherein nur wenige Kurse mit
insgesamt weniger als 20 Stunden in Liste K aufnimmt, dann kommt er bei der Planung
auch ohne die Entscheidungsstelle Y nicht über sein Limit von 20 Stunden,
er verplant also nicht zwangsläufig mehr Zeit, als er zur Verfügung hat.
A ist also die richtige die Lösung.