ETH Zürich
Department of Computer Science
   Verteilte Systeme   Reversi Vorlesung Übungen Forum FAQ Literatur


Informatik II - SS 2000
Prof. Dr. Friedemann Mattern


Aktuelles:   Zum Reversi-Turnier
Vorlesungstermin:   Mittwoch 8-10 ETA F5.
Übung:   Übungsseite
WWW-Forum:   Forum
Inhalt:   Teil II der Vorlesung vermittelt die gebräuchlichsten Problemlösungsverfahren, Algorithmen und Datenstrukturen. Der Stoff umfasst auch grundlegende Konzepte und Mechanismen der Programmstrukturierung. Darüber hinaus wird generell das Denken in formalen Systemen, die Notwendigkeit zur Abstraktion, sowie die Bedeutung geeigneter Modellbildungen für die Informatik motiviert. Der Schwerpunkt der Vorlesung liegt auf der praktischen Informatik; konkrete Themen sind u.a.: Komplexitätsmasse von Algorithmen, Divide and Conquer-Prinzip, Rekursion, Sortieralgorithmen, Backtracking, Suchen in Spielbäumen, kürzeste Wege, Datenstrukturen (Listen, Stacks, Warteschlangen, Hashtabellen, Graphen), zeitdiskrete Simulation, Nebenläufigkeit. Bei den praktischen Übungen wird die Programmsprache Java verwendet, dabei werden auch Aspekte wie Modularisierung, Abstraktion und Objektkapselung behandelt.
Folien:   Folien werden hier einige Tage nach der jeweiligen Vorlesungsstunde zum Download bereitgestellt. Bitte drucken Sie die Unterlagen nur im Bedarfsfall aus, da sie in der Vorlesung verteilt werden! Das aktualisierte Skript der Vorlesung kann über diese Seite bezogen werden.

Testatbedingungen:   Um ein Testat für die Vorlesung zu erhalten, müssen mindestens 80 Prozent der insgesamt gestellten Aufgaben bearbeitet werden. Die bearbeiteten Aufgaben werden nach einem Punktesystem bewertet (mehr Punkte für schwierigere und/oder arbeitsaufwendigere Aufgaben). Sie müssen mindestens 40 Prozent der Gesamtpunktzahl aller gestellten Aufgaben erreichen, um das Testat zu erlangen.
Rechnerzugang:   Rechnerräume des D-ELEK
Ansprechpartner:   Falls Sie inhaltliche oder organisatorische Fragen zur Vorlesung haben, die nicht anderweitig (beispielsweise in den Tutorien oder der Vorlesung) geklärt werden können, können Sie mittwochs von 10.00 Uhr bis 12.00 Uhr zu Marie-Luise Moschgath in die Sprechstunde kommen: Raum D 48.2, IFW Gebäude, Haldeneggsteig 4, 8006 Zürich oder eine E-Mail schicken: moschgath@inf.ethz.ch
Weiterführende Literatur:   Marc Allen Weiss: Data Structures & Problem Solving Using Java, Addison Wesley, 1998, ISBN 0-201-54991-3
Weiterführende Informationen:   Siehe Literatur-Seite


Comments to moschgath@inf.ethz.ch