Informatik 9 BW – Arbeitskarten Daten und Codierung

Arbeitskarten für Schülerinnen und Schüler.

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.

Ausführliche Informationen zum Material, zum Konzept, zu den enthaltenen Themen sowie Musterseiten finden Sie auf unserer Website www.ems-kraus.de.

84 Arbeitskarten DIN A4 im Ordner

Mit diesen Themen

• Grundbegriffe zu Graphen
• Eulersche Kantenzüge
• Königsberger Brückenproblem
• Briefträgerproblem
• Minimaler Spannbaum
• Kürzeste Wegstrecke
• Algorithmus von Dijkstra