eduki Qualität
12 Seiten






Graphen zu Weihnachten, ganz ohne Computer: Auf sechs Aufgabenblättern lernen die Schülerinnen und Schüler Knoten, Kanten und Gewichte kennen und lösen echte Informatik-Probleme im Weihnachtsdorf.
Inhalt (12 Seiten):
Deckblatt
Hinweise für Lehrkräfte mit „Auf einen Blick“, Lernzielen, Ablauf und möglichen Stolperstellen
Infoblatt: Was ist ein Graph? Mit Beispiel, den wichtigsten Wörtern und einer Aufgabe zum Aufwärmen
Stufe 1: Das Wichteldorf als Graph (Knoten, Kanten, Grad, Handschlaglemma)
Stufe 2: Das Haus vom Nikolaus (in einem Zug zeichnen, die Regel von Euler, vier weitere Figuren)
Stufe 2: Der schnellste Weg ins Weihnachtsdorf (kürzester Weg mit der Merkzettel-Methode, einer einfachen Form des Dijkstra-Verfahrens)
Stufe 3: Die große Rundreise (alle 12 Rundreisen vergleichen und sehen, warum „immer zum nächsten Dorf“ nicht reicht)
Stufe 3: Streit im Rentierstall (Graphenfärbung mit Buntstiften)
Dein eigenes Weihnachtsdorf: Aufgaben für Partnerarbeit und Graphen im Alltag
Lösungen mit Erklärungen und Tipps, wenn ein Kind festhängt
Urkunde, zwei je Seite
Jedes Aufgabenblatt hat einen Kasten „Informatik-Wissen“, der zeigt, wo die Idee im Alltag steckt, etwa in Navigations-Apps oder Stundenplänen. Die Aufgabenblätter lassen sich schwarz-weiß drucken. Zum Färben brauchen die Kinder Buntstifte in drei Farben.
Dauer: zwei bis drei Unterrichtsstunden, einzelne Blätter auch für Vertretungsstunden. Die Zeiten sind geschätzt, das Material wurde noch nicht in einer Klasse erprobt.
Hinweis: Dieses Material wurde vollständig mit KI erstellt (Claude von Anthropic). Alle Lösungen hat ein Programm aus den Daten der Aufgaben berechnet und gegengeprüft. Alle Grafiken wurden für dieses Material neu gezeichnet, es gibt keine fremden Bilder.
Bewertungen und Kommentare