Small logo of ETH main building ETH Zurich : Computer Science : Pervasive Computing : Distributed Systems : Education : I2 SS2003

[Zeit und Ort] [Inhalt] [Literatur] [Programmieren in Java] [Diskussionsforum] [Reversi-Turnier] [Übungen] [Übungsgruppen] [Ansprechpartner]

Informatik II für ITET (37-836)

Prof. Dr. Friedemann Mattern
Vorlesung SS2003
Reversi-Turnier
Das Reversi-Turnier hat am 2.7.03 stattgefunden. Die Ergebnisse des Turniers gibt es hier.

Zeit und Ort:

Mittwoch 8-10, HG F7, Beginn: 2. April

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.

Literatur:

Das aktualisierte Skript der Vorlesung kann über diese Seite bezogen werden.

Die Folienkopien zur Vorlesung werden am Semesteranfang gegen Gebühr ausgegeben. Wer später noch Folienkopien benötigt, wende sich bitte in der Übungsstunde an seinen Tutor.

Begleitend zur Vorlesung empfehlen wir das folgende Buch:

Marc Allen Weiss, Data Structures and Problem Solving Using Java, Addison Wesley.

Voraussichtlich in der Pause der Vorlesung am 9. April findet ein Hörsaalverkauf des Buches ausgehend von der Polybuchhandlung statt. Der Preis ist z.Zt. noch nicht bekannt.

Programmieren in Java

Auf den Pool-Rechnern steht Java zur Verfügung. Die neueste Version von Java hat die Versionsnummer 1.4.0 und ist auf tardis mit den Kommandos

javac-1.4.0 (Compiler)
java-1.4.0 (Laufzeit-Umgebung)
aufzurufen. Wer Java auf seinem eigenen Rechner installieren möchte, hat die Möglichkeit, sich das Java Software Development Kit (SDK) von der Sun-Webseite herunterzuladen. Es gibt Versionen für Windows, Linux und Solaris. Man bekommt damit, wie auf tardis, die Kommandos zum Aufruf des Compilers und der Laufzeitumgebung. Zusammen mit einem guten Text-Editor (Emacs, UltraEdit, vim, ...) kann man damit in Java programmieren. Für die Übungen sollte diese Konfiguration ausreichen. Weitere Infos auf der Java-Seite.

Diskussionsforum:

Der News-Server der ETH news.ethz.ch stellt ein Diskussionforum/Diskussionsgruppe bereit, in dem Fragen zur Vorlesung und zu den Übungen besprochen werden können. Unser Diskussionsforum trägt den Namen ethz.amiv.course.ee.informatik-2. Alle Hörer der Vorlesung sind herzlich eingeladen, dieses Forum zu nutzen.

News können mit speziellen News-Readern gelesen werden oder z.B. mit Netscape. Falls Dein Browser News unterstützt, könntest Du die Gruppe direkt über diese URL erreichen: news://news.ethz.ch/ethz.amiv.course.ee.informatik-2.

Reversi-Turnier:

Das Reversi-Turnier hat am 2.7.03 stattgefunden. Die Ergebnisse des Turniers gibt es hier. Hier geht's zu den Reversi-Seiten...

Übungen und Testat:

Bitte melden Sie sich über die Webseite zu den Übungen an.

In der Vorlesung werden Übungsblätter verteilt. Zur Bearbeitung eines Aufgabenblattes steht jeweils eine Woche zur Verfügung. Zum Erreichen des Testats ist eine Bearbeitung von 80% der Übungsaufgaben sowie das Erreichen von 40% der Gesamtpunktzahl notwendig. Die Abgabe der Aufgaben erfolgt grundsätzlich in Zweiergruppen.

Übungsgruppen:

Gruppe Zeit Ort Tutor
1 Mittwoch 13-14 HG E33.1 Stephan Schneider
2 Mi 13-14 HG G26.1 Thomas Moscibroda
3 Mi 13-14 HG D3.3 Lior Wehrli
4 Mi 13-14 IFW B42 Michael Rohs
5 Mi 13-14 IFW C42 Harald Vogt
6 Mi 14-15 HG D3.3 Pascal Staeheli
7 Mi 14-15 IFW B42 Kay Römer
8 Mi 14-15 IFW C42 Svetlana Domnitcheva
9 Mi 14-15 ML F34 Matthias Ringwald
10 Donnerstag 13-14 IFW C42 Matthias Wille

Zur Orientierung: ETH Gebäudeplan

Ansprechpartner:

Oliver Kasten <oliver.kasten@inf.ethz.ch>
IFW D48.1, tel: 63 20 663

ETH ZurichDistributed Systems Group
Last updated June 20 2023 01:44:53 PM MET sd