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

[Zeit und Ort] [Inhalt] [Literatur] [Übungen] [Java] [Reversi-Turnier] [Ansprechpartner]

Informatik II für ITET

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

Zeit und Ort:

Mittwoch 8-10, HG F 7, Beginn: 31. März

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, Datenstrukturen (Listen, Stacks, Warteschlangen), zeitdiskrete und ereignisorientierte Simulation, Nebenläufigkeit. Bei den praktischen Übungen wird die Programmsprache Java verwendet, dabei werden auch Aspekte wie Modularisierung, Abstraktion und Objektkapselung behandelt.

Prüfung:

Informatik II wird in der Herbstprüfungssession zusammen mit Informatik I geprüft. Der Prüfungsteil von Informatik II wird ca. 1 Stunde der zweistündigen Klausur umfassen. Sie finden hier einen provisorischen Plan der schriftlichen Prüfungen von der Prüfungsplanstelle des Rektorats. In der Klausur sind keine Hilfsmittel erlaubt.

Präsenzzeiten:

Wenn Sie Fragen haben, können Sie einen Assistenten zu folgenden Zeiten erreichen:

Di 3.8 bis Do 5.8 (von 15-17 Uhr)

Di 31.8 bis Do 2.9 (von 15-17 Uhr)

Melden Sie sich zu diesen Zeiten bei Christian Frank im Raum IFW D48.2.

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, 2. Auflage, Addison Wesley.

Übungen:

Hier Zeit und Ort unserer Übungsgruppen:

Gruppe Zeit Ort Tutor
1 Mi 13-14 HG D3.3 Christina Pöpper
2 Mi 13-14 HG G26.1 Paolo Bazzi
3 Mi 13-14 IFW B42 Jan Remy
4 Mi 13-14 IFW C42 Michael Rohs
5 Mi 13-14 IFW D42 Svetlana Domnitcheva
6 Mi 14-15 HG D3.3 Adrian Altenhoff
7 Mi 14-15 IFW B42 Matthias Ringwald
8 Mi 14-15 IFW C42 Christian Frank
9 Mi 14-15 ML F34 Thomas Locher
10 Do 13-14 IFW C42 Patrick Leuthold
11 Do 13-14 IFW D42 Harald Vogt


Zur Orientierung hier der Gebäudeplan der ETH Zentrum.

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.

<%-- Bitte geben Sie das Übungsblatt in der Vorlesung ab. <%-- Nächster betreuter Termin, falls Sie Hilfe mit der Unix-Umgebung und Java brauchen: Di 20.4 von 13-15 Uhr im ETZ D96. Hier Hinweise zum Textformat der Quelldateien. --%>

Programmieren in Java

Auf den Pool-Rechnern steht Java zur Verfügung. Wir empfehlen die Version 1.4.2, die auf tardis mit den Kommandos

javac (Compiler)
java (Laufzeit-Umgebung)

aufgerufen wird. 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.

Hier die Dokumentation aller Java-Klassen (Java-API). Weitere Infos auf der Java-Seite.
Anbei auch ein paar Hinweise zu Paketen in Java.

Reversi-Turnier:

Das Reversi-Turnier hat am 30.6.04 im Raum HG G60 stattgefunden. Hier geht es zu den Reversi-Seiten...

Diskussionsforum:

Der News-Server der ETH news.ethz.ch stellt ein Diskussionforum (newsgroup) 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, Outlook Express, etc. Falls Dein Browser News unterstützt, kannst Du die Gruppe direkt über diese URL erreichen: news://news.ethz.ch/ethz.amiv.course.ee.informatik-2.

Falls dies nicht klappen sollte, anbei eine kleine Hilfe bei der manuellen Einrichtung mit Netscape oder Outlook Express. In allen Fällen funktioniert das Web-Portal.

Ansprechpartner:

Christian Frank <chfrank@inf.ethz.ch>
IFW D48.2, tel: 01 63 24426

ETH ZurichDistributed Systems Group
Last updated May 29 2012 01:26:26 PM MET cfr