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

Dr. Silvia Santini
Vorlesung FS2011

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:
    • 23. Februar bis 1. Juni 2011
    • jeweils Mittwoch 8-10 Uhr
    • im HG F 7
  • Übungen:
    • parallel zu den Vorlesungen
    • mittwochs 14-15 Uhr
    • donnerstags 13-14 Uhr

Besondere Termine:

  • Freiwilliger Einführungskurs in Java:
    • Mittwoch, 23.02.2011, 14-16 Uhr, HG G 3
    • An diesem Tag finden keine Übungen statt.
    • Folien
  • Osterferien:
    • Woche vom 25.04.2011
    • In dieser Woche finden keine Vorlesung und keine Übungen statt.
  • Reversi-Turnier
    • Mittwoch, 01.06.2010, 14:15 Uhr, HG G 60 (Semper Aula)
    • 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 2. März 2010, um 9:00 Uhr, vor dem Raum HG F7 einen Hörsaalverkauf dieses Buches durchführen.

Übungen

Registrierung

Die Registrierung ist geschlossen. Nachzügler melden sich bitte per Email.

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 Termine am Donnerstag muss die Abgabe spätestens am Mittwoch davor um 14 Uhr entweder elektronisch oder per Einwurf in den Briefkasten erfolgen. Der Briefkasten hängt vor dem 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:

Vorab gibt es hier die Zeiten und die Orte unserer Übungsgruppen:

Gruppe Zeit Ort Tutor
1 Mi 14-15 CHN F 46 Lukas Beyeler
2 Mi 14-15 HG D 3.2 Pascal Hager
3 Mi 14-15 HG D 3.3 Beat Saurenmann
4 Mi 14-15 LFW E 13 Alexander Bernauer
5 Do 13-14 CAB H 52 Wilhelm Kleiminger
6 Do 13-14 CAB G 52 Iulia Ion
7 Do 13-14 CLA E 4 Christoph Häcki
8 Do 13-14 HG D 3.1 Felix Wermelinger
9 Do 13-14 HG D 3.3 Gabor Soros
10 Do 13-14 LFW C 11 Simon Mayer

Übungsblätter

Nr Ausgabe Abgabe Downloads Bemerkungen
0 24.02 keine Die Übungsserie Nr.0 wird nicht bewertet.
1 02.03 09.03 -
2 09.03 16.03 -
3 16.03 23.03 -
4 23.03 30.03 -
5 30.03 06.04 -
6 06.04 13.04 -
7 13.04 20.04 Reversi-Webseite
8 20.04 04.05 Zwei Wochen Zeit zur Bearbeitung
9 04.05 11.05 -
10 11.05 18.05 -
11 18.05 25.05 -
12 25.05 01.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:

Der Termin steht noch nicht fest.

Prüfungseinsicht:

Die Termine stehen noch nicht fest.

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 June 20 2023 01:45:11 PM MET ab