Details

Das Geheimnis des kürzesten Weges


Das Geheimnis des kürzesten Weges

Ein mathematisches Abenteuer
3. Aufl. 2005

von: Peter Gritzmann, Rene Brandenberg

29,99 €

Verlag: Springer
Format: PDF
Veröffentl.: 05.12.2005
ISBN/EAN: 9783540271147
Sprache: deutsch
Anzahl Seiten: 362

Dieses eBook enthält ein Wasserzeichen.

Beschreibungen

<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>
<P>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.</P>
<P>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.</P>
<P>"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</P>
<P>" ... 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</P>
<P>"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</P>
<P>"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</P>
<P>Eine italienische und japanische Ausgabe sind in Vorbereitung.</P>
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>Mit dem Auto auf möglichst kurzem Wege von&nbsp;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.</P>
<P>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.</P>
<P>"Dies ist eine wundervoll lockere Einführung in ein Stück Mathematik, das mit dem Stichwort "Graphentheorie" nur ungefähr einzugrenzen ist." <EM>Spektrum der Wissenschaft</EM></P>
<P>" ... 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." <EM>Prof. Ingo Wegener in Informatik&nbsp;Spektrum</EM></P>
<P>"Routenplanung kann wirklich Spaß machen!" <EM>Jonathan Göke, 12. Jahrgang, Romain-Rolland-Oberschule, Berlin-Reinickendorf in DMV-Mitteilungen</EM></P>
<P>"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." <EM>Gabi Neumayer für amazon</EM></P>
<P>Eine italienische und japanische Ausgabe sind in Vorbereitung.</P>
<p>Bringt Schülern den Spaß- und Spannungsfaktor an der Mathematik zurück</p><p>Erklärt jedem Nichtmathematiker anschaulich und korrekt die Geheimnisse der Routenplanung</p><p>Durchgehend vierfarbig, mit vielen Bildern und Beispielen</p><p>Includes supplementary material: sn.pub/extras</p>
<P>Wie ein Abenteuerroman liest sich die Geschichte der mathemüden Ruth, die virtuell die Geheimnisse der Routenplanung erforscht. Ein Buch über Mathematik jenseits trockener Schulstunden; spannend und anschaulich, mit Bildern und Beispielen. Und ein ungewöhnliches Buch über Routenplanung – über Travelpiloten, Glasfasernetze und Müllabfuhr.</P>
<P>"Dies ist eine wundervoll lockere Einführung in ein Stück Mathematik, das mit dem Stichwort Graphentheorie nur ungefähr einzugrenzen ist." <EM>Spektrum der Wissenschaft</EM> </P>
<P>"Man kann fast alles, was Vim vorführt und erklärt, im Internet nachlesen und selbst ausprobieren." <EM>Jonathan Göke, 12. Jg, Romain-Rolland-Oberschule, Berlin-Reinickendorf in DMV-Mitteilungen</EM></P>

Diese Produkte könnten Sie auch interessieren:

A Seat on the Aisle, Please!
A Seat on the Aisle, Please!
von: Elizabeth Kavaler
PDF ebook
35,30 €
Gaither's Dictionary of Scientific Quotations
Gaither's Dictionary of Scientific Quotations
von: Carl C. Gaither, Alma E. Cavazos-Gaither
PDF ebook
169,99 €
Disease, Diagnoses, and Dollars
Disease, Diagnoses, and Dollars
von: Robert M. Kaplan
PDF ebook
26,74 €