Workshop Sortieren, Suchen und Optimieren

Dr. Gabriele Koller

Anhand von praktischen Aufgabenstellungen lernen die Teilnehmerinnen spielerisch grundlegende Methoden der Informatik. Zunächst beschäftigen wir uns damit, wie Daten am Computer sortiert und gesucht werden können, und wenden diese Methoden auf Alltagsgegenstände, z.B. Videos in einer Videothek, an. Danach betrachten wir einige Optimierungsaufgaben, z.B.: Angenommen, man möchte im Urlaub mehrere Städte eines Landes besuchen - wie findet man eine Tour, bei der man möglichst wenig Zeit im Zug oder Auto verbringt? Wie packt man seinen Rucksack für den Urlaub möglichst effizient? Wir zeigen, wie man solche Aufgaben formal beschreiben kann und welche Anwendungen es in der Informatik dafür gibt, und werden gemeinsam mit den Teilnehmerinnen verschiedene Lösungsmethoden erarbeiten und bewerten. Auf die programmiertechnische Umsetzung wird hier bewusst verzichtet, um sich voll auf das Verständnis der Grundideen konzentrieren zu können.