Zur Kurs-Webseite

Dr. D. Komm, Dr. T. Kohn, Dr. J. Závodný

Clevere Algorithmen programmieren

Kontakt

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.

Termine

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

Datum Ort Inhalt Slides
07.11.2018 ETH Zürich, ETH-Hauptgebäude HG E 33.5 Kurs-Beginn, Primzahltests lecture01.pdf
14.11.2018 ETH Zürich, ETH-Hauptgebäude HG E 21 Grenzverteidigung lecture02.pdf
28.11.2018 ETH Zürich, ETH-Hauptgebäude HG E 21 Stacks und Queues lecture03.pdf
05.12.2018 ETH Zürich, ETH-Hauptgebäude HG E 21 Graphen, DFS und BFS 1 lecture04.pdf
12.12.2018 ETH Zürich, ETH-Hauptgebäude HG E 21 Graphen, DFS und BFS 2 lecture05.pdf
19.12.2018 ETH Zürich, ETH-Hauptgebäude HG E 21 Repetitionen lecture06.pdf
09.01.2019 ETH Zürich, ETH-Hauptgebäude HG E 21 Palindrome
16.01.2019 ETH Zürich, ETH-Hauptgebäude HG D 5.1 Nim-Spiele 1
23.01.2019 ETH Zürich, ETH-Hauptgebäude HG E 21 Nim-Spiele 2 lecture07.pdf
13.02.2019 ETH Zürich, ETH-Hauptgebäude HG F 26.1 Verschlüsselung
20.02.2019 ETH Zürich, ETH-Hauptgebäude HG D 3.3 Ferienplanung lecture09.pdf
06.03.2019 ETH Zürich, ETH-Elektrotechnikgebäude ETZ E 7 Rekursion 1 lecture10.pdf
13.03.2019 ETH Zürich, ETH-Elektrotechnikgebäude ETZ E 7 Rekursion 2 lecture11.pdf
20.03.2019 ETH Zürich, ETH-Elektrotechnikgebäude ETZ E 7 Stack-Interpreter lecture12.pdf
27.03.2019 ETH Zürich, ETH-Elektrotechnikgebäude ETZ E 7 Unmöglichkeitsbeweise
03.04.2019 ETH Zürich, ETH-Elektrotechnikgebäude ETZ E 7 Rekursion 3 lecture13.pdf
10.04.2019 ETH Zürich, ETH-Elektrotechnikgebäude ETZ E 7 Rekursion 4 lecture14.pdf
17.04.2019 ETH Zürich, ETH-Elektrotechnikgebäude ETZ E 7 RSA-Verschlüsselung
24.04.2019 ETH Zürich, ETH-Elektrotechnikgebäude ETZ E 7 Unendliche Summen
08.05.2019 ETH Zürich, ETH-Hauptgebäude HG E 33.5 Überabzählbarkeit
22.05.2019 ETH Zürich, ETH-Hauptgebäude HG E 23 Informationstheorie 1
05.06.2019 ETH Zürich, ETH-Hauptgebäude HG E 22 Informationstheorie 1
12.06.2019 ETH Zürich, ETH-Hauptgebäude HG E 21 Kompression 2
19.06.2019 Google Sihlpost How search works
26.06.2019 ETH Zürich, ETH-Hauptgebäude HG E 22 tba

Übungsblätter

Python-Programme

Kryptografie

Graphen

Dateien mit Graphen (einbinden mit graph = inputFromFile("graph1.txt") etc.).