Workshop Sortieren, Suchen und Optimieren

Dr. Gabriele Koller, DI Anna Potocka

Anhand von praktischen Aufgabenstellungen lernen die Teilnehmerinnen spielerisch grundlegende Methoden der Informatik. Zunächst beschäftigen wir uns mit dem Sortieren und Suchen von Objekten, seien es Gegenstände, z.B. Videos in einer Videothek, oder Daten, die auf einem Computer gespeichert sind. 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 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.