Informatik II - FS 2012

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

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.

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.

Informationen

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):
Die Literatur für Teil b finden Sie auf der entsprechenden Homepage

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

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     

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