en

Willkommen Gast

  • Login
Full load
Wintersemester 2002/2003
Vorlesung Praktische Informatik 3 (P3)

KVV Info

Allgemeine Information
Veranstaltungs-Nr. 18.015
Veranstaltungs-Type Vorlesung
Veranstalter Prof. Dr. -Ing Norbert Ritter
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
  • SaakeG., Sattler, K.-U.: Algorithmen und Datenstrukturen - eine Einführung mit Java, 1. Aufl., dpunkt-Verl., Heidelberg, 2002.
  • Aho, A., Ullman, J.D.: Informatik: Datenstrukturen und Konzepte der Abstraktion, 1. Aufl., Thomson, Bonn, 1996.
  • Kemper, A., Eickler, A.: Datenbanksysteme - eine Einführung, 4. überarb. und erw. Aufl., Oldenbourg, Muenchen, 2001.
  • Magee, J.: Concurrency: State models and Java programs, Wiley, Chichester, 1999.
  • Doberkat, E.-E., Dissmann, S.: Einführung in die objektorientierte Programmierung mit Java, 1. korrigierter Nachdruck, Oldenbourg, 2000.
  • Abelson, H., Sussman, G. J.: Structure and Interpretation of Computer Programs. 2. Auflage, MIT Press, Cambridge, MA, 1996.