MINT üben

Algorithmen mit Stapeln

Zwei Abituraufgaben zu Klammerprüfung und Hilfsstapeln.

Dein Fortschritt:
0 / 0 Aufgaben
1

Klammern im Formeleditor

AFB I–II

Ein Formeleditor prüft Ausdrücke mit runden, eckigen und geschweiften Klammern mit dem bekannten Stapel-Algorithmus: öffnende Klammern werden gepusht, bei einer schließenden Klammer wird gepoppt und verglichen, am Ende muss der Stapel leer sein.

  1. Wenden Sie den Algorithmus auf den Ausdruck ( [ a ] { b ) } an. Geben Sie den Stapelinhalt nach jedem Klammerzeichen und das Ergebnis an.
  2. Begründen Sie, warum es nicht genügt, die öffnenden und schließenden Klammern jeder Art zu zählen.

Hinweise

Hinweis zu Aufgabe a)
Buchstaben werden übersprungen. Achten Sie beim fünften Klammerzeichen darauf, was oben liegt.
Hinweis zu Aufgabe b)
Suchen Sie ein Gegenbeispiel, bei dem die Anzahlen stimmen.