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
- Dennis Komm:
- Jakub Závodný: