Home » Das Geheimnis Des Kurzesten Weges: Ein Mathematisches Abenteuer by Peter Gritzmann
Das Geheimnis Des Kurzesten Weges: Ein Mathematisches Abenteuer Peter Gritzmann

Das Geheimnis Des Kurzesten Weges: Ein Mathematisches Abenteuer

Peter Gritzmann

Published January 10th 2010
ISBN : 9781281067609
ebook
362 pages
Enter the sum

 About the Book 

Mit dem Auto auf moglichst kurzem Wege von Munchen nach Hamburg zu fahren, ist keine grosse Ubung: 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 zuMoreMit dem Auto auf moglichst kurzem Wege von Munchen nach Hamburg zu fahren, ist keine grosse Ubung: 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 erschliesst mit ihrem neuen Computer die Welt der Routenplanung und der dazugehorigen Mathematik, ohne die ein Handlungsreisender niemals die oben gestellte Aufgabe losen konnte. Dies ist eine wundervoll lockere Einfuhrung in ein Stuck Mathematik, das mit dem Stichwort Graphentheorie nur ungefahr einzugrenzen ist. Ein Graph, das sind irgendwelche Dinge (die Knoten) mit irgendwelchen Verbindungen (den Kanten) zwischen ihnen. Wo die Knoten und Kanten liegen ist vollig 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 Mulllaster und der sprichwortliche travelling salesman die kurzesten Wege, ihre jeweiligen Aufgaben zu erledigen? Spektrum der Wissenschaft ... Das Buch ist ein Genuss nicht nur fur diejenigen, die mit den Themen erstmalig in Beruhrung kommen. Studierende konnen einen Zugang zum Gebiet effiziente Algorithmen gewinnen und auch Erfahrene werden die Zeit, in der sie das Buch in Handen halten, nicht bereuen. Wir aus der Informatikgemeinde sollten den Autoren den Untertitel ein mathematisches Abenteuer fur 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 vorfuhrt und erklart, im Internet nachlesen und selbst ausprobieren- die Links stehenimmer direkt im Text. Wenn man das ausprobiert hat, weiss man auch, was man vorher fur ziemlich verwunderlich gehalten hat: Routenplanung kann wirklich Spass machen! Jonathan Goke, 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 fur Jugendliche verstandlich und interessant. Gabi Neumayer fur amazon Eine italienische und japanische Ausgabe sind in Vorbereitung.