Algorithmen analysieren 2


Datenwert in einer Liste finden

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.


Berechnung der Prüfziffer einer ISBN-Nummer

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'.