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

| Zeit und Ort | Inhalt | Literatur | Prüfung | Übungen | Übungsblätter | Reversi-Turnier | Programmieren in Java | Diskussionsforum | Ansprechpartner |

Informatik II für ITET

Unser Reversi-Turnier hat am Mittwoch, den 20.06.2007, von 12:30 bis 15:00 Uhr in der Semper Aula (HG G60) stattgefunden.
Die Ergebnisse gibt es hier.

Vielen Dank an die Helfer, die Teilnehmer und an die Zuschauer!

Prof. Dr. Friedemann Mattern, Dr. Kay Römer
Vorlesung SS2007

Zeit und Ort:

Mittwoch 8-10, HG F 7, Beginn: 21. März 2007.
Zur Orientierung: ETH Zentrum.

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.

Literatur:

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

Die Folienkopien zur Vorlesung werden am Mittwoch, dem 21. März 2007 (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.

Hier finden Sie die Zusammenfassungen der Vorlesungsstunden.

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 am Mittwoch, den 28. März 2007, in der Pause der Vorlesung (vor dem Raum HG F7 um 9:00 Uhr) einen Hörsaalverkauf des Buches machen (Preis mit Legi: 123.00 Sfr).

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. Die Prüfung wird voraussichtlich in den Zeitraum zwischen Montag, den 20 August 2007, und Donnerstag, den 20 September 2007, stattfinden. In der Klausur sind KEINE Hilfsmittel erlaubt.

Präsenzzeiten:

Für Fragen stehen Ihren Tutoren an folgenden Tagen und Zeiten zur Verfügung:

Mo 13.08.2007, 14:00-15:30 Uhr, IFW D44 (Philipp Bolliger)

Do 16.08.2007, 14:00-15:30 Uhr, IFW D44 (Moritz Köhler)

Mo 20.08.2007, 14:00-15:30 Uhr, IFW D44 (Silvia Santini)

Do 23.08.2007, 14:00-15:30 Uhr, IFW D44 (Silvia Santini)

Di 28.08.2007, 14:00-15:30 Uhr, IFW D44 (Steve Hinske)

Für weitere Fragen ausserhalb dieser Zeiten melden Sie sich an Silvia Santini.

Übungen:

Zusätzlich zur Vorlesung gibt es insgesamt 10 Übungsgruppen zu drei verschiedenen Terminen. Die Übungen beginnen am Mittwoch, dem 28. März 2007.

Die Anmeldung für die Übungsgruppen ist geschlossen. Für Fragen melden Sie sich bitte an Silvia Santini.

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.

Reversi-Turnier:

Das Reversi-Turnier wird am Mittwoch, 20.06.2007, in der Semper Aula (HG G60) stattfinden. Hier geht's zu den Reversi-Seiten...

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-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, Std. Ed. v1.4.2).

Newsgroup

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 eines News-Readers.

Ansprechpartner

Für allfällige Fragen wenden Sie sich bitte an Silvia Santini.

ETH ZurichDistributed Systems Group
Last updated May 29 2012 01:24:35 PM MET ss