{\rtf1\ansi\ansicpg1252\cocoartf949 {\fonttbl\f0\fnil\fcharset0 MyriadPro-Regular;} {\colortbl;\red255\green255\blue255;} \margl1440\margr1440\margb1800\margt1800\vieww10480\viewh13560\viewkind0 \deftab720 \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardeftab720\sa240\ql\qnatural\pardirnatural \f0\fs24 \cf0 \expnd0\expndtw0\kerning0 \ \ \ \ Sehr geehrte Damen und Herren,\ \ mein Name ist Jannis Schnitzer, und ich nehme zur Zeit an einem Kooperationsprojekt des Mannheimer Hector-Seminars und des interdisziplin\'e4ren Zentrums f\'fcr wissenschaftliches Rechnen der Universit\'e4t Heidelberg teil.\ \ Das Hector-Seminar ist eine von Hans-Werner Hector, einem Mitbegr\'fcnder der SAP, im Jahre 2001 gegr\'fcndete Stiftung zur F\'f6rderung von hochbegabten Sch\'fclern, f\'fcr die ich ausgew\'e4hlt wurde. Ab dem vierten Jahr im Hector-Seminar k\'f6nnen die Sch\'fcler an Projekten teilnehmen, die sich speziell auf einen Fachbereich konzentrieren.\ \ Das Projekt, das das IWR der Universit\'e4t Heidelberg in Kooperation mit dem Hector-Seminar veranstaltet, besch\'e4ftigt sich mit Problemen beim Transport von Information und Waren. Im Rahmen dessen werden wir einige Pr\'e4sentationen zum Thema halten.\ Spezialisiert besch\'e4ftigen wir uns im Projekt mit Wegen in Graphen, auf die man beliebige andere Transportsysteme abbilden kann. Im Projekt haben wir uns zun\'e4chst \'fcberlegt, was Graphen \'fcberhaupt sind, und eine Definition der einzelnen Begriffe (wie zum Beispiel "Kante", "Knoten", "gerichteter Graph" etc.) geschaffen. Au\'dferdem haben wir uns Beispiele \'fcberlegt, auf die man die Transportprobleme in der Praxis \'fcbertragen kann \'96 uns sind Beispiele wie die \'dcbertragung und das Routing von Daten im Internet, die Reise von A nach B oder auch der Warentransport von gro\'dfen Unternehmen eingefallen. Bei all diesen Beispielen haben wir festgestellt, dass es immer sehr wichtig ist, den k\'fcrzesten Weg in einem Transportnetz zu finden \'96 um es auf die Beispiele zu \'fcbertragen: die Strecke zwischen den einzelnen Computern, die die Daten am schnellsten \'fcbertr\'e4gt, die Stra\'dfe, die am k\'fcrzesten ist oder auf der am wenigsten Stau herrscht, oder auch das Transportmittel (Schiff, Flugzeug, etc.), das am wenigsten Energie bzw. Zeit ben\'f6tigt \'96 je nach dem, was das Unternehmen ben\'f6tigt.\ Herr Dr. Winckler hat uns nun den Dijkstra-Algorithmus erkl\'e4rt, der dazu dient, in Graphen den k\'fcrzesten Weg zu finden. Wir haben ihn anhand des Beispiels einer Landkarte ausprobiert, und auch \'fcber die Verwendung und eventuelle Implementierung in Computerprogrammen nachgedacht.\ Es w\'fcrde uns nun sehr interessieren, das Thema zu vertiefen, und wir m\'f6chten anfragen, ob Sie Informationsmaterial zu dem Thema bereitstellen, wie Transportprobleme in Ihrem Betrieb gel\'f6st werden; oder ob es m\'f6glich w\'e4re, eine Besichtigung der Abteilungen zu veranstalten, in denen Sie Transportprobleme behandeln. Es w\'e4re sehr interessant, genau zu erfahren, wie solche Probleme, wie wir sie in sehr kleinem Ma\'dfstab simulieren, im Gro\'dfen und in der Praxis angegangen werden und welche L\'f6sungen Sie daf\'fcr haben.\ \ Zum Abschluss der Projektphase findet in jedem Jahr vom Hector-Seminar ausgehend ein gro\'dfes Projektfest statt, bei dem Sch\'fcler aus den jeweiligen Projektgruppen Vortr\'e4ge sowie Presentationen zu den Projekten halten und auch Poster ausstellen. Die Vortr\'e4ge sind immer sehr gut besucht, das Publikum schlie\'dft zum Beispiel Lehrer oder Professoren ein, Vertreter der Industrie sind anwesend, auch Herr Hector selbst sieht sich zu jedem Projektfest einige Vortr\'e4ge an.\ Im Kurs kam die Idee auf, nach dem Abschlussvortrag, in dem wir ein wenig darlegen m\'f6chten, wie die Graphentheorie auf Transportprobleme abgebildet werden kann, mit dem Publikum ein kurzes Quiz zum Thema mit Preisvergabe zu veranstalten. Wir m\'f6chten Sie daher fragen, ob Sie uns eventuell Gewinne, die thematisch in den Rahmen der Transportprobleme passen, zur Verf\'fcgung stellen k\'f6nnten.\ \ Mit freundlichen Gr\'fc\'dfen,\ Jannis Schnitzer\ Michael Winckler}