Aufgabe
Ausgangssituation
In Ihrem Ausbildungsbetrieb wird für die Lagerverwaltung ein kleines Modul benötigt, das die Bestandsmengen mehrerer Artikel auswertet. Ein Kollege hat dazu bereits einen Pseudocode-Entwurf erstellt. Die Funktion soll aus einem Array mit Bestandsmengen den höchsten Wert, den niedrigsten Wert, den Durchschnitt sowie die Anzahl der Artikel ermitteln, deren Bestand unter einem Mindestbestand liegt.
Der vorliegende Entwurf enthält jedoch einen Fehler, der erst bei bestimmten Eingabedaten auffällt. Zur Prüfung steht Ihnen folgender Pseudocode zur Verfügung:
01: FUNKTION analysiereBestand(bestand[], mindestbestand)
02: maximum <- 0
03: minimum <- bestand[0]
04: anzahlUnterschritten <- 0
05: summe <- 0
06:
07: FUER i <- 0 BIS LAENGE(bestand) - 1
08: summe <- summe + bestand[i]
09: WENN bestand[i] > maximum DANN
10: maximum <- bestand[i]
11: ENDE WENN
12: WENN bestand[i] < minimum DANN
13: minimum <- bestand[i]
14: ENDE WENN
15: WENN bestand[i] < mindestbestand DANN
16: anzahlUnterschritten <- anzahlUnterschritten + 1
17: ENDE WENN
18: ENDE FUER
19:
20: durchschnitt <- summe / LAENGE(bestand)
21:
22: AUSGABE maximum, minimum, anzahlUnterschritten, durchschnitt
23: ENDE FUNKTION
Das Modul wird mit folgendem Testarray aufgerufen:
| Artikel | A1 | A2 | A3 | A4 | A5 |
|---|---|---|---|---|---|
| Bestand | 12 | 45 | 8 | 30 | 5 |
Aufruf: analysiereBestand(bestand, 10)
a) Analyse der Initialisierung (5 Punkte)
Betrachten Sie Zeile 02 des Pseudocodes im Vergleich zum Testarray.
Erläutern Sie anhand eines selbst gewählten Beispielarrays, unter welcher Bedingung die Initialisierung maximum <- 0 zu einem fachlich falschen Ergebnis führt, und gehen Sie dabei auf die Ursache im Code ein. Nennen Sie außerdem eine fachliche Situation, in der negative Bestandswerte auftreten können.
b) Schreibtischtest (6 Punkte)
Führen Sie für den oben angegebenen Aufruf analysiereBestand(bestand, 10) einen Schreibtischtest durch.
Ermitteln Sie die Werte der Variablen maximum, minimum, anzahlUnterschritten und durchschnitt, die der Algorithmus in seiner vorliegenden Form nach Abarbeitung aller Schleifendurchläufe tatsächlich liefert.
c) Korrektur und Erweiterung
ca) Korrektur der fehlerhaften Zeile (3 Punkte)
Beschreiben Sie die notwendige Korrektur der Zeile 02, damit die Ermittlung des Maximums für beliebige Bestandsarrays korrekt funktioniert.
cb) Ergänzung einer zweiten Schleife (4 Punkte)
Der Betrieb möchte zusätzlich wissen, bei welchem Artikel (Index) der minimale Bestand aufgetreten ist. Kommt das Minimum mehrfach vor, soll der Index des letzten Vorkommens ermittelt werden.
Beschreiben Sie den notwendigen Aufbau einer zusätzlichen Schleife mit Verzweigung, die diesen Index ermittelt, ohne die bestehende Schleife in den Zeilen 07 bis 18 zu verändern.
d) Bewertung der Division (2 Punkte)
Betrachten Sie Zeile 20 des Pseudocodes isoliert, d. h. gehen Sie davon aus, dass die vorhergehenden Zeilen (insbesondere der Zugriff auf bestand[0] in Zeile 03) nicht bereits vorher zu einem Abbruch führen.
Nennen Sie zwei Randbedingungen des übergebenen Arrays, die bei der Berechnung des Durchschnitts in Zeile 20 jeweils zu einem Laufzeitfehler oder einem fachlich unbrauchbaren Ergebnis führen.
▶Musterlösung anzeigen
Musterlösung
a) Analyse der Initialisierung (5 Punkte)
Bedingung: Das Ergebnis ist genau dann falsch, wenn alle Werte des Arrays kleiner als 0 sind.
Beispielarray: [-5, -12, -3, -20]
Ursache im Code: maximum wird in Zeile 02 mit dem festen Wert 0 statt mit einem Wert aus dem Array initialisiert. Da kein Element größer als 0 ist, ist die Bedingung bestand[i] > maximum in Zeile 09 in keinem Schleifendurchlauf erfüllt, und maximum bleibt bei 0. Das tatsächliche Maximum wäre -3. Das Ergebnis 0 ist fachlich falsch, da dieser Wert im Array gar nicht vorkommt. Enthält das Array dagegen mindestens einen Wert größer oder gleich 0, wird das Maximum korrekt ermittelt.
Fachliche Situation mit negativen Beständen: Negative Buchbestände entstehen z. B., wenn ein Warenausgang gebucht wird, bevor der zugehörige Wareneingang erfasst ist (Rückstand bzw. zeitversetzte Buchung), oder durch Fehlbuchungen, die erst bei der Inventur korrigiert werden.
b) Schreibtischtest (6 Punkte)
Aufruf: analysiereBestand([12, 45, 8, 30, 5], 10)
Initialisierung: maximum = 0, minimum = 12, anzahlUnterschritten = 0, summe = 0
| i | bestand[i] | summe | maximum | minimum | anzahlUnterschritten |
|---|---|---|---|---|---|
| 0 | 12 | 12 | 12 | 12 | 0 |
| 1 | 45 | 57 | 45 | 12 | 0 |
| 2 | 8 | 65 | 45 | 8 | 1 |
| 3 | 30 | 95 | 45 | 8 | 1 |
| 4 | 5 | 100 | 45 | 5 | 2 |
Nach Abschluss der Schleife (Zeile 18):
- maximum = 45
- minimum = 5
- anzahlUnterschritten = 2 (Artikel A3 mit 8 und A5 mit 5, jeweils kleiner als Mindestbestand 10)
- durchschnitt = summe / LAENGE(bestand) = 100 / 5 = 20
Hinweis: Da alle Werte des Testarrays positiv sind, führt die fehlerhafte Initialisierung maximum <- 0 hier zufällig zu einem korrekten Ergebnis. Der Fehler wird nur sichtbar, wenn alle Werte des Arrays kleiner als 0 sind.
c) Korrektur und Erweiterung
ca) Korrektur der fehlerhaften Zeile (3 Punkte)
Statt maximum <- 0 muss maximum mit dem ersten Element des Arrays initialisiert werden, analog zur Initialisierung von minimum in Zeile 03:
02: maximum <- bestand[0]
Dadurch startet der Vergleich in Zeile 09 mit einem tatsächlich im Array vorhandenen Wert, sodass auch bei ausschließlich negativen Werten ein korrektes Maximum ermittelt wird. Diese Korrektur behebt ausschließlich das in Teilaufgabe a) beschriebene Problem bei negativen Werten. Ein leeres Array führt bereits in Zeile 03 (Zugriff auf bestand[0]) zu einem Laufzeitfehler, der von dieser Korrektur unberührt bleibt; hierfür wäre eine gesonderte Prüfung der Array-Länge vor Zugriff auf bestand[0] notwendig, die jedoch nicht Gegenstand dieser Teilaufgabe ist.
cb) Ergänzung einer zweiten Schleife (4 Punkte)
Nach Abschluss der bestehenden Schleife (nach Zeile 18) wird eine zweite, unabhängige Schleife ergänzt, die das gesamte Array von Index 0 bis LAENGE(bestand) - 1 erneut durchläuft. In dieser Schleife wird bei jedem Element geprüft, ob der Bestandswert gleich dem zuvor ermittelten minimum ist. Trifft dies zu, wird der aktuelle Laufindex in einer Variablen indexMinimum gespeichert. Da die Schleife in aufsteigender Richtung bis zum letzten Element läuft und bei jedem Treffer der Index überschrieben statt nur beim ersten Treffer festgehalten wird, bleibt am Ende automatisch der Index des letzten Vorkommens des Minimums erhalten (bei nur einem Vorkommen entsprechend dessen Index):
indexMinimum <- -1 FUER i <- 0 BIS LAENGE(bestand) - 1 WENN bestand[i] = minimum DANN indexMinimum <- i ENDE WENN ENDE FUER
Eine Verzweigung mit der Bedingung bestand[i] = minimum ist dafür notwendig. Die Schleife darf beim ersten Treffer nicht abgebrochen werden, da sonst das erste statt des letzten Vorkommens ermittelt würde (alternativ: Schleife rückwärts von LAENGE(bestand) - 1 bis 0 durchlaufen und beim ersten Treffer abbrechen).
d) Bewertung der Division (2 Punkte)
- Ist das übergebene Array leer (Länge 0), käme es bei isolierter Betrachtung von Zeile 20 bei summe / LAENGE(bestand) zu einer Division durch Null, was einen Laufzeitfehler (Abbruch des Programms) zur Folge hat. Im vorliegenden Code tritt der Laufzeitfehler bei einem leeren Array tatsächlich schon früher in Zeile 03 beim Zugriff auf bestand[0] auf; auch die Antwort, dass das Programm bereits in Zeile 03 abbricht, ist als richtig zu werten. (1 Punkt)
- Sind summe und LAENGE(bestand) ganzzahlig, führen viele Programmiersprachen eine Ganzzahldivision durch, die den Nachkommaanteil abschneidet (z. B. 101 / 5 = 20 statt 20,2). Der Durchschnitt ist dann fachlich ungenau; Abhilfe schafft eine Umwandlung in eine Gleitkommazahl vor der Division. (1 Punkt)
Alternativ zu werten: Enthält das Array sehr große Bestandswerte bzw. sehr viele Elemente, kann summe beim Aufsummieren in Zeile 08 den Wertebereich des Datentyps überschreiten (Überlauf); der in Zeile 20 berechnete Durchschnitt ist dann fachlich unbrauchbar.