Graphen und kürzeste Wege prüfen: Kurztest, Test und Klassenarbeit je in Fassung A und B mit Dijkstra-Tabellen, Erwartungshorizont und bearbeitbarer Word-Datei.

• Dijkstra-Algorithmus Test und Klassenarbeit Klasse 9–10: sechs einsatzfertige Leistungsüberprüfungen – Kurztest (20 Min., 18 P.), Test (30 Min., 21 P.) und Klassenarbeit (45 Min., 33 P.), jeweils in Fassung A und B (gleicher Aufbau, gleiche Punkte und Anforderungsbereiche, andere Beispiele – für Sitznachbarn oder zum Nachschreiben).

• Jede Fassung mit eigenem erfundenem Graphen (Radwege, Wanderwege, zwei Landkreise, zwei Ortspläne, zwei Regionen) – kein Ergebnis doppelt

• Aufgabenformen: Graph aus Karte und Ortsplan zeichnen bzw. ergänzen, Abstraktion benennen, Fahrzeiten berechnen, Dijkstra-Tabelle ausfüllen, Weg rückwärts ablesen, Verbesserung erklären, kürzesten und schnellsten Weg vergleichen, Navi-Vorschlag beurteilen, Grenzen prüfen (»immer die nächste Straße«, negative Gewichte)

• Alle Dijkstra-Tabellen per Programm berechnet: keine Gleichstände, eindeutige Wege, Folgefehlerregel im Erwartungshorizont

• Erwartungshorizont zu allen sechs Tests: Punkte je Aufgabe, Operatoren, Anforderungsbereiche I–III, Teilpunkte und Beispielantworten; Notenvorschlag (lineares Schema) plus leere Tabelle für den Schlüssel Ihrer Fachkonferenz

• Wo steht das Thema? Lehrplan-Fundstellen aus 3 Ländern (Baden-Württemberg, Bayern, Sachsen) und Bezug zu bundesweiten Standards (GI AL-5; GI SV-4; KMK 5.5.2) – bitte den Landeslehrplan prüfen

• Bearbeitbare Word-Datei mit allen Tests und Erwartungshorizonten: Aufgaben ändern, streichen oder ergänzen

• Für die Lernenden: Lernzettel mit Operatorenliste und Ich-kann-Liste, Hilfekarte für den Nachteilsausgleich, Rückschau mit Berichtigung

• Eigene Aufgaben (keine Prüfungs- oder Vergleichsarbeitsaufgaben), alle Zahlen und Lösungen per Programm berechnet und geprüft, schwarz-weiß druckbar

• Passend zu: »Dijkstra-Algorithmus: Wie findet das Navi den besten Weg?« (eduki 2284450)