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.
|
Mittwoch 8-10, HG F7, Beginn: 2. April
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.
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.
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.
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.
Das Reversi-Turnier hat am 2.7.03 stattgefunden. Die Ergebnisse des
Turniers gibt es hier. Hier geht's zu den Reversi-Seiten...
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.
Zur Orientierung: ETH
Gebäudeplan
Oliver Kasten <oliver.kasten@inf.ethz.ch>
IFW D48.1, tel: 63 20 663
|