Informatik II - FS 2009

Diese Vorlesung beschäftigt sich mit zwei zentralen Themen der Informatik. Teil a befasst sich mit der Bildung von Modellen zur Systembeschreibung. Teil b behandelt ausgewählte Algorithmen und Datenstrukturen und vertieft die Programmierausbildung aus dem ersten Semester.

Für Studierende im Studium des Bachelor of Science in Informatik sowie für Nebenfachstudierende aus der Philosophischen Fakultät mit Informatik als erstem Nebenfach ist das ganze Modul Informatik II Pflicht. Bei Bestehen des Leistungsnachweises erhalten sie 9 Punkte.

Für alle übrigen Nebenfachstudierenden ist nur Informatik IIa (Modellierung) Pflicht. Bei Bestehen des Leistungsnachweises erhalten sie 3 Punkte. Diese Studierenden können Informatik IIb (Algorithmen und Datenstrukturen) als Modul der Kerngruppe wählen und erhalten bei Bestehen des Leistungsnachweises hierfür weitere 6 Punkte.

Zweites Semester in der Assessmentstufe des Bachelorstudiums in Informatik oder zweites Semester des Nebenfachstudiums in Informatik. Die Vorlesung Informatik I wird vorausgesetzt.

Reguläre Vorlesungszeiten
Teil a, Modellierung: am Dienstag von 14.00 bis 15.45 Uhr im BIN 0.K.02.
Teil b, Algorithmen und Datenstrukturen: am Donnerstag von 12.15 bis 15.45 Uhr im BIN 0.K.02.

Ausnahme
Am Dienstag 19. Mai wird es keine Vorlesung geben, sondern eine Diskussion über die Zwischentests (die im OLAT verfügbar sind).

Informationen
Die Homepage zum Teil b finden Sie hier.
Weitere Details zur Vorlesung Siehe am IFI Stundenplan und im VVZ der Uni.
Als Übersicht zur Vorlesung und Übung beachten Sie bitte das Merkblatt zu Informatik II im FS 2009: Merkblatt.

Teil a (Modellierung): Grundbegriffe und Prinzipien der Modellbildung, Aufgabe und Bedeutung von Modellen in der Informatik, Modelle zur Systembeschreibung: Daten-, Funktions-, Verhaltens- und Objektmodelle, Modelle als Metaphern zum Verstehen von Systemen: Interaktions-, Präsentations- und Architekturmetaphern, Abstraktionen, Metamodelle

Teil b (Algorithmen und Datenstrukturen): Analyse und Komplexität von Algorithmen, NP-Vollständigkeit, Berechenbarkeit, Such- und Sortieralgorithmen, Listen, Bäume und Graphen, Geometrische Algorithmen.

Teil a (Modellierung):
Folienskript. Literaturliste wird in der Vorlesung abgegeben.

Teil b (Algorithmen und Datenstrukturen):
Sedgewick, R.: Bundle of Algorithms in Java, Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms, 3rd Edition, Addison-Wesley, 2002;
Ottmann, T.; Widmayer, P.: Algorithmen und Datenstrukturen, Spektrum Akad. Verlag, 1996.

Es werden je sechs Übungen in Modellierung und in Algorithmen und Datenstrukturen ausgegeben. Ihre Bearbeitung ist Bestandteil des Leistungsnachweises.

Zu den Übungen besuchen Sie bitte im OLAT den Kurs Informatik II - FS09.

Die Raumzuteilung und den Ablauf des ersten Zwischentests finden Sie in folgendem Merkblatt.
Die Ergebnisse des ersten Zwischentests finden Sie bereits im OLAT unter "Allgemeine Information".
Einsichten sind am Mo. 27.04. bis Mi. 29.04. möglich - Terminvereinbarung mittels E-Mail an: jeanneret AT ifi.uzh.ch.

Die Raumzuteilung und den Ablauf des zweiten Zwischentests finden Sie in folgendem Merkblatt.
Die Ergebnisse des zweiten Zwischentests finden Sie bereits im OLAT unter "Allgemeine Information".
Einsichten sind am Mo. 18.05. bis Mi. 20.05. möglich - Terminvereinbarung mittels E-Mail an: jeanneret AT ifi.uzh.ch

Die Raumzuteilung und den Ablauf des Nachholtests finden Sie in folgendem Merkblatt.
Die Ergebnisse des Nachholtests finden Sie bereits im OLAT unter "Allgemeine Information".
Einsichten sind am Fr. 29.05, Di. 02.06. und Mi. 03.06. möglich - Terminvereinbarung mittels E-Mail an: jeanneret AT ifi.uzh.ch.

Die Schlussklausur der Lehrveranstaltung findet am Freitag 5. Juni 2009 von 10 bis 12 Uhr im Hörsaal KOH-B-10 (Hauptgebäude) statt. Bitte finden Sie sich bereits 30 Minuten vor Prüfungsbeginn beim Hörsaal ein, damit wir die Platzanweisungen vornehmen können.

Sie bekommen bei Beginn der Klausur beide Prüfungsteile gemeinsam in einem Umschlag und können diese wie eine einzelne Klausur durcharbeiten. Studierende die nur einen Teil der Vorlesung besuchen bekommen auch nur einen Teil der Klausur und haben dementsprechend weniger Zeit zur Verfügung. Alle Studierenden beginnen die Klausur um 10 Uhr.

Als Hilfsmittel für die Informatik II Klausur dürfen Sie jeweils für Teil a und b je ein beidseitig selbst beschriebenes A4 Blatt (oder 2 einseitige A4 Blätter) mit handschriftlichen Notizen (Text und Skizzen) mitnehmen. Die Blätter dürfen darüber hinaus keine weiteren Information enthalten und müssen ohne weitere Hilfsmittel (zum Beispiel einer Lupe) lesbar sein. Oben rechts auf dem Notizenblatt muss Ihr Name stehen. Es dürfen keine Kopien oder Ausdrucke verwendet werden. Wer nur einen Teil der Vorlesung besucht, darf dementsprechend nur ein Hilfsblatt verwenden. Für Studierende deren Muttersprache nicht Deutsch ist, ist zusätzlich ein Wörterbuch zugelassen.

Mehr Informationen finden Sie in folgendem Merkblatt.

© 2005-2009 Martin Glinz. Alle Rechte vorbehalten. Speicherung und Wiedergabe sind für den persönlichen, nicht kommerziellen Gebrauch gestattet, wobei bei auszugsweiser Verwendung Quelle und Copyright zu nennen sind. Die Verwendung für Unterrichtszwecke oder für kommerziellen Gebrauch ist nur mit vorheriger schriftlicher Genehmigung des Autors gestattet.
Das vorliegende Material kann (entsprechend gekennnzeichnete) Bestandteile enthalten, deren Rechte bei Dritten liegen und deren Benutzung und Weitergabe zusätzlichen Einschränkungen unterliegen kann.