Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- curricula:oberstufe:uv_ef-iii [2014/08/08 14:20] – [Sequenzierung des Unterrichtsvorhabens] Sven Biermann
+++ curricula:oberstufe:uv_ef-iii [2015/03/29 16:33] (aktuell) – [2. Vorhabenbezogene Konkretisierung] Sven Biermann
@@ Zeile 1: / Zeile 1: @@
 ====== Konkretisierung EF-III ======
+{{indexmenu_n>13}}
 ====== Such- und Sortieralgorithmen anhand kontextbezogener Beispiele ======
 ===== Leitfragen =====
@@ Zeile 8: / Zeile 9: @@
 Zunächst erarbeiten die Schülerinnen und Schüler mögliche Einsatzszenarien für Such- und Sortieralgorithmen, um sich der Bedeutung einer effizienten Lösung dieser Probleme bewusst zu werden. Anschließend werden Strategien zur Sortierung mit Hilfe eines explorativen Spiels von den Schülerinnen und Schülern selbst erarbeitet und hinsichtlich der Anzahl notwendiger Vergleiche auf ihre Effizienz untersucht.
-Daran anschließend werden die erarbeiteten Strategien systematisiert und im Pseudocode notiert. Die Schülerinnen und Schüler sollen auf diese Weise das //Sortieren durch Vertauschen//, das //Sortieren durch Auswählen// und mindestens einen weiteren Sortieralgorithmus, kennen lernen.
+Daran anschließend werden die erarbeiteten Strategien systematisiert und im Pseudocode notiert oder als Programmablaufplan (PAP) visualisiert. Die Schülerinnen und Schüler sollen auf diese Weise das //Sortieren durch Vertauschen//, das //Sortieren durch Auswählen// und mindestens einen weiteren Sortieralgorithmus kennen lernen.
 Des Weiteren soll das Prinzip der //binären Suche// behandelt und nach Effizienzgesichtspunkten untersucht werden.