Navigation auf uzh.ch

Suche

Department of Informatics Requirements Engineering Research Group

Informatik II - FS 2012

Zwischentest 2 - Resultate

Die Resultate des Zwischentests sind nun unter den Allgemeinen Infos zu finden (OLAT).

Aktuell, bitte beachten

Die Vorlesung findet statt wie folgt:
Dienstag 14:00-15:45 (Teil Modellierung, HS BIN-1-B.01) und
Donnerstag 12:15-15:45 (Teil Algorithmen und Datenstrukturen, HS BIN 0.K.02)

Beginn: Dienstag 21.2.2012

Die Angaben im Vorlesungsverzeichnis sind teilweise unvollständig und fehlerhaft; sie werden baldmöglichst korrigert.

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

Informationen

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.

Unterlagen Teil Modellierung

Einleitung

Kapitel 1         Kapitel 2        Kapitel 3         Kapitel 4        Kapitel 5        

Kapitel 6         Kapitel 7         Kapitel 8        Kapitel 9         Kapitel 10        

Kapitel 11       Kapitel 12       Kapitel 13     

Nutzungsbedingungen für Unterlagen

© 2005-2012 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