Aufgabe Vorschlag B3 - Aufgabe 4 · Abitur Hessen Informatik GK 2021

Thema: Grammatiken, reguläre Ausdrücke und Syntaxdiagramme · Aus der Prüfung GK (2021)

Aufgabenstellung

Gutscheincodes

In vielen Online-Shops ist es möglich, durch die Eingabe von Gutscheincodes Rabatte zu erhalten. Um die Gültigkeit leicht überprüfen zu können, sind Gutscheincodes nach bestimmten Mustern aufgebaut. In Material 1 ist das Zustandsdiagramm eines Akzeptors gegeben, der gültige Gutscheincodes des Online-Shops InfoTools erkennt.

Material 1

Endlicher Automat für Gutschein-Codes

Zeichnen Sie Syntaxdiagramme, die gültige Gutscheincodes beschreiben. [5 BE]

Aufgabenstellung: Aufgabe Vorschlag B3 - Aufgabe 4 · Abitur Hessen Informatik GK 2021

Lösung

Nach den offiziellen Korrekturhinweisen

Zeichnen Sie Syntaxdiagramme, die gültige Gutscheincodes beschreiben.

Lösung: Ein Hauptdiagramm `Gutscheincode`: - Zwei aufeinanderfolgende Nichtterminale `Buchstabe` - Terminal `-` - Eine optionale Schleife für beliebig viele `Buchstabe` - Ein Nichtterminal `Ziffer ohne Null` gefolgt von einer optionalen Schleife von `Ziffer` - Terminal `-` - Abschließendes Nichtterminal `Ziffer` Dazu die Teil-Syntaxdiagramme für `Buchstabe` (A..Z), `Ziffer ohne Null` (1..9) und `Ziffer` (0 oder `Ziffer ohne Null`).

Die ausführliche Erklärung Schritt für Schritt (mit KI) gibt es mit Premium. Premium

Löse sie direkt hier: automatische Korrektur, Hinweise und Lösung Schritt für Schritt.

‹ Aufgabe Vorschlag B3 - Aufgabe 3 · GK 2021 · Aufgabe Vorschlag C1 - Aufgabe 1.1, 1.3 - Formale Sprache… · LK 2021 ›

Mehr Aufgaben zu Grammatiken, reguläre Ausdrücke und Syntaxdiagramme