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	Aufgabenblatt 1 Aufgabenblatt 2 Aufgabenblatt 3 Aufgabenblatt 4 Aufgabenblatt 5 Aufgabenblatt 6 Aufgabenblatt 7 Aufgabenblatt 8 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 Über https://www.mi.fu-berlin.de/kvv/course.htm?sid=14&cid=7061&iid=1 erforderlich Zusätzlich ist ein Eintrag in Mailingliste über http://lists.spline.inf.fu-berlin.de/mailman/listinfo/nbi_v_alpiv notwendig. Wir werden diese Liste als Medium für zusätzliche Informationen und Nachrichten verwenden und sehen alle darüber verteilten Informationen als allen bekannt an. Übungen: Siehe Anmeldeseite im KVV. Eine Anmeldung ist über diese Seite erforderlich und nur darüber möglich.