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 The magnificent T

Graphen

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