Dozent | Prof. Dr. Thomas Erlebach, ETZ G78.1 |
Umfang/Kredit | 3 SWS / 6 PPS-Einheiten |
Semester | 2,3,4 |
Raum und Zeit | HG G26.1, Montag 14-16 (erstmals am 5.4.2004) |
Betreuer | Thomas Erlebach, E-mail: erlebach@tik.ee.ethz.ch, ETZ G78.1 |
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.