Overview
Bringt Schülern den Spaß- und Spannungsfaktor an der Mathematik zurück
Erklärt jedem Nichtmathematiker anschaulich und korrekt die Geheimnisse der Routenplanung
Durchgehend vierfarbig, mit vielen Bildern und Beispielen
Includes supplementary material: sn.pub/extras
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (32 chapters)
-
Front Matter
Keywords
About this book
Mit dem Auto auf möglichst kurzem Wege von München nach Hamburg zu fahren, ist keine große Übung: Es geht auf die Autobahn und dann immer geradeaus. Eine Route durch 15 112 Orte in Deutschland zu planen, ohne ein Dorf, eine Stadt zwei Mal zu besuchen, ist dagegen deutlich schwieriger.
Ruth, 15 Jahre und von Mathematik alles andere als begeistert erschließt mit ihrem neuen Computer die Welt der Routenplanung und der dazugehörigen Mathematik, ohne die ein "Handlungsreisender" niemals die oben gestellte Aufgabe lösen könnte.
"Dies ist eine wundervoll lockere Einführung in ein Stück Mathematik, das mit dem Stichwort "Graphentheorie" nur ungefähr einzugrenzen ist. Ein Graph, das sind irgendwelche Dinge (die "Knoten") mit irgendwelchen Verbindungen (den "Kanten") zwischen ihnen. Wo die Knoten und Kanten liegen ist völlig unerheblich, und was sie zu bedeuten haben? Jeder hat die Freiheit, in diese abstrakten Strukturen das hineinzuinterpretieren, was seinem Problem entspricht, und flugs landet man bei sehr konkreten Anwendungen: wie finden der Postbote, der Mülllaster und der sprichwörtliche travelling salesman die kürzesten Wege, ihre jeweiligen Aufgaben zu erledigen?" Spektrum der Wissenschaft
" ... Das Buch ist ein Genuss nicht nur für diejenigen, die mit den Themen erstmalig in Berührung kommen. Studierende können einen Zugang zum Gebiet effiziente Algorithmen gewinnen und auch Erfahrene werden die Zeit, in der sie das Buch in Händen halten, nicht bereuen. Wir aus der Informatikgemeinde sollten den Autoren den Untertitel "ein mathematisches Abenteuer" für zentrale Informatikthemen verzeihen und das Buch kaufen, lesen und auch verschenken." Prof. Ingo Wegener in Informatik Spektrum
"Das Besondere an dem Buch ist, wie versucht wird, den Leser mit einzubeziehen und zum Weiterarbeiten zu motivieren. Man kann fast alles, was Vim vorführt und erklärt, im Internet nachlesen und selbst ausprobieren; die Links stehen immer direkt im Text. Wenn man das ausprobiert hat, weiß man auch, was man vorher für ziemlich verwunderlich gehalten hat: Routenplanung kann wirklich Spaß machen!" Jonathan Göke, 12. Jahrgang, Romain-Rolland-Oberschule, Berlin-Reinickendorf in DMV-Mitteilungen
"Dieses Buch ist mit seinen Webseiten-Empfehlungen up-to-date, es behandelt sein Thema lebensnah, setzt Farbe und Abbildungen geschickt ein und ist auch für Jugendliche verständlich und interessant." Gabi Neumayer für amazon
Eine italienische und japanische Ausgabe sind in Vorbereitung.
Reviews
"Da haben sich zwei Autoren etwas ganz Originelles ausgedacht. Mittels eines imaginären Dialogs zwischen einem 15-jährigen Mädchen und einem sprechenden Computer wird der Leser in die Grundlagen der mathematischen Modellierung eingeführt. Dabei geht es um wirkliche Probleme, die - ausgehend von einer alltäglichen Frage - im Laufe der Gespräche immer mehr in eine mathematisch fassbare Form gebracht werden."
Neue Züricher Zeitung
"Der Text ist spannend aufgebaut, auch für jüngeres Publikum leicht lesbar geschrieben und er bietet tatsächlich eine schülerfreundliche Einführung in die Algorithmik verbunden mit Graphentheorie."
Elemente der Mathematik
"Ein erfreulich erfrischendes Buch über Probleme der Mathematik."
Zeitschrift des Bayrischen Philologenverbandes
"Möge ihr (der Autoren) Beispiel Schule machen. Um ihm zu folgen, bedarf es nicht unabdingbar des hier vorgeführten erzählerischen Talents. ... Wichtig aber ist die ansteckende Mischung aus fachlicher Versiertheit, persönlicher Begeisterung und Hinwendung zum Adressaten."
Prof. Lisa Hefendehl-Hebecker in Zentralblatt für Didaktik der Mathematik
"... Das Buch ist ein Genuss nicht nur fur diejenigen, die mit den Themen erstmalig in Berührung kommen. Studierende können einen Zugang zum Gebiet effiziente Algorithmen gewinnen und auch Erfahrene werden die Zeit, in der sie das Buch in Händen halten, nicht bereuen. Wir aus der Informatikgemeinde sollten den Autoren den Untertitel "ein mathematisches Abenteuer" für zentrale Informatikthemen verzeihen und das Buch kaufen, lesen und auch verschenken."
Prof. Ingo Wegener in Informatik Spektrum
Authors and Affiliations
Bibliographic Information
Book Title: Das Geheimnis des kürzesten Weges
Book Subtitle: Ein mathematisches Abenteuer
Authors: Peter Gritzmann, René Brandenberg
DOI: https://doi.org/10.1007/b138633
Publisher: Springer Berlin, Heidelberg
eBook Packages: Humanities, Social Science (German Language)
Copyright Information: Springer-Verlag Berlin Heidelberg 2005
Hardcover ISBN: 978-3-540-22193-7Published: 06 December 2004
eBook ISBN: 978-3-540-27114-7Published: 05 December 2005
Edition Number: 3
Number of Pages: V, 362
Topics: Popular Science, general, Optimization