Informatik II

Ludwig-Maximilians-Universität München
Institut für Informatik
Lehr- und Forschungseinheit für Datenbanksysteme

University of Munich
Institute for Computer Science
Database and Information Systems

Informatik II im SS 2002

Inhalt:

Thema der Vorlesung ist die Einführung in die objekt-orientierte und nebenläufige Programmierung sowie die Behandlung grundlegender Datenstrukturen und Algorithmen. Vermittelt werden begriffliche Grundlagen, Konzepte, Methoden und Techniken zur Darstellung und Strukturierung von Daten und zur Entwicklung von Algorithmen. Programmiersprache ist Java.

Vorläufige Themenübersicht:

Konzepte objekt-orientierter Programmierung und Software-Entwurf

Konzepte objekt-orientierter Programmierung (Objekte, Klassen, Botschaften, Vererbung, Kapselung, statisches und dynamisches Binden, Polymorphie)
Objekt-orientierter Software-Entwurf (Vorgehensweise)
Statisches Objektmodell (Klassendiagramme, Aggregation, Vererbung)
Dynamisches und funktionales Modell (Interaktionsdiagramme, endliche Automaten)

Objekt-orientierte Programmierung
Spezifikation von Klassen und deren Implementierung (Klassen, Zugriffsrechte, Erzeugen von Objekten, Konstruktoren, Invarianten, Vor- und Nachbedingungen)
Erweitern von Klassen (Vererbung, Überschreiben von Methoden, Zugriff auf Methoden in Oberklassen, abstrakte Klassen)
Ausnahmen und Ausnahmebehandlung

Standard-Datenstrukturen
Abstrakte Datentypen und abstrakte Klassen Lineare Strukturen (Listen, Schlangen, Keller)
Baumstrukturen (Binäre Bäume, ausgeglichene Bäume, AVL-Bäume, B-Bäume)

Nebenläufige Programmierung
Prozesse und Threads
Konzepte der Kommunikation (gemeinsamer Speicher, Nachrichten)
Sicherheit durch Synchronisation
Lebendigkeit und Verklemmung

Typische Probleme (Erzeuger/Verbraucher, Lesen/Schreiben in kritischen Abschnitten)

Der Stoff der Vorlesung ist ähnlich zu dem der Vorlesung "Informatik II" von Herrn Prof. Ohlbach im Sommersemester 2001.

Umfang der Vorlesung:
4 + 3 Semesterwochenstunden (Studiengang Bioinformatik)
4 + 2 Semesterwochenstunden (alle anderen Studiengänge)
Dozent: Prof. Dr. Hans-Peter Kriegel

Literaturempfehlungen:

Literatur-Seite
Es gibt ein Folien-Skript

Übungsbetrieb:

Aktuelles (Aktualisiert am 01.10.2002) (** NEU **)
Übungen (Übungsgruppen, Termine, Aufgabenblätter, etc.)
FAQ-Seite (FAQ = Frequently Asked Questions - Häufig gestellte Fragen!)
NEWS-Gruppe (Diskussions-Forum zu Informatik II)
Klausur-Ankündigung
Klausur-Zulassung
Klausur-Ergebnis

Veranstaltung	Zeit (Übungskennzeichen)	Ort	Beginn
Vorlesung	Di, 9.00 - 10.45 Uhr Do, 9.00 - 10.45 Uhr	Dienstags: 201 (Geschwister-Scholl-Platz 1, Hauptgebäude) Donnerstags: 101	16.04.2002

Bei Problemen oder Vorschlägen wenden Sie sich bitte an: wwwmaster@dbs.informatik.uni-muenchen.de
Last Modified: