Das Geheimnis des kürzesten 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." __Spektrum der Wissenschaft__ " ... 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__ "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. Mit dem Auto auf möglichst kurzem Wege vonMü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 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 InformatikSpektrum "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 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. Der erste Kontakt....Pages 1-7 Routenplanung, was ist das?....Pages 8-20 Gestatten, Graph....Pages 21-35 Gewicht ist Pflicht....Pages 36-41 Eine ungefährliche Explosion....Pages 42-48 Kurzstrecke oder nicht? Das ist hier die Frage!....Pages 49-55 Lokal entscheiden, global optimieren....Pages 56-65 Am Anfang war der Input....Pages 66-78 Negativ ist negativ....Pages 79-87 Gute Zeiten, schlechte Zeiten....Pages 88-104 Weibliche Intuition....Pages 105-117 Die Arbeit vor der Arbeit....Pages 118-125 Bäumchen wechsle dich....Pages 126-137 Prim, ohne Zahlen....Pages 138-151 Nimm, was du kriegen kannst....Pages 152-161 Arbor-was?....Pages 162-170 Studieren geht über flanieren....Pages 171-179 Spannung ohne Strom....Pages 180-187 Eulersch oder nicht, was für ein Gedicht....Pages 188-196 Euler und der Nikolaus....Pages 197-205 Heute flaniert die Müllabfuhr....Pages 206-217 Paarungszeit....Pages 218-227 Post aus China....Pages 228-243 Schach-Matt?....Pages 244-259 Platonische Liebe?....Pages 260-270 Notorisch Problematisch....Pages 271-285 Not eines Handlungsreisenden....Pages 286-301 Weniger ist mehr....Pages 302-310 150-prozentig....Pages 311-319 Bonsai....Pages 320-333 Gar nicht so platonisch....Pages 334-345 Der Erfolg des Handlungsreisenden....Pages 346-357 Mit dem Auto auf mvglichst 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 dazugehvrigen Mathematik, ohne die ein Handlungsreisender" niemals die oben gestellte Aufgabe lvsen kvnnte. Dies ist eine wundervoll lockere Einf]hrung in ein St]ck Mathematik.