Hallo,
ich studiere in Hessen Informatik auf L2, im Rahmen eines Moduls muss ich in vier Wochen eine komplette Einheit zum Thema Mealy und Moore Automaten halten, die nicht langweilig und angemessen für eine 8./9. Klasse sein muss. Ehrlich gesagt bereitet mir das ganze ein wneig Probleme,da ich im Laufe des Studiums das Thema selbst noch nicht hatte, da es für die sekI garnicht vorgesehen ist.
Ich wäre wirklich sehr dankbar, wenn mir jemand ein paar Tips geben könnte...
Liebe Grüße
Michelle Sack

Gleich vorweg, ich bin Informatiker, kein Didaktiker

http://de.wikipedia.org/wiki/Moore-Automat
und
http://de.wikipedia.org/wiki/Mealy-Automat
kennst du ja sicher schon.

Bei einer 8./9. Klasse würde ich wohl weitgehend auf die formale Darstellung verzichten. Das schöne an Automaten ist, dass man sie gut graphisch darstellen kann.
Die Schüler können also nach einer Einführung leicht eigene kleine Automaten modellieren (z.B. die beliebte Ampel, Kaffeemaschine, Snackautomat, usw.)

Ein grundsätzliches Thema ist noch ob ein Automat deterministisch oder nicht-deterministisch ist, d.h. ob es in einem Zustand mehrere gleichwertige Transitionen gibt.

Da Moore- und Mealy-Automaten gleich ausdrucksmächtig sind und ineinander umgewandelt werden können, könnte man den Schülern eine mit Moore-Automaten aufwendig zu lösende Aufgabe geben, um Ihnen dann zu zeigen, dass es mit einem Mealy-Automaten einfacher gewesen wäre

Grüße

rwx

hier was drin, das die weiter helfen könnte?

http://www.ddi.edu.tum.de/fileadmin/tueds10/www/material/Software/Zustandsorientierte_Modellierung.pdf

http://kontext.fraunhofer.de/haenelt/kurs/Skripten/FSA-Skript/Haenelt_EA_Introx.pdf

Die Beiträge haben mir schon weiter geholfen... In meinem Kopf nimmt die Einheit auch so langsam Formen an. Ich finde allerdings die Übergänge sehr schwierig.