(251-0838-00) Informatik II (D-MAVT)

Prof. Joachim Buhmann, Prof. Ivo Sbalzarini - Frühjahrssemester 2009

Kurzbeschreibung

Die Studenten erhalten einen Überblick zur Rechnerorganisation am Beispiel der Assemblersprache MIPS. Weitere Themen aus der Theoretischen und Praktischen Informatik sind: Grundlegende algorithmische Prinzipien wie dynamische Programmierung, randomisierte und approximative Algorithmen, Informationstheorie, Computernetze und Datenbanken.

Klausur

Schriftliche Semesterend-Prüfung 8:00-10:00 am Mi., 3. Juni 2009.
Raum: ML D 28 (Nachname A-J), HG D 1.2 (Nachname K-O), HG E 3 (Nachname P-Z)
Mindestens 60% der Übungspunkte sind nötig für die Prüfung.
Als Hilfsmittel sind 4 Seiten (=2 Blätter) A4 handschriftliche Notizen. Taschenrechner oder andere Rechenmaschinen sind NICHT zugelassen. Alle Aufgaben können ohne Taschenrechner gelöst werden.

Orte und Zeiten

Vorlesung	Do 15-17, HG G3 (Erste Vorlesung: 26 Feb. 2009)
Übungen	Do 14-15, Do 17-18 (Erste Übung: 26 Feb 2009) Übungsgruppe

Inhalt

Datum	Vorlesungsfolien	Übungsblätter	Lösungen
19 Feb	Vorlesung fällt aus	Übung fällt aus
26 Feb	Vorlesung 1 (4up)	Übung 1 (abgabe 5 Mar)	Lösung 1 (am 11.03 geändert) Literatur: wikipedia: Analysis of algorithms Kapitel 3, 4 in Introduction to Algorithms
5 Mar	Vorlesung 2 (4up)	Übung 2 (abgabe 12 Mar) Abgabe termin für Aufgabe 2.2 ist am 19 Marz.	Lösung 2
12 Mar	Vorlesung 3 (4up)	Übung 3 (abgabe 19 Mar)	Lösung 3
19 Mar	Vorlesung 4 (4up)(am 26.04 geändert)	Übung 4 (abgabe 26 Mar)	all_sched.m Lösung 4
26 Mar	Vorlesung 5 (4up)	Übung 5 (abgabe 2 Apr)	Lösung 5
2 Apr	Vorlesung 6 (4up)	Übung 6 (abgabe 9 Apr) (am 03.04 geändert)	Lösung 6
9 Apr	Vorlesung 7 (4up)	Übung 7 (abgabe 23 Apr) Übungstunde Sharon Wulff ist in HG G3 (14-15). Übungstunde Patrick Pletscher und Yvonne Moh ist in HG F26.3 (14-15).	Seiten 8-13 von D. Mackay, "Information Theory, Inference, and Learning Algorithms", 2003. Lösung 7
16 April	Osterferien
23 Apr	Vorlesung 8 (4up) (am 25.05 geändert)	Übung 8 (abgabe 30 Apr)	Lösung 8
30 Apr	Vorlesung 9 (4up)	Übung 9 (abgabe 7 Mai)	Lösung 9 (am 14.05 geändert)
7 Mai	Vorlesung 10 (4up) Krypto Grundlagen	Übung 10 (abgabe 14 Mai)	ciphertext.txt Lösung 10
14 Mai	Vorlesung 11 (4up)	Übung 11 (am 14.05 geändert) (abgabe 22 Mai)	Lösung 11
21 Mai	Auffahrt
28 Mai	Vorlesung 12 (4up)	Keine Übungsblatt

Übungen

Übungsabgabe erfolgt am anfang der Übungsstunde.
Abgabe der Übungen erfolgt zu zweit.
Mindestens 60% der Übungspunkte sind nötig für die Prüfung.

Literatur und Links

Matlab

Die offizielle Matlab Dokumentation kann auf der Mathworks Webseite eingesehen werden (ist auch in gedruckter Form erhältlich). Wenn Sie Probleme mit der eingebauten Hilfefunktion von Matlab haben, so können Sie die Online Funktionsreferenz auf obiger Seite benutzen oder aber die Kommandozeilen Version (tippen Sie help <function>). Es gibt auch mehrere Einführungen im Internet, zum Beispiel hier.

Bücher

Algorithmics - The Spirit of Computing, D. Harel, Addison Wesley 3rd Ed. 2004
Introduction to Algorithms, T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, MIT Press, 2nd Ed. 2002
Computer Science - An overview, J.G. Brookshear, Addison Wesley 10th Ed. 2008
Computer Organization and Design, D. Patterson and J. Hennessy, Elsevier 4th Ed., 2008

Kontakt

Dozenten:Prof. Joachim Buhmann, Prof. Ivo Sbalzarini
Übungs-Koordination: Dr. Cheng Soon Ong (chengsoon.ong@inf.ethz.ch)