2019 / 2020 — Dr. D. Komm, Dr. T. Kohn, Dr. J. Závodný

Clevere Algorithmen programmieren

Inhalt

Wir besprechen Ansätze, um effiziente Algorithmen für verschiedene konkrete Berechnungsprobleme zu entwickeln und analysieren deren Laufzeit. Hierbei achten wir vor allem auf eine Verknüpfung von Theorie und praktischer Implementierung in Python.

Es wäre es von Vorteil, wenn du deinen eigenen Laptop zum Kurs mitbringen könntest, und die Python-Programmierumgebung TigerJython vorher herunterladen und installieren könntest. (Wenn du willst, kannst du aber auch eine andere Umgebung oder Sprache benutzen. Wenn du keinen Laptop hast, versuchen wir, eine andere Lösung zu finden.)

Allgemeine Informationen zum Kursinhalt findet euch auch auf der Hauptwebsite des Kurses.

Termine

Die Kurse beginnen jeweils um 18:00 Uhr und gehen ca. 90 Minuten.

Datum Ort Inhalt Materialien
23.10.2019 ETH Zürich, ETH-Hauptgebäude HG E 33.1 Kurs-Beginn, Grenzverteidigung Folien
30.10.2019 ETH Zürich, ETH-Hauptgebäude HG F 33.5 Primzahltests Folien
06.11.2019 ETH Zürich, ETH-Hauptgebäude HG F 3 Schleifen und Zahlen Aufgaben Lösungen
13.11.2019 ETH Zürich, ETH-Hauptgebäude HG F 3 Variablen, Schleifen und Funktionen Folien Aufgaben Lösungen
20.11.2019 ETH Zürich, ETH-Hauptgebäude HG F 3 Wurzel und Wurzelziehen Folien Lösungen
27.11.2019 ETH Zürich, ETH-Hauptgebäude HG F 3 Schleifen und Listen Aufgaben Lösungen1 Lösungen2
04.12.2019 ETH Zürich, ETH-Hauptgebäude HG E 5 Nim-Spiele Aufgaben
11.12.2019 ETH Zürich, ETH-Hauptgebäude HG E 5 Nim-Spiele II Folien Lösungen1 Lösungen2
08.01.2020 ETH Zürich, ETH-Hauptgebäude HG E 5 Nim-Spiele III, Berechnung mit Listen Aufgaben Lösungen
15.01.2020 ETH Zürich, ETH-Hauptgebäude HG E 5 Palindrome Aufgaben Lösungen
22.01.2020 ETH Zürich, ETH-Hauptgebäude HG E 5 Verschlüsselung Aufgabe1 Aufgabe2 Heidi L2a L2b L2c
29.01.2020 ETH Zürich, ETH-Hauptgebäude HG E 5 Rekursion Aufgaben Folien Lösungen
05.02.2020 ETH Zürich, ETH-Hauptgebäude HG E 21 Rekursion II Folien
19.02.2020 ETH Zürich, ETH-Hauptgebäude HG E 21 Rekursion und DP Aufgaben Folien
26.02.2020 ETH Zürich, ETH-Hauptgebäude HG E 21 Rekursion III Aufgaben Folien
04.03.2020 ETH Zürich, ETH-Hauptgebäude HG E 21 Informationstheorie
25.03.2020 Bis auf Weiteres wegen des Coronavirus abgesagt

Kontakt