Dozent | Prof. Dr. Thomas Erlebach, ETZ G78.1 |
Umfang/Kredit | 2.5 SWS / 5 PPS-Einheiten |
Semester | 2,3,4 |
Raum und Zeit | ETZ F76.1, Freitag 14:15-16:00 Uhr |
Betreuer | Thomas Erlebach, E-mail: erlebach@tik.ee.ethz.ch |
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.