Informatik II - FS 2013

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.

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.

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.

Prof. Dr. Martin Glinz (Dozent - Informatik IIa: Modellierung)

• Office: BIN 2.B.21
• E-mail: glinz@ifi.uzh.ch

Prof. Dr. Renato Pajarola (Dozent - Informatik IIb: Algorithmen und Datenstrukturen)

• Office: BIN 2.C.02
• E-mail: pajarola@ifi.uzh.ch

Irina Todoran (Assistentin - Informatik IIa: Modellierung)

• Office: BIN 2.B.20
• E-mail: todoran@ifi.uzh.ch

Matthias Thöeny (Assistent - Informatik IIb: Algorithmen und Datenstrukturen)

• Office: BIN 2.C.03
• E-mail: mthoeny@ifi.uzh.ch

Parallel zu den Vorlesungen werden Übungen ausgegeben, die zur Umsetzung und Anwendung der in den Vorlesungen gelernten Konzepte dienen. Es werden je sechs Übungen für die beiden Teile „Modellierung“ und „Algorithmen und Datenstrukturen“ ausgegeben.

Die Übungen werden im Rahmen von Tutoratsstunden beginnend in der ersten Woche des Semesters (Woche vom 18. Februar 2013) durchgeführt. Die Übungen finden wöchentlich (alternierend zwischen „Algorithmen und Datenstrukturen“ und „Modellierung“) statt und sind für alle Studierenden obligatorisch. Jeder Teilnehmer / jede Teilnehmerin kann an insgesamt zwei Übungsterminen (einmal AlgoDat und einmal Modellierung) unentschuldigt fehlen. Die Übungen sind jedoch auch dann zu lösen und abzugeben. Bei unverschuldeten Absenzen sind entsprechende Nachweise (z.B. Arztzeugnis) unaufgefordert vorzulegen. Tutoratsstunden, die wegen Feiertagen ausfallen, sind an einem anderen Übungstermin in der gleichen Woche vor- oder nachzuholen.

Falls, aufgrund von Krankheit oder Militär, eine Übungsstunde nicht besucht werden kann, muss der verantwortliche Assistent frühestmöglich informiert werden.

Literatur

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

Teil b (Algorithmen und Datenstrukturen):

• Michael T. Goodrich, Roberto Tamassia, David M. Mount; Data Structures and Algorithms in C++. John Wiley&Sons Inc. Higher Education, ISBN 0-471-20208-8 (Erstliteratur)
• Robert Sedgewick: Algorithms in C++ Parts 1-4 and 5 (Fundamentals, Data Structures, Sorting, Searching, Graph Algorithms). 3rd Edition, Addison-Wesley Professional (Zweitliteratur)

OLAT

Die Kursinformationen sind über OLAT erreichbar. Offizielle Ankündigungen und kurzfristige Änderungen, sowie aktuelle Kursunterlagen werden über OLAT publiziert.

Über die OLAT Kursseite steht ein Forum zur Verfügung auf das bei inhaltlichen Fragen bevorzugt zugegriffen werden kann. Zusätzlich wird ein detaillierter Semesterplan über OLAT zur Verfügung gestellt.

Der Leistungsnachweis, um die Anrechnungspunkte zu erwerben, setzt sich aus folgenden zwei Teilen zusammen:

• (1) Den Übungen mit Übungsaufgaben und Zwischentests
• (2) Der Schlussklausur

Nur wer beide Teile erfolgreich absolviert hat, erhält den Leistungsnachweis und damit die Punkte. Wurde Teil (1) bestanden, so ergibt sich die Note des Leistungsnachweises aus dem Ergebnis der Schlussklausur. Ein Nichtbestehen des Teils (1) führt (unabhängig vom Ergebnis der Schlussklausur) zu einem Nichtbestehen des Leistungsausweises mit der Note 1.0.

Bedingungen für das Bestehen der Übungen

Das Bestehen der Übungen ist Bestandteil des Leistungsnachweises. Studierende, die den Übungsteil nicht bestehen, haben unabhängig vom Ausgang der Schlussklausur den Leistungsnachweis mit der Note 1.0 nicht bestanden. Für ein erfolgreiches Bestehen der Übungen sind folgende Bedingungen zu erfüllen:

• (1) Positive Bearbeitung und Abgabe aller Übungen *
• (2) Teilnahme an beiden Zwischentests (bei entschuldigten Absenzen: Teilnahme am Nachholtest) *
• (3) Jeweils mindestens 50% der möglichen Punkte in den beiden Zwischentests

* Studierende, die nur den Teil Informatik IIa besuchen, bearbeiten jeweils nur die Modellierungsübungen und Modellierungsteile in den Tests.

Als Lernkontrolle finden während des Semesters zwei Zwischentests statt. Der Stoff der Zwischentests umfasst jeweils den bis zum Termin des Tests in den Vorlesungen behandelten Stoff. Die Teilnahme an den Zwischentests ist für alle Studierenden obligatorisch. Für Absenzen gelten die Bestimmungen über Abmeldung und Rücktritt in der Studienordnung. Unentschuldigtes Fernbleiben von einem der Tests führt zum Nichtbestehen des gesamten Leistungsnachweises.

Für alle Studierenden, die

• maximal einen Zwischentest entschuldigt verpasst haben, oder
• in den beiden Zwischentests nicht genügend Punkte erreicht haben

besteht die Möglichkeit zur Teilnahme an einem Nachholtest. Der Stoff dieses Tests umfasst den gesamten bis zu diesem Zeitpunkt in den Vorlesungen behandelten Stoff. Der Nachholtest ersetzt den versäumten Test bzw. die beiden Tests, falls nicht genügend Punkte erreicht wurden.

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