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

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

Informatik II für ITET

Prof. Dr. Friedemann Mattern
Vorlesung FS2012

Prüfungseinsicht (Prüfung HS12):

Die Prüfungseinsicht findet an den folgenden Tagen im Raum CNB H 108 (Simon Mayer) statt.
  • Donnerstag, 28.02.2013, 14:00-16:00
  • Donnerstag, 05.03.2013, 15:00-17:00

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:
    • 22. Februar bis 30. Mai 2012
    • Mittwoch 8-10 Uhr
    • im HG F 7
  • Übungen:
    • Mittwoch 14-15 Uhr
    • Donnerstag 13-14 Uhr

Besondere Termine:

  • Freiwilliger Einführungskurs in Java:
    • Mittwoch, 22.02.2012, 14-16 Uhr, CAB G 11
    • In dieser Woche finden keine Übungen statt.
    • Folien
  • Osterferien:
    • 06.04.2012 - 15.04.2012
    • In dieser Woche finden keine Vorlesung und keine Übungen statt.
  • Auffahrt:
    • Donnerstag, 17.05.2012
    • Handhabung durch die Tutoren.
  • Reversi-Turnier

Unterlagen

Skript:

Das aktualisierte Skript der Vorlesung kann über diese Seite bezogen werden. Ein Übungsbeispiel zum Alpha-Beta-Algorithmus kann hier heruntergeladen 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 29. Februar 2012, von 9:00 Uhr bis 9:15 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 in der ersten Übungsgruppe festgelegt.

Die Abgabe der Aufgaben zu einem Übungsblattes muss spätestens eine Woche nach seiner Ausgabe bis 14 Uhr entweder elektronisch, per Einwurf in den Übungsbriefkasten oder in der Mittwochsübungsstunde 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 der Übungsstunde versehen sind.

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

Genauere Details der Abgaben legt Ihr jeweiliger Tutor fest.

Übungsgruppen:

Gruppe Zeit Ort Tutor Materialien*
1 Mi 14-15 CHN F 46 Wilhelm Kleiminger
2 Mi 14-15 CLA E 4 Josef Ziegler
3 Mi 14-15 HG D 3.1 Pascal Hager link
4 Mi 14-15 HG D 3.2 Lukas Cavigelli link
5 Mi 14-15 HG D 3.3 Gábor Sörös
6 Mi 14-15 LFW E 13 Simon Mayer link
7 Do 13-14 CAB G 52 Iulia Ion
8 Do 13-14 CLA E 4 Alexander Bernauer
9 Do 13-14 HG D 3.1 Felix Wermelinger link
10 Do 13-14 HG D 3.3 Florian Scheidegger link
11 Do 13-14 HG D 5.3 Andreas Tschofen link
12 Do 13-14 LFW C 11 Christian Beckel link
* Die hier verlinkten Materialien dienen als Unterstützung für die Vorlesung. Verantwortlich für die Inhalte sind die jeweiligen Assistenten.

Übungsblätter

Nr Ausgabe Abgabe Downloads Bemerkungen
0 22.02 keine Die Übungsserie Nr.0 wird nicht bewertet.
1 29.02 07.03 -
2 07.03 14.03 -
3 14.03 21.03 -
4 21.03 28.03 -
5 28.03 04.04 -
6 04.04 18.04 Zwei Wochen Zeit zur Bearbeitung.
7 18.04 25.04 Reversi-Webseite
8 25.04 02.05 -
9 02.05 09.05 Übungsbeispiel zum Alpha-Beta-Algorithmus.
10 09.05 16.05 -
11 16.05 23.05 -
12 23.05 30.05 Optional (Bonuspunkte). Abgabe mit 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 Simon Mayer.

ETH ZurichDistributed Systems Group
Last updated February 11 2015 03:03:14 PM MET sm