Kapitel 5 (und optional 6)
4-6 Stunden
Simulieren und visualisieren eine Turing Maschine (TM) die die Embedded Reber Grammar (ERG) mit so wenig Zuständen wie möglich entscheidet. Die TM soll nicht nur den DEA zur ERG nachbilden. Sie sollen eine einfachere Lösung finden, die mit dem DEA nicht realisierbar ist.
Es wird eine Web-Anwendung erstellt, siehe Kursplan.
Stellen Sie die TM als Tabelle und als Graph da. Die Verarbeitung der Eingabe wird schrittweise angezeigt. Schließlich wird das Endergebnis dargestellt.
Man kann in der Anwendung richtige und falsche Zeichenketten als Beispiel erzeugen lassen. Auch die Eingabe einer Zeichenkette ist möglich. Die TM kann dann schrittweise oder automatisch animiert arbeiten. Die Animationsgeschwindigkeit ist einstellbar.
Achten Sie auf eine sinnvolle Semantik bei der Farbgestaltung und ein übersichtliches Layout. Beachten Sie die Human/Mensch-Computer-Interaktion (HCI) Kriterien (funktional und benutzerfreundlich, Feedback, Hilfe ) beim Interaktionsdesign.
ISO 9241-11 Anforderungen an die Gebrauchstauglichkeit und ISO 9241-110 Grundsätze der Dialoggestaltung: https://de.wikipedia.org/wiki/ISO_9241
Embedded Reber Grammar (ERG): https://willamette.edu/~gorr/classes/cs449/reber.html#top
Chrome [unter MacOS].
Bewertet werden Logik, Implementierung und Gestaltung (User Experiece, UX):
- Korrekte Logik. Ablauf der Logik entsprechend der Eingabe (10 Punkte)
- Implementierung übersichtlich und so einfach wie möglich (5 Punkte)
- Simulation und Animation, als Graph und als Tabelle (5 Punkte)
- Visualisierung und Gestaltung, Farben, Formen, Screen-Layout, Text, etc. (5 Punkte)
- User Interaktion (HCI) (5 Punkte)
- Gesamtpunktzahl: 30 Punkte