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
|