Algorithmen und Programmierung IV (SoSe 2007)  19509

Veranstalter	Prof. Robert Tolksdorf, Netzbasierte Informationssysteme Übungen: Benjamin Bortfeld, Alexander Pepper, Miao Wang
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 18.4. Organisation und Einführung 25.4. Nebenläufige Prozesse 2.5. Interaktion über Objekte, Teil 1, Teil 2, Teil 3, Teil 4, Teil 5 9.5. 16.5. 23.5. 30.5. 6.6. Ablaufsteuerung, Teil 1, Teil 2 13.6. 20.6. Implementierung 27.6. Linda 4.7. Kommunikation über Nachrichten 11.7. Rückblick, Concept map 18.7. Klausur im Informatik-Hörsaal und im ZIB Hörsaal 27.8. Nachklausur im Informatik-Hörsaal, 14:00-15:45 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 Aufgabenblatt 9 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 http://www.mi.fu-berlin.de/kvv/?veranstaltung=1309 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.