Das Geheimnis des kürzesten Weges (eBook)

Ein mathematisches Abenteuer
eBook Download: PDF
2005 | 3. Aufl. 2005
V, 362 Seiten
Springer Berlin (Verlag)
978-3-540-27114-7 (ISBN)

Lese- und Medienproben

Das Geheimnis des kürzesten Weges - Peter Gritzmann, Rene Brandenberg
Systemvoraussetzungen
29,99 inkl. MwSt
  • Download sofort lieferbar
  • Zahlungsarten anzeigen

 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.

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

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?"

Erscheint lt. Verlag 5.12.2005
Zusatzinfo V, 362 S.
Verlagsort Berlin
Sprache deutsch
Themenwelt Sachbuch/Ratgeber Natur / Technik Naturwissenschaft
Schulbuch / Wörterbuch Lexikon / Chroniken
Mathematik / Informatik Mathematik
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
Haben Sie eine Frage zum Produkt?
PDFPDF (Wasserzeichen)
Größe: 6,1 MB

DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasser­zeichen und ist damit für Sie persona­lisiert. Bei einer missbräuch­lichen Weiter­gabe des eBooks an Dritte ist eine Rück­ver­folgung an die Quelle möglich.

Dateiformat: PDF (Portable Document Format)
Mit einem festen Seiten­layout eignet sich die PDF besonders für Fach­bücher mit Spalten, Tabellen und Abbild­ungen. Eine PDF kann auf fast allen Geräten ange­zeigt werden, ist aber für kleine Displays (Smart­phone, eReader) nur einge­schränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.

Zusätzliches Feature: Online Lesen
Dieses eBook können Sie zusätzlich zum Download auch online im Webbrowser lesen.

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.

Mehr entdecken
aus dem Bereich
Kaleidoskop der Mathematik

von Ehrhard Behrends; Peter Gritzmann; Günter M. Ziegler

eBook Download (2024)
Springer Berlin Heidelberg (Verlag)
24,99