Navigation auf uzh.ch

Suche

Department of Informatics Requirements Engineering Research Group

Informatik II - FS 2011

Zu dieser Vorlesung

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.

Semesterempfehlung, Voraussetzungen

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

Durchführung der Vorlesung

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.

Achtung Ausnahmen: An den Dienstagen 29.03. und 31.05. findet keine Modellierungs-, sondern eine AlgoDat-Vorlesung statt. Dafür findet am Donnerstag, 14.04. eine Modellierungs-Vorlesung statt.

Q&A: Am 24. Mai findet keine normale Vorlesung statt, sondern eine Frage & Antworten - Stunde.

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

Inhalt

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.

Literatur

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

Teil b (Algorithmen und Datenstrukturen):
Die Literatur für Teil b finden Sie auf der entsprechenden Homepage

Übungen

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

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

Achtung: Die Übungen starten bereits in der ersten Vorlesungswoche (21.02.). Die Einschreibung für die Übungsgruppen beginnt bereits eine Woche vor Semesterbeginn über OLAT (ab 15.02., 12:00 Uhr).

Ablauf Zwischentest 1

Die Raumzuteilung und den Ablauf des ersten Zwischentests finden Sie in folgendem Merkblatt.
Die Ergebnisse des ersten Zwischentests finden Sie im OLAT unter "Allgemeine Infos".

Ablauf Zwischentest 2

Die Raumzuteilung und den Ablauf des zweiten Zwischentests finden Sie in folgendem Merkblatt. Achtung: Der Modellierungsteil des Zwischentests umfasst den gesamten bis dahin behandelten Stoff (inklusive die Vorlesung vom 19. April).
Die Ergebnisse des zweiten Zwischentests finden Sie im OLAT unter "Allgemeine Infos".

Resultate Nachholtest

Die Ergebnisse des Nachholtests finden Sie im OLAT unter "Allgeimeine Infos".

Ablauf Assessmentprüfung

Die Schlussklausur der Lehrveranstaltung findet am Mittwoch 8. Juni 2011 von 10 bis 12 Uhr im Uni Zentrum statt (Raum wird noch bekannt gegeben). 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.

Nutzungsbedingungen für Unterlagen

© 2005-2011 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.

Weiterführende Informationen

Title

Teaser text