Das Geheimnis des kürzesten Weges (eBook)

Ein mathematisches Abenteuer

Peter Gritzmann, Rene Brandenberg (Autoren)

eBook Download: PDF

2005 | 3. Aufl. 2005
V, 362 Seiten
Springer Berlin (Verlag)
978-3-540-27114-7 (ISBN)

Infos

 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.

Inhalt

Der erste Kontakt 7
Routenplanung,was ist das? 14
Routenplanung,was ist das? 14
Gestatten, Graph 27
Gewicht ist Pflicht 42
Eine ungef¨ahrliche Explosion 48
Kurzstrecke oder nicht? Das ist hier die Frage! 55
Lokal entscheiden, global optimieren 62
Am Anfang war der Input 72
Negativ ist negativ 85
Gute Zeiten, schlechte Zeiten 94
Weibliche Intuition 111
Die Arbeit vor der Arbeit 124
Bäumchen wechsle dich 132
Prim, ohne Zahlen 144
Nimm, was du kriegen kannst 158
Arbor-was? 168
Studierengeht über flanieren 177
Spannung ohne Strom 186
Eulersch oder nicht, was für ein Gedicht 194
Euler und der Nikolaus 203
Heute flaniert die Müllabfuhr 212
Paarungszeit 224
Post aus China 234
Schach-Matt? 250
Platonische Liebe? 266
Notorisch Problematisch 277
Not eines Handlungsreisenden 292
Weniger ist mehr 308
150-prozentig 317
Bonsai 326
Gar nicht so platonisch 340
Der Erfolg des Handlungsreisenden 352
Index 365
Inhalt 367

Textauszug

Studieren geht über flanieren (S. 171-173)

Der Montagvormittag war eine einzige Qual. Ruth hatte den Eindruck, die Schule wollte gar nicht mehr enden. Allerdings war Ruth auch nicht so richtig bei der Sache. Sie musste immer wieder an gestern denken. Als sie nach Hause kam, war niemand da. Papa war in der Firma, wie immer, aber Mama arbeitete doch meistens zu Hause. Macht nichts, dachte Ruth, schön, dass Jan gleich kommt. Kurze Zeit später klingelte es auch schon.

,,Hi Jan, komm rein."
,,Na, wie war’s bei dir heute in der Schule?"

,,Frag’ nicht. Und bei dir?"
,,Eigentlich wie immer. In Mathe musste ich allerdings dauernd daran denken, was du gestern gesagt hast. Irgendwann habe ich es dann nicht mehr ausgehalten und einfach gefragt."

,,Was?"
,,Na, was für eine konkrete Anwendung hinter den Sachen steckt, die wir gerade durchnehmen."

,,Und?"
,,Auf eine solche Frage war unser Lehrer nicht vorbereitet."
,,Wow, das hätte ich mich nicht getraut."
,,Weißt du, ich bin total gespannt, Vim mal so richtig in Aktion zu erleben. Was wird er heute erzählen?"
,,Fragen wir ihn doch gleich selber!"

Sie gingen in Ruths Zimmer. Während Ruth den Rechner startete, bemerkte Jan die Kommunikationsbox, mit deren Hilfe es überhaupt erst möglich war, mit Vim zu sprechen.

,,So ein Gerät habe ich noch nie gesehen. Woher hast du das?"
,,Keine Ahnung. Es war dabei, als ich den Rechner bekam."
,,In normalen Computerläden kriegt man so was jedenfalls nicht."
,,Du meinst, dass diese Box fest zu Vim gehört? Eigenartig. Dann muss mein Vater doch mehr über Vim wissen. Sonst hätte er sich auch über die Box gewundert."
,,Klar! Aber da fragst du deinen Vater am besten selber."
,,Oder direkt Vim! Dass ich da nicht früher drauf gekommen bin! Hallo Vim."
,,Hallo Ruth."
,,Jan und ich würden gerne wissen, woher du kommst, also wer deine Schöpfer sind."
,,Interessante Frage! Leider habe ich keine Ahnung. Eine Antwort ist in meiner Datenbank nirgendwo vorgesehen. Wer bin ich, woher komme ich, und warum existiere ich? Wenn ihr es herausbekommt, sagt es mir bitte!"

,,Na, du existierst doch, um Jan und mir etwas über Routenplanung zu erzählen, oder?"
,,Gut, lassen wir die Philosophie. Ein schönes Thema zum Einstieg für Jan wäre das Königsberger-Brücken-Problem, bekannt seit 1735."
,,Ist das nicht etwas antiquiert?"
,,Oh nein! Du wirst sehen, dass das immer noch ganz aktuell ist. War die Müllabfuhr eigentlich schon da?"
,,Nein, die kommt immer donnerstags. Wieso interessiert dich das?" ,

,,Nur so. Hier, schaut euch mal diesen Stadtplan von Königsberg um 1650 an. Man .ndet ihn auch unter www-groups.dcs.st-and.ac.uk/˜history/HistTopics/ Topology_in_mathematics.html im Internet. Kennt ihr den Fluss, der durch Königsberg fließt?"

Produkt-Details

• Erscheint lt. Verlag: 5.12.2005
• Zusatzinfo: V, 362 S.
• Verlagsort: Berlin
• Sprache: deutsch
• Themenwelt: Sachbuch/Ratgeber ► Natur / Technik ► Naturwissenschaft
• Themenwelt: Schulbuch / Wörterbuch ► Lexikon / Chroniken
• Themenwelt: Mathematik / Informatik ► Mathematik
• Themenwelt: Technik
• Schlagworte: Algorithmen • Chinesisches Postboten Problem • Ecke • Farbe • Gewicht • Graph • Graphentheorie • kante • Knoten • Königsberger Brücken Problem • Routenplanung • Traveling Salesman Problem • Weg
• ISBN-10: 3-540-27114-7 / 3540271147
• ISBN-13: 978-3-540-27114-7 / 9783540271147