Aufgabe Vorschlag C1 - Aufgabe 4 · Abitur Hessen Informatik LK 2021

Häufig wird es als interessant empfunden, wenn die Noten eines Akkords vorher schon einmal als Einzelnoten aufgetreten sind, der Klang gewissermaßen vorbereitet wurde. Im folgenden Beispiel ist der erste Akkord vorbereitet, der zweite nicht, weil das c im Akkord seit dem vorangegangenen Akkord nicht vorhanden ist.

Mit einer Registermaschine kann man feststellen, ob in einem Musikstück alle Akkorde auf diese Weise vorbereitet wurden. Der Anfang eines solchen Registermaschinenprogramms befindet sich in Material 2. Zu Beginn steht in Register R10 die Adresse des Registers mit der ersten Note. Die Notenfolge kann als syntaktisch korrekt angenommen werden. Als Ergebnis soll im Akkumulator eine 0 stehen, falls alle Akkorde vorbereitet wurden, ansonsten eine 1.

Material 2

Anfang des Registermaschinenprogramms

// Start: R10 = Adresse der ersten Note (das Ende der Noten ist beim

// Auftreten der ersten 0 erreicht)

// Ende: Akkumulator = 0: alle Dreiklänge sind vorbereitet.

// Akkumulator = 1: nicht alle Dreiklänge sind vorbereitet.

// Die Noten und Zeichen werden wie folgt codiert:

// a = 1, b = 2, c = 3, d = 4, e = 5, f = 6, g = 7

// < = 8 und > = 9

Start: LOAD #0

STORE 1

STORE 2

STORE 3

STORE 4

STORE 5

STORE 6

STORE 7

Note: LOAD *10

JZERO Ende

STORE 8

SUB #7

JNZERO Akkord

LOAD #1

STORE *8

ADD 10

STORE 10

GOTO Note

Akkord:... // zu implementieren in Aufgabe 3.2

Ende: END

Die Siebentonmusik mit Akkord besteht aus Permutationen der sieben Noten $a$ bis $g$, wobei jede Note in einer Permutation genau einmal vorkommt und einem abschließenden Akkord. Das Registermaschinenprogramm in Material 2 erhält als Eingabe Noten der Siebentonmusik mit Akkord.

Ermitteln Sie für dieses Registermaschinenprogramm die Anzahl der ausgeführten Registermaschinen-Befehle, bis erstmalig der Sprung JNZERO Akkord ausgeführt wird. [2 BE]