Algorithmen und Programmierung IV (SoSe 2008)  19509

Veranstalter Prof. Robert Tolksdorf, Netzbasierte Informationssysteme

Übungen: Christoph Beuck, Alexander Pepper, Michael Schnuermacher

Art Vorlesung mit Übung, 2+2 SWS, 6 ECTS

Inhalt Schwerpunkt der Vorlesung ist die nichtsequentielle Programmierung, die sich mit den Datenstrukturen und Algorithmen zur Synchronisation nebenläufiger Prozesse befasst, die auf gemeinsame Daten zugreifen oder miteinander kommunizieren. Die Vorlesung stellt die grundlegenden Konzepte und Methoden der Programmierung nebenläufiger Systeme im Zusammenhang dar. Sie setzt den (auf sequentielle Programmierung beschränkten) Zyklus Algorithmen und Programmierung I-III fort und ist Voraussetzung für verschiedene Veranstaltungen des Hauptstudiums wie z.B. Betriebssysteme, Verteilte Systeme und Parallele Algorithmen.
Die Übungen erfordern Programmierung in Java.

Themen Vorlesungsfahrplan (wird noch angepaßt):

Termin Themen
16.4.
Organisation und Einführung
23.4. Nebenläufige Prozesse
30.4. Interaktion über Objekte, Teil 1
7.5. Interaktion über Objekte, Teil 2
14.5. Interaktion über Objekte, Teil 3
21.5. Interaktion über Objekte, Teil 4
28.5. Interaktion über Objekte, Teil 5
4.6. Ablaufsteuerung, Teil 1
11.6. Ablaufsteuerung, Teil 2
28.6. Implementierung
25.6. Linda
2.7. Kommunikation über Nachrichten
9.7. Rückblick, Concept Map
16.7. Klausur im Informatik-Hörsaal und im Hörsaal A, Arnimallee 22
Mi, 17.9.,
14-16h
Nachklausur im Gr. Hörsaal Arnimallee 14

Literatur:
  • G.R. Andrews:  Concurrent Programming.  Benjamin/Cummings 1991
  • G.R. Andrews:  Multithreaded, Parallel, and Distributed Programming.  Addison-Wesley 2000
  • D. Lea:  Concurrent Programming in Java.  Addison-Wesley 2000
  • J. Bacon:  Cocurrent Systems (3. ed.).  Addison-Wesley 2003
  • J. Magee, J. Kramer:  Concurrency.  Wiley 1999
  • A. Burns, G. Davies:  Concurrent Programming.  Addison-Wesley 1993
  • R.G. Herrtwich, G. Hommel:  Nebenläufige Programme.  Springer 1994
  • Ch. Maurer:  Grundzüge der nichtsequentiellen Programmierung.  Springer 1999

Übungsaufgaben 
Wissensfragen zur gesamten Vorlesung


Vorkenntnisse ALP I-III ist Voraussetzung

Anforderungen siehe 1. Vorlesung

Zeit und Ort Vorlesung:
Mi, 16:15-17:45, Hörsaal Informatik (003)

Anmeldung

Übungen:
Siehe Anmeldeseite im KVV. Eine Anmeldung ist über diese Seite erforderlich und nur darüber möglich.