Didaktische Hinweise zu MST
Der Lernpfad auf dieser Seite ist so gestaltet, dass er von Schülerinnen und Schülern selbständig durchgearbeitet werden kann, um die Problemstellung und zwei mögliche Lösungsalgorithmen kennenzulernen. Die Beispielaufgabe zur eigenständigen Konstruktion eines minimalen aufspannenden Baumes ist dabei auch als Einstieg in eine Lerneinheit zu diesem Thema im Klassenunterricht geeignet.
Dabei bietet es sich an, diese Aufgabe zunächst ohne Verwendung des Computers von den Schülern bearbeiten zu lassen. Erst nach einer gewissen Denkzeit ist es hilfreich, das elektronische Arbeitsblatt den Schülerinnen und Schülern zur Verfügung zu stellen. Dieses elektronische Arbeitsblatt erleichtert es den SuS erfahrungsgemäß, ihre Gedanken und Lösungsstrategien zu strukturieren.
Im weiteren Verlauf der Unterrichtseinheit können dann die Lösungsalgorithmen erarbeitet werden. Außerdem können Bäume als spezielle Graphen auf verschiedene Arten untersucht. Schließlich können die besprochenen Lösungsalgorithmen von besonders leistungsstarken oder interessierten SuS in Cinderella/Visage mit der Programmiersprache CindyScript programmiert werden. In diesem Lernpfad geben zwei Seiten dazu erläuternde Hinweise.
Dabei bietet es sich an, diese Aufgabe zunächst ohne Verwendung des Computers von den Schülern bearbeiten zu lassen. Erst nach einer gewissen Denkzeit ist es hilfreich, das elektronische Arbeitsblatt den Schülerinnen und Schülern zur Verfügung zu stellen. Dieses elektronische Arbeitsblatt erleichtert es den SuS erfahrungsgemäß, ihre Gedanken und Lösungsstrategien zu strukturieren.
Im weiteren Verlauf der Unterrichtseinheit können dann die Lösungsalgorithmen erarbeitet werden. Außerdem können Bäume als spezielle Graphen auf verschiedene Arten untersucht. Schließlich können die besprochenen Lösungsalgorithmen von besonders leistungsstarken oder interessierten SuS in Cinderella/Visage mit der Programmiersprache CindyScript programmiert werden. In diesem Lernpfad geben zwei Seiten dazu erläuternde Hinweise.