Dozent | Prof. Dr. Thomas Erlebach, ETZ G78.1 |
Umfang/Kredit | 2.5 SWS / 5 PPS-Einheiten |
Semester | 2,3,4 |
Raum und Zeit | Freitag 13:15-15:00, ETF E1 (erstmals am 11. April 2003) |
Betreuer | Thomas Erlebach,
E-mail: erlebach@tik.ee.ethz.ch, ETZ G78.1 Matus Mihalak, E-mail: mihalak@tik.ee.ethz.ch, ETZ G75 |
Informationen |
Informationsblatt 1
(PostScript,
pdf)
Informationsblatt 2 (PostScript, pdf) |
Links |
http://acm.uva.es/problemset/ (ACM Problemset and Online Judge) http://www.acm.inf.ethz.ch/ (ACM Contest - European Division) http://icpc.baylor.edu/icpc/ (ACM Programming Contest 2002) |
Inhalt und Ablauf:
Anhand von Programmieraufgaben aus vergangenen ACM Programming Contests (siehe http://acm.uva.es/problemset/) sollen die Studierenden effiziente Programmiermethoden und Algorithmen kennenlernen. Jede Woche findet eine zweistündige Praktikumssitzung statt. Darin wird jeweils die neue Aufgabenstellung besprochen und mögliche Lösungsansätze werden diskutiert. Dann sollen in Zweiergruppen Lösungen für die Programmieraufgaben in C oder C++ entwickelt werden, wobei zur Auswertung bezüglich Korrektheit und Effizienz der "Online Judge" aus dem ACM Programming Contest verwendet werden kann. Die Lösung der Programmieraufgaben kann in den SUN-Labors (Solarien) oder zu Hause erfolgen. Nach einer Woche werden dann die Vorteile und Nachteile verschiedener Lösungen diskutiert und die besten Lösungen vorgestellt.