Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- curricula:oberstufe:uv_q1-iii [2014/08/08 13:26] – [Zeitbedarf] Sven Biermann
+++ curricula:oberstufe:uv_q1-iii [2014/09/04 07:46] (aktuell) – [Konkretisierung Q1-III] Sven Biermann
@@ Zeile 1: / Zeile 1: @@
 ====== Konkretisierung Q1-III ======
+{{indexmenu_n>23}}
 ====== Suchen und Sortieren auf linearen Datenstrukturen ======
 ===== Leitfragen =====
@@ Zeile 17: / Zeile 18: @@
 ^Unterrichtssequenzen ^zu entwickelnde Kompetenzen ^Beispiele, Medien, Materialien ^
 |<WRAP center column 100%>
-**1. Information, deren Kodierung und Speicherung**
+**1. Suchen von Daten in Listen und Arrays**
-(a) Informatik als Wissenschaft der Verarbeitung von Informationen
+(a) Lineare Suche in Listen und in Arrays
-(b) Darstellung von Informationen
+(b) Binäre Suche in Arrays als Beispiel für rekursives Problemlösen
+%%(c)%% Untersuchung der beiden Suchverfahren hinsichtlich ihrer Effizienz (Laufzeitverhalten, Speicherbedarf)
 </WRAP>|<WRAP center column 100%>
 Die Schülerinnen und Schüler
-  * beschreiben und erläutern
+  * analysieren und erläutern Algorithmen und Programme (A),
-  * nutzen
+  * beurteilen die syntaktische Korrektheit und die Funktionalität von Programmen (A),
+  * beurteilen die Effizienz von Algorithmen unter Berücksichtigung des Speicherbedarfs und der Zahl der Operationen (A),
+  * entwickeln iterative und rekursive Algorithmen unter Nutzung der Strategien „Modularisierung“ und „Teilen und Herrschen“ (M),
+  * modifizieren Algorithmen und Programme (I),
+  * implementieren iterative und rekursive Algorithmen auch unter Verwendung von dynamischen Datenstrukturen (I),
+  * implementieren und erläutern iterative und rekursive Such- und Sortierverfahren (I),
+  * nutzen die Syntax und Semantik einer Programmiersprache bei der Implementierung und zur Analyse von Programmen (I),
+  * interpretieren Fehlermeldungen und korrigieren den Quellcode (I),
+  * testen Programme systematisch anhand von Beispielen (I),
+  * stellen iterative und rekursive Algorithmen umgangssprachlich und grafisch dar (D).
 </WRAP>|<WRAP center column 100%>
-//Beispiel//: Textcodierung
+//Beispiel//: Karteiverwaltung
-Kodierung und Dekodierung
+Für ein Adressverwaltungsprogramm soll eine Methode zum Suchen einer Adresse geschrieben werden.
+oder
+//Beispiel//: Bundesjugendspiele
+Die Teilnehmer an Bundesjugendspielen nehmen an drei Disziplinen teil und erreichen dort Punktzahlen. Diese werden in einer Wettkampfkarte eingetragen und an das Wettkampfbüro gegeben. Zur Vereinfachung sollte sich das Modell auf die drei Disziplinen „Lauf”, „Sprung“ und „Wurf“ beschränken.
+Im Wettkampfbüro wird das Ergebnis erstellt. Das Programm soll dafür zunächst den Besten einer Disziplin heraussuchen können und später das gesamte Ergebnis nach gewissen Kriterien sortieren können.
 </WRAP> |
 |<WRAP center column 100%>
-**1. Information, deren Kodierung und Speicherung**
+**2. Sortieren in Listen und Arrays - Entwicklung und Implementierung von iterativen und rekursiven Sortierverfahren**
-(a) Informatik als Wissenschaft der Verarbeitung von Informationen
+(a) Entwicklung und Implementierung eines einfachen Sortierverfahrens für eine Liste
-(b) Darstellung von Informationen
+(b) Implementierung eines einfachen Sortierverfahrens für ein Feld
+%%(c)%% Entwicklung eines rekursiven Sortierverfahren für ein Feld (z.B. Sortieren durch Mischen)
 </WRAP>|:::|<WRAP center column 100%>
-//Beispiel//: Textcodierung
+//Beispiel//: Karteiverwaltung
-Kodierung und Dekodierung
+(s.o.)
+oder
+//Beispiel//: Bundesjugendspiele
+(s.o.)
 </WRAP> |
+|<WRAP center column 100%>
+**3. Untersuchung der Effizienz der Sortierverfahren "Sortieren durch direktes Einfügen" und "Quicksort" auf linearen Listen**
+(a) Grafische Veranschaulichung der Sortierverfahren
+(b) Untersuchung der Anzahl der Vergleichsoperationen und des Speicherbedarf bei beiden Sortierverfahren
+%%(c)%% Beurteilung der Effizienz der beiden Sortierverfahren
+</WRAP>|:::|<WRAP center column 100%>
+//Beispiel//: Karteiverwaltung
+(s.o.)
+oder
+//Beispiel//: Bundesjugendspiele
+(s.o.)
+</WRAP> |