Arbeitskarten für Schülerinnen und Schüler
Klasse 9 ■ Baden-Württemberg ■ ■ ■
60,00 Euro
inkl. MwSt., zzgl. Versand
84 Arbeitskarten DIN A4 im Ordner
Arbeitskarten Daten und Codierung
Die Graphentheorie ist in der Informatik von großer Bedeutung, um netzartige Strukturen wie Straßen-, Versorgungs- und Computernetze oder soziale Strukturen zu untersuchen. Mit dem so genannten Briefträgerproblem, dem Problem minimaler Spannbäume und dem der kürzesten Wegstrecke lernen die Schülerinnen und Schüler alltagsrelevante Problemstellungen kennen, die mit Hilfe der Graphentheorie gelöst werden können.
Dabei wenden sie mit dem Kruskal-Algorithmus und dem Dijkstra-Algorithmus zwei Standard-Algorithmen der Informatik an und stellen sie der Brute-Force-Methode gegenüber.
Mit diesen 7 Themen:
Grundbegriffe zu Graphen
Eulersche Kantenzüge
Königsberger Brückenproblem
Briefträgerproblem
Minimaler Spannbaum
Kürzeste Wegstrecke
Algorithmus von Dijkstra
Weiterführende Informationen
Welches → Konzept liegt unserem Material für das Wahlfach Informatik 9 zugrunde?
Wie sind die → Arbeitskarten für Schülerinnen und Schüler aufgebaut?
Lässt sich das Material für den Unterricht in großen Klassen auch → erweitern?
Wie können Sie → Ersatzteile für unser Material für das Wahlfach Informatik 9 bestellen?
Die Schülerinnen und Schüler lernen das Königsberger Brückenproblem kennen, dessen Lösung durch den Schweizer Mathematiker Leonhard Euler heute als Geburtsstunde der Graphentheorie gilt.
Der minimale Spannbaum ist ein Optimierungsproblem aus der Graphentheorie, das beispielsweise für das Verlegen von Versorgungsleitungen relevant ist. Die Schülerinnen und Schüler lernen, mit Hilfe des Kruskal-Algorithmus minimale Spannbäume zu ermitteln.
Die Eulerschen Kantenzüge bilden die Grundlage für Optimierungsprobleme der Graphentheorie wie beispielsweise das Briefträgerproblem. Anhand einfacher, anschaulicher Zeichnungen lernen die Schülerinnen und Schüler Eulerwege und Eulerkreise zu erkennen und zu unterscheiden.
Kontakt Impressum AGB Datenschutz
© Copyright Dr. Jörg Kraus − Experimente Materialien Schulungen 2020–2024