Workshop Sortieren, Suchen und Optimieren

Dr. Gabriele Koller

Eine spielerische Einführung in die Welt der Algorithmen

Anhand von praktischen Aufgabenstellungen lernen die Teilnehmerinnen spielerisch grundlegende Methoden der Informatik. Zunächst beschäftigen wir uns damit, wie man Daten am Computer sortieren und suchen kann, 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? Ziel der Lehrveranstaltung ist es zu zeigen, wie man solche Aufgaben formal beschreiben kann und welche Anwendungen es in der Informatik dafür gib. Gemeinsam mit den Teilnehmerinnen werden 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, welches die Grundlage für eine erfolgreiche Programmierung darstellt.