Overview

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 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.

Full Product Details

9781281067609

Table of Contents

Reviews

Author Information

Tab Content 6

Customer Reviews

Recent Reviews

Countries Available