Detailansicht
Das Geheimnis des kürzesten Weges
eBook - Ein mathematisches Abenteuer
ISBN/EAN: 9783540271147
Umbreit-Nr.: 1671843
Sprache:
Deutsch
Umfang: 362 S., 5.54 MB
Format in cm:
Einband:
Keine Angabe
Erschienen am 05.12.2005
Auflage: 3/2005
E-Book
Format: PDF
DRM: Digitales Wasserzeichen
- Zusatztext
- <P>&nbsp;Der erste Kontakt.- Routenplanung, was ist das?- Gestatten, Graph.- Gewicht ist Pflicht.- Eine ungefährliche Explosion.- Kurzstrecke oder nicht? Das ist hier die Frage!- Lokal entscheiden, global optimieren.- Am Anfang war der Input.- Negativ ist negativ,- Gute Zeiten, schlechte Zeiten.- Weibliche Intuition.- Die Arbeit vor der Arbeit.- Bäumchen wechsle dich!- Prim, ohne Zahlen.- Nimm, was du kriegen kannst!.- Arbor-was?.- Studieren geht über flanieren.- Spannung ohne Strom.- Eulersch oder nicht, was für ein Gedicht.- Euler und der Nikolaus.- Heute flaniert die Müllabfuhr.- Paarungszeit.- Post aus China.- Schach-Matt?.- Platonische Liebe?.- Notorisch Problematisch.- Not eines Handlungsreisenden.- Weniger ist mehr.-150-prozentig.- Bonsai.- Gar nicht so platonisch.- Der Erfolg des Handlungsreisenden.</P>
- Kurztext
- Mit dem Auto auf moglichst kurzem Wege von Munchen nach Hamburg zu fahren, ist keine groe 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 erschliet mit ihrem neuen Computer die Welt der Routenplanung und der dazugehrigen Mathematik, ohne die ein"e;Handlungsreisender"e; niemals die oben gestellte Aufgabe lsen knnte."e;Dies ist eine wundervoll lockere Einfhrung in ein Stck Mathematik, das mit dem Stichwort"e;Graphentheorie"e; nur ungefhr einzugrenzen ist. Ein Graph, das sind irgendwelche Dinge (die"e;Knoten"e;) mit irgendwelchen Verbindungen (den"e;Kanten"e;) zwischen ihnen. Wo die Knoten und Kanten liegen ist vllig 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 Mlllaster und der sprichwrtliche travelling salesman die krzesten Wege, ihre jeweiligen Aufgaben zu erledigen?"e; Spektrum der Wissenschaft"e; ... Das Buch ist ein Genuss nicht nur fr diejenigen, die mit den Themen erstmalig in Berhrung kommen. Studierende knnen einen Zugang zum Gebiet effiziente Algorithmen gewinnen und auch Erfahrene werden die Zeit, in der sie das Buch in Hnden halten, nicht bereuen. Wir aus der Informatikgemeinde sollten den Autoren den Untertitel"e;ein mathematisches Abenteuer"e; fr zentrale Informatikthemen verzeihen und das Buch kaufen, lesen und auch verschenken."e; Prof. Ingo Wegener in Informatik Spektrum"e;Das Besondere an dem Buch ist, wie versucht wird, den Leser mit einzubeziehen und zum Weiterarbeiten zu motivieren. Man kann fast alles, was Vim vorfhrt und erklrt, im Internet nachlesen und selbst ausprobieren; die Links stehen immer direkt im Text. Wenn man das ausprobiert hat, wei man auch, was man vorher fr ziemlich verwunderlich gehalten hat: Routenplanung kann wirklich Spa machen!"e; Jonathan Gke, 12. Jahrgang, Romain-Rolland-Oberschule, Berlin-Reinickendorf in DMV-Mitteilungen"e;Dieses Buch ist mit seinen Webseiten-Empfehlungen up-to-date, es behandelt sein Thema lebensnah, setzt Farbe und Abbildungen geschickt ein und ist auch fr Jugendliche verstndlich und interessant."e; Gabi Neumayer fr amazonEine italienische und japanische Ausgabe sind in Vorbereitung.