en

Willkommen Gast


  • Login
Full load

Wintersemester 2001/2002
Vorlesung Praktische Informatik 3 (P3)
Allgemeine Information
Veranstaltungs-Nr. 18.015
Veranstaltungs-Type Vorlesung
Veranstalter Prof. Dr. Winfried Lamersdorf
Zeit Di 14-16
Periodizität jährlich zum WS
Eignung Für LehrerInnen und NebenfächlerInnen geeignet.
Voraussetzungen P1, P2
Inhalt
  • Dynamische Datenstrukturen: Spezifikation und Implementation von linearen Listen, Kellern, Schlangen, Bäumen, Graphen; Algorithmen und ihre Bewertung.
  • Anwendungen von dynamischen Datenstrukturen: Behälterklassen, Suchen in geordneten Datenbeständen.
  • Grundzüge der Daten- und Wissensmodellierung: programminterne und persistente Datenstrukturen, Datenbankmodelle (u.a. relational, objektorientiert), Beschreibungslogik.
  • Nebenläufige Programmierung: Prozessbegriff, Synchronisation, Kommunikation zwischen Prozessen, Prozess vs. Threads
  • Anwendungen nebenläufiger Programmierung: Betriebsmittelverwaltung, prozessorientierte Simulation, verteilte Programmierung: Programmierschnittstellen, verteilte Systemarchitekturen.
Vorgehen
Vorlesung mit Übung (18.016)
Lernziel
Dem gesamten P-Zyklus übergeordnet:
  • Kennenlernen von grundlegenden Konzepten und Methoden der deklarativen und applikativen Programmierung.
  • Erwerben der Fähigkeit zur kritischen Auswahl von Programmiermethoden und -werkzeugen
  • Erwerben der Fähigkeit zum selbständigen und systematischen Lösen von Programmierungsaufgaben
Literatur
  • Abelson, H. and Sussman, G. J. (1996) Structure and Interpretation of Computer Programs. 2. Auflage, MIT Press, Cambridge, MA.
  • Doberkat, E.-E. und Dissmann, S. (2000) Einführung in die objektorientierte Programmierung mit Java, 1. korrigierter Nachdruck, Oldenbourg
  • Kemper, A. und Eickler, A. (1999) Datenbanksysteme, 3. Auflage, Oldenbourg
  • Magee, J. (1999) Concurrency: State models and Java programs, Wiley, Chichester