ETH Zurich :
Computer Science :
Pervasive Computing :
Distributed Systems :
Education :
I2 SS2006
[Zeit und Ort]
[Inhalt]
[Literatur]
[Präsenzzeiten]
[Prüfung]
[Übungen]
[Java]
[Ansprechpartner]
Informatik II für ITET
Das Reversi-Turnier hat am Mittwoch, 05.07.2006 im HG E3 stattgefunden. Ergebnisse gibt es hier.
Prof. Dr. Friedemann
Mattern
Vorlesung SS2006
Mittwoch 8-10, HG F 7, Beginn: 05.
April 2006
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.
Das aktualisierte Skript der Vorlesung kann über diese Seite bezogen werden.
Die Folienkopien zur Vorlesung werden am Mittwoch, dem 05. April 2006 (vor dem Raum HG F7 um 9:00 Uhr)
gegen 10.00 Sfr 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.
Die Polybuchhandluung wird in der Pause der
Vorlesung (d.h um 9:00 Uhr) am 12. April 2006 einen Hörsaalverkauf des Buches machen.
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.
In der Klausur sind KEINE Hilfsmittel erlaubt.
Für Fragen stehen Ihren Tutoren an folgenden Tagen und Zeiten zur Verfügung:
Do 07.09.2006, 14:15-16:00 Uhr, IFW D44, (S. Santini)
Di 12.09.2006, 14:15-16:00 Uhr, IFW D44, (B. Ostermaier)
Do 14.09.2006, 14:15-16:00 Uhr, IFW D44, (J. Wolf)
Di 19.09.2006, 14:15-16:00 Uhr, IFW D44, (S. Hinske)
Do 21.09.2006, 14:15-16:00 Uhr, IFW D44, (M. Ringwald)
Für weitere Fragen ausserhalb dieser Zeiten melden Sie sich an Silvia Santini.
Zusätzlich zur Vorlesung gibt es insgesamt 12 Übungsgruppen zu drei
verschiedenen Terminen. Die Übungen beginnen am Mittwoch, dem 12. April 2006.
Die Anmeldung für die Übungsgruppen erfolgt (ab 08. März 2006) über diese Web-Seite. Man kann sich entweder allein oder als Zweiergruppe für eine der
Übungsgruppen anmelden.
Hier Zeit und Ort unserer Übungsgruppen:
Gruppe |
Zeit |
Ort |
Tutor |
1 |
Mi 13-14 |
HG D3.3 |
Stefan Weber |
2 |
Mi 13-14 |
IFW B42 |
Beat Schwarzentrub |
3 |
Mi 13-14 |
IFW C42 |
Dominique Übersax |
4 |
Mi 13-14 |
IFW D42 |
Remo Marti |
5 |
Mi 13-14 |
IFW D44 |
Silvia Santini |
6 |
Mi 14-15 |
HG D3.3 |
Dominique Schneider |
7 |
Mi 14-15 |
IFW B42 |
Matthias Ringwald |
8 |
Mi 14-15 |
IFW C42 |
Benedikt Ostermaier |
9 |
Do 13-14 |
IFW D44 |
Jonas Wolf |
10 |
Do 13-14 |
IFW C42 |
Steve Hinske |
11 |
Do 13-14 |
IFW D42 |
Robert Adelmann |
12 |
Do 13-14 |
IFW E42 |
Erol Koç |
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 in Zweiergruppen.
Nicht verfügbar.
Bitte geben Sie das Übungsblatt in der Übungsstunde ab.
Auf den Pool-Rechnern steht Java zur Verfügung. Wir
empfehlen die Version 1.4.2, die auf tardis mit den
Kommandos
javac-1.4.2_05 (Compiler)
java-1.4.2_05 (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 (javac) und der Laufzeitumgebung (java). Zusammen mit einem guten
IDE (BlueJ, Eclipse, vim, ...) kann man damit
in Java programmieren.
Hier die Dokumentation aller Java-Klassen
(Java-API).
Weitere Infos auf der Java-Seite.
Für die Reversi-Aufgaben gibt es eine eigene Reversi-Webseite.
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.
Siehe dazu auch die Informationen aus dem
Polyguide.
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.
Silvia Santini
|