Zur Kurs-Webseite

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

Clevere Algorithmen programmieren

Kontakt

• Dennis Komm:
• Jakub Závodný:

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	Abschluss

Übungsblätter

• sheet1.pdf
• sheet2.pdf
• sheet3.pdf
• sheet4.pdf
• sheet5.pdf

Python-Programme

• rep-matrix.py
• dfs_bfs.py
• domino.py
• wuerfel.py
• rekursion_listen.py
• damen.py

Kryptografie

• Aufgabe 1
• Aufgabe 2
• Heidi

Graphen

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

• graph1.txt (PNG, PDF)
• graph2.txt (PNG, PDF)
• graph3.txt (PNG, PDF)
• graph4.txt (PNG, PDF)
• graph5.txt (PNG, PDF)
• graph6.txt (PNG, PDF)
• graph7.txt (PNG, PDF)