Clevere Algorithmen Programmieren

Der Kurs ?Clevere Algorithmen programmieren? ist eine Outreach-Veranstaltung f¨¹r Sch¨¹lerinnen und Sch¨¹ler ab 15 Jahren, die Interesse an der Informatik im Allgemeinen und einem Informatik-Studium an der ETH im Speziellen haben. Ferner dient der Kurs der Vorbereitung auf kompetitive Programmierwettbewerbe wie beispielsweise die Schweizer Informatik-Olympiade (https://www.soi.ch).

Das Projekt wurde 2017 von drei Informatikern gestartet: Dennis Komm lehrt und forscht in der Algorithmik und Informatikdidaktik, ist Senior Scientist mit Fokus Lehre am Departement Informatik der ETH Z¨¹rich und leitet das Ressort f¨¹r Schule und Technik der PH Graub¨¹nden. Jakub Za?vodny? arbeitet seit seiner Promotion an der University of Oxford bei Google und ist seit 15 Jahren in diversen Outreach-Veranstaltungen wie z.B. der Informatik-Olympiade engagiert. Tobias Kohn verf¨¹gt ¨¹ber zehn Jahre Erfahrung als Gymnasiallehrer in der Schweiz und ist Entwickler der Programmierumgebung TigerJython (http://www.tigerjython.ch). Er forscht zurzeit an der University of Cambridge und ist deswegen aktuell als Gastdozent t?tig.

Enge Verzahnung von Theorie und Praxis

Der Kurs findet zum Grossteil an der ETH statt, jedoch in Teilen auch bei Google, was f¨¹r die Sch¨¹lerinnen und Sch¨¹ler jeweils ein Highlight darstellt. Zum einen sind wir darum bem¨¹ht, sie dort abzuholen, wo sie jetzt stehen; auf der anderen Seite m?chten wir auch aufzeigen, wohin die Reise nach dem Studium gehen k?nnte, und dass die theoretischen Konzepte, die im Kurs und Studium vermittelt werden, unz?hlige praktische Anwendungen in der ?echten Welt? haben.
Durch die unterschiedlichen Ausrichtungen der Dozierenden mit Spezialisierungen in Didaktik, Informatik- Theorie und Praxis deckt der Kurs ein sehr grosses Spektrum ab. Informatikkonzepte werden didaktisch (im Sinne einer konstruktivistischen Herangehensweise) aufbereitet, theoretisch untermauert und praktisch in Python umgesetzt. Hierbei gibt es f¨¹r Fortgeschrittene bei komplexeren Themen parallele Sessions. Im Vordergrund steht das selbstentdeckende Lernen und dass die Lernenden L?sungen (teils individuell, teils in Gruppen) eigenst?ndig entwickeln.
L?sungen werden mit den Sch¨¹lerinnen und Sch¨¹lern erarbeitet, besprochen, auf Fehler ¨¹berpr¨¹ft, analysiert und gegebenenfalls verbessert. Dieser Prozess wird untermauert durch beispielsweise NIM-Spiele, manuelles Ausf¨¹hren von Algorithmen (zum Beispiel paralleles Sortieren) oder informationstheoretische Spiele.