AP1 – Abschlussprüfung Teil 1 (alle IT-Berufe)Programmierung20 Punkte

Pseudocode-Aufgabe: Algorithmus mit Schleifen und Arrays

Algorithmus in Pseudocode schreiben – Schleifen, Verzweigungen und Arrays. Typische AP1-Aufgabe mit Musterlösung.

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:

ArtikelA1A2A3A4A5
Bestand12458305

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

ibestand[i]summemaximumminimumanzahlUnterschritten
0121212120
1455745120
28654581
330954581
451004552

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.

Selbst beantworten und bewerten lassen? Im Prüfungscoach schreibst du deine Antwort direkt unter jede Teilaufgabe und bekommst Punkte und Feedback wie in der IHK-Prüfung. Kostenlos ausprobieren →

Weitere Aufgaben zur AP1

Alle 26 Beispielaufgaben ansehen →

Mehr davon – mit Bewertung deiner Antworten

Im Prüfungscoach bekommst du laufend neue Aufgaben in diesem Stil. Deine Antworten werden bewertet wie in der IHK-Prüfung, dazu kommen Prüfungssimulationen, Fachgespräch- und Präsentationstraining.