Rettet das Klima - Ein Meer aus Hülsenfrüchten
Kurzbeschreibung
In dieser Einheit werden Bucketsort, Scheduling, Caching und Baumstrukturen beispielhaft als Fachkonzepte vorgestellt, welche auf dem Prinzip der strukturierten Zerlegung basieren.
Die Einheit gehört zum Modul Essen für das Klima und thematisiert Hülsenfrüchte als nachhaltige und klimafreundliche Lebensmittel.
- Kurs: Rettet das Klima
- Fachinhalte Informatik: Bucketsort, Scheduling, Caching, Baumstrukturen
- URL:https://rockstartit.com/ct_essen_00
- Zielgruppe: Klasse 6-8
- Vorkenntnisse: CT Grundprinzipien
- Aktivität: H5P
- Umfang: 15-90 Minuten
Bildungsplanbezug
Bereich: Algorithmen auf Datenstrukturen
Abschnitt: 3.3.2.2
Die Schülerinnen und Schüler können
(7) ein nicht-vergleichsbasiertes Verfahren (zum Beispiel Bucketsort, Countingsort, Radixsort, …)
beschreiben
Seitenübersicht
(0) Bucketsort (Link)
Hülsenfrüchte nach Farbe vorsortieren
Wendet den Bucketsort an, um den Inhalt eures Mäppchens zu sortieren.
https://rockstartit.com/wiki_bucketsort/
(1) Scheduling (Link)
Aufgaben verteilen
Erstellt euch einen Ablaufplan für alle Hausaufgaben, die ihr noch erledigen müsst.
https://www.youtube.com/watch?v=jmv7swcfE2Y
(2) Caching (Link)
Zwischenspeicher für effizientes Arbeiten nutzen
Vermutlich nehmt ihr nur die Schulbücher mit in die Schule, die ihr an dem Tag braucht.
Euer Schulranzen funktioniert dann wie ein Cache. Findet weitere Beispiele, wo ihr Zwischenspeicher nutzt, um den Alltag zu erleichtern.
https://www.youtube.com/watch?v=iz9ZjqM3f-U
(3) Baumstrukturen (Link)
Hierarchien übersichtlich darstellen
Erstellt eine Übersicht als Baumstruktur zu anderen Lebensmitteln, die euch gut schmecken.
https://www.youtube.com/watch?v=e2rqAPONGQo
(4) Zusammenfassung (Link)
Beispielverlauf 1 (15 min)
| Zeit | Inhalt | Material |
| Leitfrage: “Wie kann strukturierte Zerlegung genutzt werden?” | – | |
| 15 min | Vollständiger Kurs: CT_Essen_00 – CT_Essen_04 ( + Unplugged-Impulse für Schnelle) | (Stift, Papier) |
Beispielverlauf 2 (45 min)
| Zeit | Inhalt | Material/ Medium |
| Leitfrage: “Warum sind Hülsenfrüchte gut für das Klima?” | – | |
| 15 min | Vollständiger Kurs: CT_Essen_00 – CT_Essen_04 ( + Unplugged-Impulse für Schnelle) |
(Stift, Papier) |
| 30 min | Recherche zu nachhaltiger Ernährung – Anbau, Produktion, Transport, Gesundheit,… |
Literatur, WWW,… |
Beispielverlauf 3 (90 min)
| Zeit | Inhalt | Material/ Medium |
| Leitfrage: “Was hat strukturierte Zerlegung mit Sortierverfahren zu tun?” | ||
| 5-10 min | CT_Essen_00 (+ Vertiefung Bucketsort) | |
| 10 min | Übung zum Bucketsort (mit Buckets mit wenigen Elementen) | AB o.ä. |
| 5 – 10 min | Unterschied vergleichsbasierte zu nicht-vergleichsbasierten Sortierverfahren | Tafel, o.ä. |
| 10 min | Einführung Mergesort | Tafel o. Recherche (z.B. hier) |
| 15 min | Übung Mergesort | AB o.ä. |
| 5 min | Pause | |
| 10 min | Einführung Quicksort | Tafel o. Recherche (z.B. hier) |
| 15 min | Übung Quicksort | AB o.ä. |
| 10-15 min | CT_Essen_01 – CT_Essen_04 | |
| 5-10 min | Ausblick Binärbäume, Abschluss | Tafel, o.ä. |