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

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

Informatik II für ITET

Prof. Dr. Friedemann Mattern
Vorlesung FS2015

Update: Die Prüfungseinsicht für die Herbstsemester-Klausur findet am Donnerstag, 10. März, 14:30-15:30 Uhr sowie am Dienstag, 15. März, 10-11 Uhr im Büro CNB H 104.1 statt.

Update: Die Prüfungseinsicht findet am Freitag, 25. September, 9-11 Uhr sowie am Donnerstag, 8. Oktober, 14-16 Uhr im Büro CNB H 104.1 statt.

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, das 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:
    • 18. Februar bis 27. Mai 2015
    • Mittwoch 8-10 Uhr, HG E 7
  • Übungen:
    • Mittwoch 13-14 Uhr
    • Donnerstag 13-14 Uhr
    • In der ersten Semesterwoche finden keine Übungsstunden statt! Stattdessen veranstalten wir einen Java-Einführungskurs (siehe unten)

Besondere Termine:

  • Freiwilliger Einführungskurs in Java:
    • Donnerstag, 19.02.2015, 13-15 Uhr, HG F 1.
    • In dieser Woche finden keine Übungen statt.
  • Osterferien:
    • 03.04.2015 - 12.04.2015
    • In dieser Woche finden keine Vorlesung und keine Übungen statt.
  • Auffahrt:
    • Donnerstag, 14.05.2015
    • Handhabung individuell durch die Tutoren der Übungsstunden.
  • Reversi-Turnier
    • Mittwoch, 27.05.2015, ab 12:30 Uhr, im CABinett (Stuz2). Mehr Informationen auf der Reversi-Webseite
    • In dieser Woche finden keine Übungen statt.

Unterlagen

Skript:

Das Skript zur Vorlesung wird hier zur Verfügung gestellt: 1-up (ca. 117 MB) oder 2-up (ca. 63 MB). Ein ausführliches Übungsbeispiel zum Alpha-Beta-Algorithmus kann hier heruntergeladen werden.

Literatur:

Begleitend zur Vorlesung empfehlen wir das Buch Marc Allen Weiss, Data Structures and Problem Solving Using Java, 4. Auflage, Addison Wesley. Dieses Buch kann von der Polybuchhandlung ab Lager bezogen werden.

Ü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 20.02.2015. Sollten Sie bei der Registrierung Probleme haben, melden Sie sich bitte per Email.

Abgabe und Korrektur:

Die Abgabe der Aufgaben erfolgt in Zweiergruppen. Diese werden in der ersten Übungsstunde festgelegt. Wenn eine individuelle Korrektur erwünscht wird, muss die Abgabe zu einem Übungsblatt spätestens eine Woche nach seiner Ausgabe entweder elektronisch oder per Einwurf in den Übungsbriefkasten erfolgen. Der Briefkasten hängt vor dem Flur der VS-Gruppe im H-Stock des CNB. Die genauen Details der Abgaben legt Ihr jeweiliger Tutor fest.

Keine freie Wahl der Übungsgruppe:

Neu: In diesem Jahr sind die Studierenden verpflichtet, die Übungsgruppe zu besuchen, in der sie auch angemeldet sind. Es herrscht keine Anwesenheitspflicht, es ist aber ausdrücklich nicht erwünscht, dass Übungsgruppen von anderen Tutoren besucht werden. Sinn der Sache ist, dass die Übung desjenigen Tutoren besucht werden, bei dem auch die Übungsblätter abgegeben werden.

Übungsgruppen:

Gruppe Zeit Ort Tutor Materialien*
1 Mi 13-14 ETZ F 91 Christelle Gloor link
2 Mi 13-14 HG D 3.1 Gian Ulli link
3 Mi 13-14 HG D 3.3 Christian Beckel link
4 Mi 13-14 HG D 5.1 Wilhelm Kleiminger
5 Mi 13-14 HG F 26.3 Hông-Ân Cao link
6 Mi 13-14 HG G 3 Anwar Hithnawi link
7 Mi 13-14 IFW B 42 Mihai Bâce
8 Do 13-14 HG D 3.1 Marian George link
9 Do 13-14 HG D 3.3 Gábor Sörös
10 Do 13-14 HG D 5.1 Michael Baumann link
11 Do 13-14 HG D 5.3 Hossein Shafagh link
12 Do 13-14 CAB G 51 Anwar Hithnawi link
13 Do 13-14 CAB G 52 Hông-Ân Cao 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 18.02 keine Java Einführungskurs (Slides, Demos)
1 25.02 04.03  
2 04.03 11.03  
3 11.03 18.03  
4 18.03 25.03  
5 25.03 01.04  
6 01.04 15.04 Umfangreiches Blatt! Zwei Wochen Zeit zur Bearbeitung.
7 15.04 22.04  
8 22.04 29.04  
9 29.04 06.05  
10 06.05 13.05  
11 13.05 20.05  
12 20.05 27.05  

Prüfung

Informatik II wird in der Herbstprüfungssession schriftlich geprüft. Der Prüfungsteil von Informatik II wird ca. 1 Stunde umfassen. In der Klausur sind keine Hilfsmittel erlaubt.

Termin:

03. August 2015, 12-14 Uhr (gemeinsam mit Informatik I).

Prüfungseinsicht:

Die Prüfungseinsicht findet an folgenden beiden Terminen statt:

  • Freitag, 25. September, 9-11 Uhr
  • Donnerstag, 8. Oktober, 14-16 Uhr

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:22:56 PM MET cb