Aufgabe Vorschlag B3 - 3 · Abitur Hessen Informatik GK 2022
Thema: Endliche Automaten · Aus der Prüfung GK (2022)
Aufgabenstellung
Olympische Winterspiele
Bei den Olympischen Winterspielen werden einheitlich strukturierte Sportlerdatenlisten angelegt, um Informationen über die Athleten zu speichern. Eine solche Liste beginnt mit dem Namen (n) des Sportlers gefolgt vom Land (l), für das der Sportler antritt. Jeder Sportler nimmt an genau einer Sportart (s) teil, die im Anschluss an das Land gespeichert wird. Wenn ein Sportler bei einer oder mehreren Disziplinen innerhalb einer Sportart zum Wettkampf antritt, stehen im Anschluss eine oder mehrere Disziplinbezeichnungen (d) mit den jeweils erzielten Ergebnissen (e) in den verschiedenen Wettkampfrunden. Die Rundenanzahl ist dabei auf maximal drei begrenzt, eine Runde findet in jedem Fall statt.
Während der Winterspiele werden täglich einige Athleten zufällig ausgewählt, denen eine Dopingprobe entnommen wird. Dabei kann es jeden Athleten mehrfach treffen, einige werden unter Umständen auch gar nicht geprüft. Die Ergebnisse der Dopingproben (p) werden am Ende der Liste gespeichert. Eine Dopingprobe kann positiv oder negativ ausfallen, das Ergebnis steht hinter dem Datum der Durchführung der Dopingprobe, getrennt durch ein Leerzeichen. Eine Beispielsportlerdatenliste mit zugehöriger Listenstruktur befindet sich im Material 1.
Material 1
Beispielsportlerdatenliste mit zugehöriger Listenstruktur
Felix Altreuther
Deutschland
Ski Alpin
Slalom
0:01:57,03
0:01:53,97
Riesenslalom
0:02:14,34
20.02.2018 negativ
22.02.2018 positiv
Die Struktur dieser Liste ist nlsdeedepp.
Material 2
Syntaxdiagramme für Datum
Aufgabe 3
Modellieren Sie das Zustandsdiagramm eines endlichen Automaten, der genau die Sprache L akzeptiert. (7 BE)
Lösung
Nach den offiziellen Korrekturhinweisen
3 Modellieren Sie das Zustandsdiagramm eines endlichen Automaten, der genau die Sprache L akzeptiert.
Lösung: Zustandsübergänge des deterministischen endlichen Automaten (DEA): - Startzustand 0 mit Übergang n nach 1, l nach 2, s nach 3. - Zustand 3 ist ein Endzustand. - Von 3 mit d nach 4. Von 4 mit e nach 5 (Endzustand). - Von 5 mit e nach 6 (Endzustand) oder mit d zurück nach 4. - Von 6 mit e nach 7 (Endzustand) oder mit d zurück nach 4. - Von 7 mit d zurück nach 4. - Von den Endzuständen 3, 5, 6, 7 führt jeweils ein Übergang mit p in Zustand 8 (Endzustand). - In Zustand 8 verbleibt eine Schleife mit p.
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 B2 - 3 · GK 2022 · Aufgabe Vorschlag B3 - Aufgabe 2 · GK 2021 ›