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

| Inhalt | Zeit und Ort | Unterlagen | Übungen | Übungsblätter | Prüfung | Reversi-Turnier | Programmieren in Java | Kontakt |

Informatik II für ITET

Prof. Dr. Friedemann Mattern
Vorlesung FS2010

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ät von Algorithmen, Divide and Conquer-Prinzip, Rekursion, Sortieralgorithmen, Syntaxanalyse, Backtracking, Suchen in Spielbäumen, Datenstrukturen (Listen, Stacks, Warteschlangen, Bäume), zeitdiskrete und ereignisorientierte Simulation, Nebenläufigkeit.

Bei den praktischen Übungen wird die Programmiersprache Java verwendet, dabei werden auch Aspekte wie Modularisierung, Abstraktion und Objektorientierung behandelt.

Zeit und Ort

  • Vorlesung:
    • 24. Februar bis 4. Juni 2010
    • jeweils Mittwoch 8-10 Uhr
    • im HG F 7
  • Übungen:
    • parallel zu den Vorlesungen
    • jeweils Mittwoch 13-14 Uhr oder 14-15 Uhr
    • Es gibt donnerstags drei Ausweichtermine.

Besondere Termine:

  • Freiwilliger Einführungskurs in Java:
    • Mittwoch, 24.02.2010, 13-15 Uhr, IFW A 32.1
    • An diesem Tag finden keine Übungen statt.
    • Folien
  • Betreute Rechnerzeiten:
    • Mittwoch, 10.03.2010, 12-13 Uhr, ETL F 11
    • Mittwoch, 31.03.2010, 12-13 Uhr, ETL F 11
  • Osterferien:
    • Woche vom 05.04.2010
    • In dieser Woche finden keine Vorlesung und keine Übungen statt.
  • Auffahrt:
    • Am Donnerstag, den 13.05.2010
    • Die Übungen an diesem Tag fallen aus.
    • Die Kompensation regelt der jeweilige Tutor.
  • Reversi-Turnier
    • Mittwoch, 02.06.2010
    • Es finden in dieser Woche keine Übungen statt.

Unterlagen

Skript:

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

Literatur:

Begleitend zur Vorlesung empfehlen wir das folgende Buch:
Marc Allen Weiss, Data Structures and Problem Solving Using Java, 4. Auflage, Addison Wesley.

Die Polybuchhandlung wird am Mittwoch, den 3. März 2010, um 9:00 Uhr, vor dem Raum HG F7 einen Hörsaalverkauf dieses Buches durchführen.

Übungen

In der Vorlesung werden Übungsblätter verteilt, die Sie lösen sollen.

Testat:

Zum Erreichen des Testats ist eine Bearbeitung von 75% der Übungsaufgaben sowie das Erreichen von 50% der Gesamtpunktzahl notwendig.

Abgabe:

Die Abgabe der Aufgaben erfolgt in Zweiergruppen. Diese werden im ersten Tutorium festgelegt.

Die Abgabe der Lösungen eines Übungsblattes findet eine Woche später im Tutorium statt. Für elektronische Abgaben gelten die selben Fristen.

Für die Ausweichtermine am Donnerstag muss die Abgabe spätestens am Mittwoch davor um 13 Uhr entweder elektronisch oder per Einwurf in den Briefkasten erfolgen. Der Briefkasten hägt im Flur der VS-Gruppe im H-Stock des CNB. Abgaben im Briefkasten werden nur akzeptiert, wenn sie mit der Nummer des Tutoriums versehen sind.

Bitte beachten Sie, dass keine verspäteten Abgaben akzeptiert werden können.

Genauere Details der Abgaben legt Ihr jeweiliger Tutor fest.

Übungsgruppen:

Die Online-Registrierung ist abgeschlossen. Falls Sie noch zu keiner Übungsgruppe gehören oder es Probleme mit der Einteilung gibt, wenden Sie sich bitte an den Übungsleiter Alexander Bernauer.

Hier Zeit und Ort unserer Übungsgruppen:

Gruppe Zeit Ort Tutor
1 Mi 13-14 HG D 5.1 Vlad Trifa
2 Mi 13-14 IFW C 42 Alexander Bernauer
3 Mi 13-14 CAB H 52 Markus Weiss
4 Mi 13-14 IFW A 34 Benedikt Ostermaier
5 Mi 13-14 RZ F 21 Lukas Beyeler
6 Mi 13-14 CHN G22 Christoph Häki
7 Mi 13-14 HG D 3.3 Beat Saurenmann
8 Do 13-14 HG D 5.1 Heidi Gumpert
9 Do 13-14 CAB H 52 Gabriel Walch
10 Do 13-14 CAB H 53 Iulia Ion

Übungsblätter

Nr Ausgabe Abgabe Downloads Bemerkungen
0 24.02 keine Die Übungsserie Nr.0 wird nicht bewertet.
1 03.03 10.03 -
2 10.03 17.03 -
3 17.03 24.03 -
4 24.03 31.03 -
5 31.03 14.04 Zwei Wochen Zeit für die Bearbeitung
6 14.04 21.04 -
7 21.04 28.04 Reversi-Webseite
8 28.04 05.05 -
9 05.05 12.05 -
10 12.05 19.05 -
11 19.05 26.05 -
12 26.05 02.06 Abgabe individuell mit dem Tutor absprechen.

Prüfung

Für die Zulassung zur Prüfung benötigen Sie das Testat aus den Übungen.

Informatik II wird in der Herbstprüfungssession zusammen mit Informatik I schriftlich in einer Klausur geprüft. Der Prüfungsteil von Informatik II wird ca. 1 Stunde der zweistündigen Klausur umfassen. In der Klausur sind KEINE Hilfsmittel erlaubt.

Termin:

Freitag, 20.08.2010, 9–11 Uhr, HIL E 8 / HIL G 15

Prüfungseinsicht:

  • Donnerstag, 16.09.2010, 14-16 Uhr, CNB H 104.1, Frau von Allmen Wilson.
  • Dienstag, 26.10.2010, 10-12 Uhr, CNB H 104.1, Frau von Allmen Wilson.

Reversi-Turnier

Das Reversi-Turnier findet am Mittwoch, den 02.06.2010 um 12:30 Uhr im Alumni-Pavillon (MM C 78.1) statt. Nähere Informationen finden Sie auf der Reversi-Seite.

Programmieren in Java

Auf den Pool-Rechnern steht Java zur Verfügung. Wir arbeiten mit der Version Java SE 6, welches auch die Standard-Version auf tardis ist.

Wer Java auf seinem eigenen Rechner installieren möchte, hat die Möglichkeit, sich das Java Software Development Kit (JDK) von der Sun-Webseite herunterzuladen oder es sich über seine Distribution zu installieren.

Links:

Kontakt

Für allfällige Fragen wenden Sie sich bitte an Alexander Bernauer.

ETH ZurichDistributed Systems Group
Last updated May 29 2012 01:25:14 PM MET ab