ETH Zurich :
Computer Science :
Pervasive Computing :
Distributed Systems :
Education :
I2 FS2008
| 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 28.05.2008, 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 Vorlesung FS2008
Mittwoch 8-10, HG F 7, Beginn: 20.
Februar 2008.
Zur Orientierung: ETH Zentrum.
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.
Begleitend zur Vorlesung empfehlen wir das folgende
Buch:
Marc Allen Weiss, Data Structures and Problem Solving
Using Java, 2. Auflage, Addison Wesley.
Die Polybuchhandlung wird am Mittwoch, den 27. Februar 2008, um 9:00 Uhr vor dem Raum HG F7 einen Hörsaalverkauf des Buches durchführen (Preis mit Legi: 136.- Sfr).
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.
Falls Sie Fragen zur Klausur haben, so wenden Sie sich bitte an
Silvia Santini.
Für Fragen stehen Ihren Tutoren an folgenden Tagen und Zeiten zur Verfügung:
Ab den 08. Juli 2008, jeweils dienstags, 10:00-12:00 Uhr, IFW D41.2. Eine Voranmeldung an Silvia Santini ist erforderlich.
Zusätzlich zur Vorlesung gibt es insgesamt 10 Übungsgruppen zu drei
verschiedenen Terminen. Die Übungen beginnen am Mittwoch, den 27. Februar 2008.
Die Anmeldung für die Übungsgruppen ist geschlossen. Für Fragen melden Sie sich bitte an Silvia Santini.
Hier Zeit und Ort unserer Übungsgruppen:
Gruppe |
Zeit |
Ort |
Tutor |
1 |
Mi 13-14 |
IFW C42 |
Moritz Köhler |
2 |
Mi 13-14 |
IFW D44 |
Silvia Santini |
3 |
Mi 13-14 |
IFW D42 |
Nora Zoller |
4 |
Mi 13-14 |
IFW A34 |
Remo Gisi |
5 |
Mi 13-14 |
RZ F21 |
Valentin Wüstholz |
6 |
Mi 14-15 |
IFW C42 |
Vlad Trifa |
7 |
Mi 14-15 |
IFW A34 |
Lukas Beyeler |
8 |
Do 13-14 |
IFW C42 |
Philipp Bolliger |
9 |
Do 13-14 |
IFW D42 |
Steve Hinske |
10 |
Do 13-14 |
IFW D44 |
Robert Adelmann |
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 75% der Übungsaufgaben sowie das Erreichen von 50% der
Gesamtpunktzahl notwendig. Die Abgabe der Aufgaben erfolgt in Zweiergruppen.
Das Reversi-Turnier wird am Mittwoch, 28.05.2008, in der Semper Aula (HG G60) stattfinden. Hier geht's zu den Reversi-Seiten...
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).
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 Communicator, Outlook Express, etc. Falls Ihren Browser News
unterstützt, können Sie 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.
Für allfällige Fragen wenden Sie sich bitte an Silvia Santini.
|