Department of Computer Science | Institute of Theoretical Computer Science
Department of Computer Science | Institute of Theoretical Computer Science
Dies ist die Vorlesungshomepage des letzten Jahres. Die Seite des HS20 wird auf Moodle geführt (Link folgt). Die Vorlesungen finden Sie hier.
Prof. Dr. Angelika Steger, Dr. Johannes Lengler
Vorlesung: Dienstag 8:15 - 10:00, HG D 1.2
Übungsstunde: Donnerstag 16:15 - 17:00, Ort siehe Übungsgruppeneinteilung
Die Vorlesung beginnt am 17. September 2019. Die erste Übungsstunde findet am 26. September statt.
Die Vorlesung behandelt den Entwurf und die Analyse von Algorithmen und Datenstrukturen. Themengebiete sind:
Die Slides der Vorlesung werden jeweils dienstags nach der Vorlesung hier online gestellt.
In den Übungsstunden werden die Übungsaufgaben nachbesprochen und zusätzliche Beispiele, die das Verständnis des Vorlesungsstoffes fördern, gezeigt. Die Einteilung erfolgt alphabetisch per Nachnamen und kann sich bis am Sonntag der ersten Vorlesungswochen noch leicht ändern.
Die Bearbeitung der Serien ist nicht verpflichtend. Wir empfehlen Ihnen trotzdem dringend, die Übungen schon während des Semesters zu lösen, da der Lernerfolg positiv mit aktivem Lösen der Übungsaufgaben korreliert. Die Übungsaufgaben werden jeweils am Dienstag nach der Vorlesung online gestellt. Ihre Lösungen können Sie ein Woche später während der Pause in der Vorlesung abgegeben. Falls Sie verhindert sind die Vorlesung zu besuchen, geben Sie ihre Lösung einem Mitstudenten mit oder legen Sie sie bis Dienstag 8 Uhr ins Fächlein vor dem Büro CAB G19.1. Die Übungsblätter bestehen jeweils aus drei Aufgaben.
Zusätzlich zur Korrektur Ihrer Abgaben erhalten Sie in sogenannten Assistentengesprächen mündliches Feedback zu ihrem aktuellen Wissensstand. Melden Sie sich einmal in jedem der vier Zeitfenster auf https://pele.ethz.ch/ mit Ihrem nethz-login für ein 15 minütiges Gesprach mit einem Assistenten an. Die Gespräche finden jeweils donnerstags zwischen 17:15 und 19:00 und freitags zwischen 12:15 und 14:00 statt. Grundlage des Gesprächs bildet eine vorgeschlagene Aufgabe von zentraler Wichtigkeit im Vorlesungsstoff. Im ersten Teil des Gesprächs präsentieren Sie dem Assistenten Ihre Lösung. Im zweiten Teil stellt Ihnen der Assistent weitergehende Fragen. Nutzen Sie diese Möglichkeit für zusätzliches Feedback, intensiver Ausseinandersetzung mit einer Aufgabe und Stärkung ihrer Präsentationskompetenz.
Die erste korrekte Lösung gewinnt einen Bücherpreis! Die nächsten 5 korrekten Lösungen werden mit einer feinen Tafel Schokolade belohnt. Zudem verdient sich jeder, der eine korrekte Lösung findet, einen Platz in der Liste der gewieften Challenge-Aufgaben Bezwinger. Lösungen bitte bei Robert Meier per Email oder persöhnlich abgeben.
Die Prüfung ist schriftlich und dauert 120 Minuten. Sie findet während der Prüfungssession im Winter statt. Als Hilfsmittel dürfen 10 (beidseitig) handgeschriebene DIN A4 Blätter verwendet werden. Für die Prüfungsvorbereitung stellen wir die folgenden Testklausuren zur Verfügung:
Zusätzliche Animationen von Algorithmen können auf vielen Webseiten im Internet gefunden werden. z.B. auf http://visualgo.net/.