In diesem Buch wird an Beispielen aus der Diskreten Mathematik die Verzahnung von Fachwissenschaft und Fachdidaktik vorgeführt. Es gibt eine Einführung und Übersicht über die wichtigsten Themen der Kombinatorischen Optimierung. Alle diese Themen werden problemorientiert aufbereitet und mit dem Blick auf die Verwendung im Mathematikunterricht vorgestellt. So wird Lehrerinnen und Lehrern (und anderen Interessierten) der Zugang zu einem Gebiet der modernen Mathematik ermöglicht, das sich an vielen Stellen im Alltag wieder findet, z. B. in jedem elektronischen Gerät, in Auto-Navigationssystemen, im Mobilfunk, oder bei der Tourenplanung der Müllabfuhr. Daher sind reichlich Anknüpfungspunkte an die Erfahrungswelt der Schülerinnen und Schüler vorhanden. "Kombinatorische Optimierung erleben" ist weniger ein Fachbuch als ein Lesebuch, das anregen soll, Mathematik als interessante, lebendige und für die moderne Gesellschaft grundlegende Wissenschaft zu vermitteln.

Mathematikunterricht wird zum Erlebnis!

Autorentext

Ein Team von Mathematikern und Mathematikdidaktikern mit Erfahrung in Schule, Praxis und Lehrerfortbildung
Prof. Dr. Stephan Hußmann, Universität Dortmund
Prof. Dr. Brigitte Lutz-Westphal, FU Berlin
Prof. Dr. Andreas Brieden, Universität der Bundeswehr München
Prof. Dr. Peter Gritzmann, TU München
Prof. Dr. Martin Grötschel, TU Berlin, Zuse-Institut Berlin, MATHEON
Prof. Dr. Timo Leuders, PH Freiburg

Klappentext

Kombinatorische Optimierung ist allgegenwärtig: Ob Sie elektronische Geräte oder Auto-Navigationssysteme verwenden, den Mobilfunk nutzen, den Müll von der Müllabfuhr abholen lassen oder die Produkte einer effizient arbeitenden Landwirtschaft konsumieren, immer steckt auch Mathematik dahinter. Dieses Buch gibt eine Einführung in die wichtigsten Themen der kombinatorischen Optimierung. Alle diese Themen werden problemorientiert aufbereitet und mit Blick auf die Verwendung im Mathematikunterricht vorgestellt. So wird Lehrerinnen und Lehrern, Studierenden im Grundstudium und anderen Interessierten der Zugang zu einem angewandten Gebiet der modernen Mathematik ermöglicht, das sich an vielen Stellen im Alltag wiederfindet. Die Autoren zeigen in diesem Lehr-, Lern- und Arbeitsbuch, wie Mathematik zum Erlebnis werden kann, in Schule, Studium oder Selbststudium.

Inhalt
Optimal zum Ziel: Das Kürzeste-Wege-Problem.- Günstig verbunden: Minimale aufspannende Bäume.- Mathematik für die Müllabfuhr: Das chinesische Postbotenproblem.- Schnelle Rundreisen: Das Travelling-Salesman-Problem.- Wenn es Mathematikern zu burnt wird: Färbeprobleme.- Mit Mathematik spielend gewinnen Kombinatorische Spiele.- Wer passt zu wem? Matchings.- Wie viel passt noch in die Leitung? Flüsse und Netzwerke.- Das Problem mit der Komplexität: P=NP?.- Von Ackerbau und polytopalen Halbnormen: Diskrete Optimierung für die Landwirtschaft.- Wenn es Mathematikern zu bunt wird: Färbeprobleme.