Bezug zum Kerncurriculum:
Ich kann die Funktionsweise eines gegebenen Algorithmus analysieren.
Hinweis: Eine Liste wird in Abituraufgaben Reihung genannt
Das Suchverfahren b-search ist durch folgendes Struktogramm gegeben.
Protokollieren Sie den Ablauf des Suchverfahrens für z = 165 für das in der Abbildung gegebene Array a (Reihung a) in einer geeigneten Trace-Tabelle mit den Variablen 'links', 'rechts', 'position' und 'mitte'.
Begründen Sie, warum das Array a (Reihung a) aufsteigend sortiert sein muss, damit der b-search-Algorithmus korrekt arbeitet.
Bücher können über ihre ISBN-Nummer eindeutig identifiziert werden: ISBN-Nummer.
Der Algorithmus zur Berechnung der Prüfziffer einer ISBN-Nummer ist durch folgendes Struktogramm gegeben.
Protokollieren Sie den Ablauf der Berechnung der Prüfziffer für folgende ISBN-Nummer: ISBN 978-3-7657-1111-4 in einer geeigneten Trace-Tabelle mit den Variablen 'i', 'faktor', 'h1', 'h2' und 'p'.