Navigation auf uzh.ch
Navigation auf uzh.ch
Zur Raumzuteilung und zum Modus des ersten Zwischentests beachten Sie bitte das folgende Merkblatt:
Ablauf Zwischentest 1.pdf
Die Ergebnisse des ersten Zwischentests und weitere Infos zu den Anforderungen zum Bestehen der Übung können Sie bereits bei der Kurs-Seite in OLAT unter "Allgemeine Informationen" einsehen.
Bitte beachten Sie folgende Änderungen der Vorlesungszeiten gegenüber den regulären Zeiten:
Die Vorlesung Modellierung von Dienstag 27.3. wird verschoben auf Montag 26.3. 8.10-9.45.
Die Vorlesung Modellierung von Dienstag 22.5. wird verschoben auf Donnerstag 31.5. 12.15-13.50.
Die ersten beiden Stunden der Vorlesung Algorithmen und Datenstrukturen vom 31.5. werden dementsprechend verschoben auf Dienstag, 22.5. 14.00-15.45.
Am Donnerstag 31.5. von 14.00-15.45 wird regulär Algorithmen und Datenstrukturen gelesen.
Der Ort bleibt gleich: BIN 0.K.02.
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.
Teil a: Modellierung: Dienstag 14 - 16 Uhr.
Teil b: Algorithmen und Datenstrukturen: Donnerstag 12 - 16 Uhr.
Die Homepage zum Teil b finden Sie hier.
Weitere Details zur Vorlesung Siehe am IFI Stundenplan und im VVZ der Uni.
Als eine generelle Übersicht zur Vorlesung und Übung beachten Sie bitte folgendes Merkblatt zu Informatik II im SS 2007:
Merkblatt Informatik II, SS 2007.pdf
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, SS 2007.
