Dieses Buch gibt eine Einführung in die wichtigsten Themen der Diskreten Mathematik, die alle problemorientiert mit Beispielen aus dem Alltag aufbereitet und mit Blick auf die Verwendung im Mathematikunterricht vorgestellt werden. So wird Lehrerinnen und Lehrern, Studierenden und anderen Interessierten der Zugang zu einem angewandten Gebiet der modernen Mathematik ermöglicht. Diskrete Mathematik 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. Die Autoren Stephan Hußmann, Brigitte Lutz-Westphal, Andreas Brieden, Peter Gritzmann, Martin Grötschel und Timo Leuders zeigen in diesem Lehr-, Lern- und Arbeitsbuch, wie Mathematik zum Erlebnis werden kann. Die zweite Auflage enthält ein zusätzliches Kapitel mit Aufgaben und Lösungen, sodass das Buch in Schule, Studium und auch im Selbststudium gut eingesetzt werden kann.

Autorentext

Prof. Dr. Stephan Hußmann, Technische Universität Dortmund, Fakultät für Mathematik, Institut für Entwicklung und Erforschung des Mathematikunterrichts (IEEM)

Prof. Dr. Brigitte Lutz-Westphal, Freie Universität Berlin, Fachbereich Mathematik und Informatik, Institut für Mathematik, Didaktik der Mathematik

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 bunt 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.- Ausgewählte Aufgaben.