Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:automaten:lepro:jflap01:start [05.10.2021 08:17] – [Übungen mit JFLAP] sbel | faecher:informatik:oberstufe:automaten:lepro:jflap01:start [10.01.2025 12:19] (aktuell) – [Übungen mit Simulationsprogrammen] Marco Kuemmel | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
+ | ====== Übungen mit Simulationsprogrammen ====== | ||
- | ====== Übungen | + | Nun wirst du dich mit der Simulation von Automaten beschäftigen. Hier werden zwei Möglichkeiten beschrieben, |
- | Nun wirst du dich mit der Simulation von Automaten beschäftigen. | + | * Das Java Programm [[https:// |
- | ermöglicht dir, Automaten zu entwerfen und ihr Akzeptanzverhalten zu testen. Im folgenden Beispiel lernst du, JFLAP selber zu bedienen. Vollziehe die im Beispiel beschriebenen Schritte nach, um den Umgang mit dem Programm zu lernen. ([[https:// | + | * Alternativ kannst du das Online-Tool Flaci verwenden https:// |
- | === (A6) === | + | ===== Erster Start ===== |
+ | < | ||
+ | * [[# | ||
+ | * [[# | ||
- | Starte JFLAP, öffne den Menüpunkt | + | <pane id="flaci"> |
+ | FLACI https:// | ||
- | ===== Erster Start ===== | + | FLACI besteht aus mehreren Modulen, wir beginnen mit dem Modul " |
+ | |||
+ | {{ : | ||
+ | |||
+ | Mit dem Plus Zeichen unten rechts kannst du neue Automaten erstellen, oben rechts kannst du bei Klick auf den Ordner einen Automaten " | ||
+ | |||
+ | Lade den folgenden Automaten für die Klassenfahrt hoch: {{ : | ||
+ | |||
+ | Jetzt kannst du mit der Funktion " | ||
+ | {{ : | ||
+ | </ | ||
+ | <pane id=" | ||
JFLAP kommt als '' | JFLAP kommt als '' | ||
Zeile 44: | Zeile 60: | ||
{{ .:step.png |}} | {{ .:step.png |}} | ||
- | Starte nun auf gleiche Weise den Automaten einmal mit der Eingabe '' | + | Starte nun auf gleiche Weise den Automaten einmal mit der Eingabe '' |
einmal mit der Eingabe '' | einmal mit der Eingabe '' | ||
- | sich bei der Eingabe | + | sich bei der Eingabe |
==== Möglichkeit 2: Mehrere Eingaben verarbeiten ==== | ==== Möglichkeit 2: Mehrere Eingaben verarbeiten ==== | ||
Zeile 64: | Zeile 80: | ||
{{ : | {{ : | ||
+ | </ | ||
+ | </ | ||
+ | ==== Aufgaben ==== | ||
- | === Aufgabe | + | ---- |
+ | {{: | ||
+ | === (A1) === | ||
- | **(1)** | ||
Überprüfe mit Hilfe von JFLAP, ob der Schulausflug-Automat folgende Eingaben akzeptiert: | Überprüfe mit Hilfe von JFLAP, ob der Schulausflug-Automat folgende Eingaben akzeptiert: | ||
Zeile 76: | Zeile 95: | ||
* Andre | * Andre | ||
- | **(2)** | + | ---- |
+ | {{: | ||
+ | === (A2) === | ||
Nun eine etwas theoretischere Aufgabe. Wie du weißt, werden Zahlen im Rechner als Binärzahlen abgespeichert. Das heißt, jede Zahl wird mit Hilfe von Nullen und Einsen codiert. Mit dem folgenden Automaten lässt sich testen, ob eine binär codierte Zahl gerade oder ungerade ist, denn dieser Automat akzeptiert nur ungerade Zahlen. | Nun eine etwas theoretischere Aufgabe. Wie du weißt, werden Zahlen im Rechner als Binärzahlen abgespeichert. Das heißt, jede Zahl wird mit Hilfe von Nullen und Einsen codiert. Mit dem folgenden Automaten lässt sich testen, ob eine binär codierte Zahl gerade oder ungerade ist, denn dieser Automat akzeptiert nur ungerade Zahlen. | ||
Zeile 85: | Zeile 106: | ||
Bit eine 1, so ist die Zahl ungerade. | Bit eine 1, so ist die Zahl ungerade. | ||
- | Teste das Akzeptanzverhalten des Automaten | + | Erstelle den Automat in der Simulationssoftware((IN FLACI musst du einen " |
- 0010 | - 0010 |