Department of Computer Science | Institute of Theoretical Computer Science
Department of Computer Science | Institute of Theoretical Computer Science
Dienstag 8:15 - 10:00, HG D 1.2
Die Vorlesung beginnt am 20. September 2016. Die ersten Übungsstunden finden während der zweiten Semesterwoche statt.
Die Übungen finden jeweils am Donnerstag von 16:15 bis 17:00 im Zentrum statt. Die Gruppeneinteilung erfolgt alphabetisch nach dem Nachnamen. Definitive Gruppeneinteilung:
Die Vorlesung behandelt den Entwurf und die Analyse von Algorithmen und Datenstrukturen. Themengebiete sind:
Die Bearbeitung der Serien ist nicht verpflichtend. Wir empfehlen Ihnen trotzdem dringend, die Übungen schon während des Semesters zu lösen. Beachten Sie, dass dies die einzige Möglichkeit ist, direktes Feedback zu erhalten. Abgabe der Serien ist jeweils dienstags in der Vorlesung, die Serien werden von den Assistenten auf die nächste Übungsstunde korrigiert.
Die erste korrekte Lösung gewinnt einen Bücherpreis! Die nächsten 10 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.
Die Slides der Vorlesung werden jeweils Dienstags nach der Vorlesung online gestellt.
Zusätzliche Animationen von Algorithmen können auf vielen Webseiten im Internet gefunden werden. z.B. auf http://visualgo.net/.
Das Skript zur Vorlesung ist gegen einen Druckkostenbeitrag von 10 Fr. erhältlich.
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:
Die folgenden Abschnitte aus dem Skript gehören nicht zum Prüfungsstoff: