algo_dat06

Vorlesung mit Übungen

Prof. Dr. Harald Gall, Prof. Dr. Helmut Schauer

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 erhhalten bei Bestehen des Leistungsnachweises hierfür weitere 6 Punkte.

Modellierung: Di 14.15-16.00
Algorithmen und Datenstrukturen: Do 12.15-15.45

AP (ECTS): 9 (für BSc Informatik-Assessmentstufe)

Voraussetzungen: Informatik I

Zielgruppe: Informatik-Studierende im 2. Semester

Termine: Anmeldeschluss: Fr 28.4.2006 (17h) / Abmeldeschluss: Fr 12.5.2006 (18h)

Inhaltsbeschreibung:

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.
Algorithmen und Datenstrukturen: Analyse und Komplexität von Algorithmen, NP-Vollständigkeit, Berechenbarkeit, Such- und Sortieralgorithmen, Listen, Bäume und Graphen, Geometrische Algorithmen.

Literatur:

Modellierung: Folienskript. Literaturliste wird in der Vorlesung abgegeben.
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

Übungen: Es werden jeweils Übungen in Modellierung und in Algorithmen und Datenstrukturen ausgegeben. Ihre Bearbeitung ist Bestandteil des Leistungsnachweises. Einzelheiten werden zu Semesterbeginn bekannt gegeben.

To top