Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- curricula:oberstufe:uv_q2-ii [2014/08/08 13:55] – [Vorhabenbezogene Konkretisierung] Sven Biermann
+++ curricula:oberstufe:uv_q2-ii [2014/09/04 07:47] (aktuell) – [Konkretisierung Q2-II] Sven Biermann
@@ Zeile 1: / Zeile 1: @@
 ====== Konkretisierung Q2-II ======
+{{indexmenu_n>32}}
 ====== Endliche Automaten und formale Sprachen ======
 ===== Leitfragen =====
@@ Zeile 11: / Zeile 12: @@
 Auch andere Grammatiken werden untersucht, entwickelt oder modifiziert. An einem Beispiel werden die Grenzen endlicher Automaten ausgelotet.
 ===== Zeitbedarf =====
  Stunden
 ===== Sequenzierung des Unterrichtsvorhabens =====
@@ Zeile 17: / Zeile 18: @@
 ^Unterrichtssequenzen ^zu entwickelnde Kompetenzen ^Beispiele, Medien, Materialien ^
 |<WRAP center column 100%>
-**1. Information, deren Kodierung und Speicherung**
+**1. Endliche Automaten**
-(a) Informatik als Wissenschaft der Verarbeitung von Informationen
+(a) Vom Automaten in den Schülerinnen und Schülern bekannten Kontexten zur formalen Beschreibung eines endlichen Automaten
-(b) Darstellung von Informationen
+(b) Untersuchung, Darstellung und Entwicklung endlicher Automaten
 </WRAP>|<WRAP center column 100%>
 Die Schülerinnen und Schüler
-  * beschreiben und erläutern
+  * analysieren und erläutern die Eigenschaften endlicher Automaten einschließlich ihres Verhaltens auf bestimmte Eingaben (A),
-  * nutzen
+  * analysieren und erläutern Grammatiken regulärer Sprachen (A),
+  * zeigen die Grenzen endlicher Automaten und regulärer Grammatiken im Anwendungszusammenhang auf (A),
+  * ermitteln die formale Sprache, die durch eine Grammatik erzeugt wird (A),
+  * entwickeln und modifizieren zu einer Problemstellung endliche Automaten (M),
+  * entwickeln und modifizieren zu einer Problemstellung endliche Automaten (M),
+  * entwickeln zur akzeptierten Sprache eines Automaten die zugehörige Grammatik (M),
+  * entwickeln zur Grammatik einer regulären Sprache einen zugehörigen endlichen Automaten (M),
+  * modifizieren Grammatiken regulärer Sprachen (M),
+  * entwickeln zu einer regulären Sprache eine Grammatik, die die Sprache erzeugt (M),
+  * stellen endliche Automaten in Tabellen oder Graphen dar und überführen sie in die jeweils andere Darstellungsform (D),
+  * ermitteln die Sprache, die ein endlicher Automat akzeptiert (D).
+  * beschreiben an Beispielen den Zusammenhang zwischen Automaten und Grammatiken (D).
 </WRAP>|<WRAP center column 100%>
-//Beispiel//: Textcodierung
+//Beispiele//:
+  * Cola-Automat,
-Kodierung und Dekodierung
+  * Geldspielautomat,
+  * Roboter,
+  * Zustandsänderung eines Objekts „Auto“,
+  * Akzeptor für bestimmte Zahlen,
+  * Akzeptor für Teilwörter in längeren Zeichenketten,
+  * Akzeptor für Terme
 </WRAP> |
 |<WRAP center column 100%>
-**1. Information, deren Kodierung und Speicherung**
+**2. Untersuchung und Entwicklung von Grammatiken regulärer Sprachen**
-(a) Informatik als Wissenschaft der Verarbeitung von Informationen
+(a) Erarbeitung der formalen Darstellung regulärer Grammatiken
-(b) Darstellung von Informationen
+(b) Untersuchung, Modifikation und Entwicklung von Grammatiken
-</WRAP>|:::|<WRAP center column 100%>
-//Beispiel//: Textcodierung
-Kodierung und Dekodierung
+%%(c)%% Entwicklung von endlichen Automaten zum Erkennen regulärer Sprachen die durch Grammatiken gegeben werden
-</WRAP> |
+(d) Entwicklung regulärer Grammatiken zu endlichen Automaten
+</WRAP>|:::|<WRAP center column 100%>
+//Beispiele//:
+  * reguläre Grammatik für Wörter mit ungerader Parität,
+  * Grammatik für Wörter, die bestimmte Zahlen repräsentieren,
+  * Satzgliederungs-Grammatik
+</WRAP> |
+|<WRAP center column 100%>
+**3. Grenzen endlicher Automaten**
+</WRAP>|:::|<WRAP center column 100%>
+//Beispiele//:
+  * Klammerausdrücke,
+  * anbn im Vergleich zu (ab)n
+</WRAP> |