Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- curricula:oberstufe:uv_ef-iii [2014/08/08 14:06] – [Vorhabenbezogene Konkretisierung] 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.
@@ Zeile 18: / Zeile 19: @@
 ^Unterrichtssequenzen ^zu entwickelnde Kompetenzen ^Beispiele, Medien, Materialien ^
 |<WRAP center column 100%>
-**1. Information, deren Kodierung und Speicherung**
+**1. Explorative Erarbeitung eines Sortierverfahrens**
-(a) Informatik als Wissenschaft der Verarbeitung von Informationen
+(a) Sortierprobleme im Kontext informatischer Systeme und im Alltag (z.B. Dateisortierung, Tabellenkalkulation, Telefonbuch, Bundesligatabelle, usw.)
-(b) Darstellung von Informationen
+(b) Vergleich zweier Elemente als Grundlage eines Sortieralgorithmus
+%%(c)%% Erarbeitung eines Sortieralgorithmus durch die Schülerinnen und Schüler
 </WRAP>|<WRAP center column 100%>
 Die Schülerinnen und Schüler
-  * beschreiben und erläutern
+  * beurteilen die Effizienz von Algorithmen am Beispiel von Sortierverfahren hinsichtlich Zeit und Speicherplatzbedarf (A),
-  * nutzen
+  * entwerfen einen weiteren Algorithmus zum Sortieren (M),
+  * analysieren Such- und Sortieralgorithmen und wenden sie auf Beispiele an (D).
 </WRAP>|<WRAP center column 100%>
-//Beispiel//: Textcodierung
+//Beispiel//: Sortieren mit Waage
-Kodierung und Dekodierung
+Die Schülerinnen und Schüler bekommen die Aufgabe, kleine, optisch identische Kunststoffbehälter aufsteigend nach ihrem Gewicht zu sortieren. Dazu steht ihnen eine Balkenwaage zur Verfügung, mit deren Hilfe sie das Gewicht zweier Behälter vergleichen können.
+//Materialien//:
+Computer science unplugged – Sorting Algorithms, URL:
+[[http://www.csunplugged.org/sorting-algorithms|www.csunplugged.org/searching-algorithms]] (abgerufen: 30.03.2014)
 </WRAP> |
 |<WRAP center column 100%>
-**1. Information, deren Kodierung und Speicherung**
+**2. Systematisierung von Algorithmen und Effizienzbetrachtungen**
-(a) Informatik als Wissenschaft der Verarbeitung von Informationen
+(a) Formulierung (falls selbst gefunden) oder Erläuterung von mehreren Algorithmen im Pseudocode (auf jeden Fall: Sortieren durch Vertauschen, Sortieren durch Auswählen)
-(b) Darstellung von Informationen
+(b) Anwendung von Sortieralgorithmen auf verschiedene Beispiele
+%%(c)%% Bewertung von Algorithmen anhand der Anzahl der nötigen Vergleiche
+(d) Variante des Sortierens durch Auswählen (Nutzung eines einzigen oder zweier Felder bzw. lediglich eines einzigen zusätzlichen Ablageplatzes oder mehrerer neuer Ablageplätze)
+(e) Effizienzbetrachtungen an einem konkreten Beispiel bezüglich der Rechenzeit und des Speicherplatzbedarfs
+(f) Analyse des weiteren Sortieralgorithmus (sofern nicht in Sequenz 1 und 2 bereits geschehen)
 </WRAP>|:::|<WRAP center column 100%>
-//Beispiel//: Textcodierung
+//Beispiele//: Sortieren durch Auswählen,
-Kodierung und Dekodierung
+Sortieren durch Vertauschen, Quicksort
+Quicksort ist als Beispiel für einen Algorithmus nach dem Prinzip //Teile und Herrsche// gut zu behandeln. Kenntnisse in rekursiver Programmierung sind nicht erforderlich, da eine Implementierung nicht angestrebt wird.
+//Materialien//:
+Computer science unplugged – Sorting Algorithms, URL:
+[[http://www.csunplugged.org/sorting-algorithms|www.csunplugged.org/searching-algorithms]] (abgerufen: 30.03.2014)
 </WRAP> |
+|<WRAP center column 100%>
+**3. Binäre Suche auf sortierten Daten**
+(a) Suchaufgaben im Alltag und im Kontext informatischer Systeme
+(b) Evtl. Simulationsspiel zum effizienten Suchen mit binärer Suche
+%%(c)%% Effizienzbetrachtungen zur binären Suche
+</WRAP>|:::|<WRAP center column 100%>
+//Beispiel//: Simulationsspiel zur binären Suche nach Tischtennisbällen
+Mehrere Tischtennisbälle sind nummeriert, sortiert und unter Bechern verdeckt. Mit Hilfe der binären Suche kann sehr schnell ein bestimmter Tischtennisball gefunden werden.
+//Materialien//:
+Computer science unplugged – Searching Algorithms, URL:
+[[http://www.csunplugged.org/searching-algorithms|www.csunplugged.org/searching-algorithms]] (abgerufen: 30.03.2014)
+</WRAP> |