Algorithmen und Programmierung IV (SoSe 2005)  19509 (V) und 19510 (Ü)

Veranstalter	Prof. Robert Tolksdorf, Netzbasierte Informationssysteme Übungen: Moritz Blöcker, Florian Schilling, Daniel Werner
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: Termin Themen 13.4. Organisation und Einführung 20.4. Nebenläufige Prozesse 27.4. Interaktion über Objekte, Teil 1, Teil 2, Teil 3, Teil 4 4.5. 11.5. 18.5. 25.5. 1.6. Ablaufsteuerung, Teil 1, Teil 2 8.6. 15.6. Implementierung 22.6. Kommunikation über Nachrichten 29.6. Nebenläufigkeit in Java 5 6.7. Entfällt 13.7.  Klausur im Informatik-Hörsaal und dem ZIB-Hörsaal. 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	Bewertete Übungsblätter: Übungsblatt 1 Übungsblatt 2 Übungsblatt 3 Übungsblatt 4 Übungsblatt 5 Übungsblatt 6 Übungsblatt 7 Übungsblatt 8 Übungsblatt 9 Wissensfragen zur gesamten Vorlesung Weitere hilfreiche Informationen: ALP4 jars unter Eclipse bearbeiten und erstellen
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/?veranstaltung=852 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.