en

Willkommen Gast


  • Login
Full load

Wintersemester 2003/2004
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
  • Gumm, H.-P. ,Sommer,M. : Einführung in die Informatik, 4. Auflage Oldenbourg, 2000.
  • Saake, G., Sattler, K.-U.: Algorithmen und Datenstrukturen - eine Einführung mit Java, 1. Aufl., dpunkt-Verl., Heidelberg, 2002.
  • Kemper, A., Eickler, A.: Datenbanksysteme - eine Einführung, 4. überarb. und erw. Aufl., Oldenbourg, München, 2001.
  • Rolland, F.: Datenbanksysteme, Pearson Studium, 2003.
  • Doberkat, E.-E., Dissmann, S.: Einführung in die objektorientierte Programmierung mit Java, 1. korrigierter Nachdruck, Oldenbourg, 2000.
  • Nehmer, J., Sturm, P.: Systemsoftware: Grundlagen moderner Betriebssysteme, dpunkt, 2. Aufl. 2001