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 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.