错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Mit dem Navi zum Haus vom Nikolaus

  • Volker Michel

摘要

Routenplaner und Roboter, die Computerchips bauen, haben mehr gemeinsam als man auf den ersten Blick vermuten würde. Dahinter steckt, wie so oft, Mathematik, um genau zu sein die Graphentheorie. Und nicht selten nahm alles seinen Anfang mit einem einfachen Gedankenexperiment, denn es war Leonhard Euler, der sich aus Spaß an der Freude fragte, wie er einen bestimmten Weg über die Brücken in Königsberg gestalten könnte. Dieses Kapitel bietet eine kurze und amüsante Reise von sehr einfachen Problemen zu einem bisher ungelösten Problem. Sie lernen selbst, wie ein Routenplaner den kürzesten Weg sucht, was am Beispiel einer (vereinfachten) Fahrt von Garmisch-Partenkirchen nach Flensburg demonstriert wird. Aber Sie erfahren auch, warum das Problem auf einmal deutlich herausfordernder wird, wenn man am Ende der Reise wieder am Ausgangspunkt ankommen will. Und das Besondere daran ist: Man braucht keinerlei Mathematik-Vorkenntnisse, um hier alles zu verstehen. Sie müssen nur zählen können.