Geheimnis DES Kurzesten Weges: Ein Mathematisches Abenteuer

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.Gritzmann, Peter is the author of 'Geheimnis DES Kurzesten Weges: Ein Mathematisches Abenteuer', published 2004 under ISBN 9783540221937 and ISBN 354022193X.