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

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

Informatik II für ITET

Prof. Dr. Friedemann Mattern
Vorlesung FS2013

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:
    • 20. Februar bis 29. Mai 2013
    • Mittwoch 8-10 Uhr, HG F 7
  • Übungen:
    • Mittwoch 14-15 Uhr
    • Donnerstag 13-14 Uhr
    • In der ersten Semesterwoche finden keine Übungsstunden statt!

Besondere Termine:

  • Freiwilliger Einführungskurs in Java:
    • Mittwoch, 20.02.2013, 14-16 Uhr, CAB G 61
    • In dieser Woche finden keine Übungen statt.
    • Materialien: Folien und Demos
  • Osterferien:
    • 29.03.2013 - 07.04.2013
    • In dieser Woche finden keine Vorlesung und keine Übungen statt.
  • Tag der Arbeit:
    • Mittwoch, 01.05.2013
    • Handhabung durch die Tutoren.
  • Reversi-Turnier
    • Mittwoch, 29.05.2013, ab 14:15 Uhr, im CABinett (Stuz2).
    • In dieser Woche finden keine Übungen statt.

Unterlagen

Skript:

Das aktualisierte Skript der Vorlesung kann über diese Seite bezogen werden. Ein Übungsbeispiel zum Alpha-Beta-Algorithmus kann hier heruntergeladen werden.

Resümees der Vorlesungsstunden:

Resümees der einzelnen Vorlesungen werden hier zur Verfügung gestellt: 2-up (< 1MB)

Literatur:

Begleitend zur Vorlesung empfehlen wir das Buch Marc Allen Weiss, Data Structures and Problem Solving Using Java, 4. Auflage, Addison Wesley. Die Polybuchhandlung wird am Mittwoch, den 27. Februar 2013, von 9:00 Uhr bis 9:15 vor dem Raum HG F7 einen Hörsaalverkauf dieses Buches durchführen (Preis: 123 CHF; Ladenpreis: 129 CHF).

Übungen

Registrierung

Die Registrierung für die Übungsstunden erfolgt mithilfe des mystudies-Systems. Stellen Sie sicher, dass Sie bei mystudies für die Vorlesung angemeldet sind, dann bekommen Sie ein Email mit den nötigen Informationen. Die Registrierung schliesst am 22.02.2013. Sollten Sie bei der Registrierung Probleme haben, melden Sie 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 Übungsstunde festgelegt.

Die Abgabe der Aufgaben zu einem Übungsblatt 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 Übungsgruppe 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 Marian George link
2 Mi 14-15 CLA E 4 Baptiste Mottet link
3 Mi 14-15 HG D 3.1 Raphael Keusch link
4 Mi 14-15 HG D 3.2 Christian Beckel link
5 Mi 14-15 HG D 3.3 Simon Mayer link
6 Mi 14-15 LFW E 13 Anwar Hithnawi link
7 Do 13-14 CAB G 52 Leyna Sadamori link
8 Do 13-14 CHN D 44 Michael Och link
9 Do 13-14 HG D 3.1 Florian Scheidegger
10 Do 13-14 HG D 3.3 Gábor Sörös
11 Do 13-14 HG D 5.3 Samuel Gyger link
12 Do 13-14 LFW C 1 Hông-Ân Cao link
13 Do 13-14 LFW C 11 Felix Wermelinger 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 20.02 keine Diese Übungsserie wird nicht bewertet.
1 27.02 06.03 -
2 06.03 13.03 -
3 13.03 20.03 -
4 20.03 27.03 -
5 27.03 10.04 Zwei Wochen Zeit zur Bearbeitung.
6 10.04 17.04 -
7 17.04 24.04 Reversi-Webseite
8 24.04 01.05 -
9 01.05 08.05 Übungsbeispiel zum Alpha-Beta-Algorithmus.
10 08.05 15.05 -
11 15.05 22.05 -
12 22.05 29.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:

Die Prüfung findet voraussichtlich am 13.08.2013, von 09:00 bis 11:00 Uhr, statt.

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 7, 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 Oracle-Webseite herunterzuladen oder es sich über seine Distribution zu installieren.

Links:

Kontakt

Für allfällige Fragen wenden Sie sich bitte an Ihren Übungsassistenten!

ETH ZurichDistributed Systems Group
Last updated May 26 2016 02:25:11 PM MET sm