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
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.
- 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.
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.
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 |
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. |
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.
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:
Für allfällige Fragen wenden Sie sich bitte an Alexander Bernauer.
|