Algorithmen und Programmierung I

VL 19-500         WS 2000/2001
 
Mo. 12 - 14 HS Informatikgebäude Dozent: Prof. Dr. E. Fehr
Do. 16 - 18 HS Informatikgebäude Sprechstunde: Di. 14-15

Literatur

Allgemeiner Überblick über Bücher zu ALP I. Wichtig ist vor allem das Buch von Thompson sowie von Bird.

S. Thompson:  HASKELL - The Craft of Functional Programming,
   Addison-Wesley, 2. Auflage, 1999

Leichtfüßige Einführung in die funktionale Programmierung mit Haskell  geringen theoretischen oder anwendungbezogenen Anteilen. Sehr gute Einführung in die funktionale Programmierung mit Haskell
R. Bird: Introduction to Functional Programming using Haskell,
Prentice Hall Series in Computer Science, 1998  (ca DM 60)
Systematische Einführung in die funktionale Programmierung mit Betonung der grundlegender Konzepte.  Kein Anwendungsbezug. Nachfolger des Buches von Bird und Wadler, welches auch Haskell einschließt.
R. Bird, P. Wadler: Introduction to Functional Programming. Prentice-Hall 1988
Schöne Einführung in Konzepte und Methoden der funktionalen Programmierung. Verwendete Sprache ist Miranda. Deshalb nur bedingt neben der Vorlesung zu benutzen.
in Deutschland erschienen unter:
R. Bird, P. Wadler: Einführung in die Funktionale Programmierung, Hanser Verlag, 1982
H. Hermes: Aufzählbarkeit, Entscheidbarkeit, Berechenbarkeit,
Heidelberger Taschenbücher, Springer 1971
 Theoretische Grundlagen zu rekursiven Funktionen und l-Kalkül.
R. Page: Two dozen Short Lessons in Haskell - a participatory textbook on functional programming, Skript der University of Oklahoma, School of Comp. Science,  hier
 Skriptum, das die Techniken funktionaler Programmierung betont.
F.L. Bauer, G. Goos: Informatik - Eine einführende Übersicht. Springer 1982.
Einführung in funktionale und imperative Programmierung im Algol-68/Pascal-Stil. Sorgfältige Einführung in Informationsbegriff und in elementare Rechnerstrukturen. Die Anwendungsproblematik bleibt ausgeklammert.
L. Goldschlager, A. Lister: Informatik - Eine moderne Einführung. Hanser 1984.
Klassische Einführung, leicht zu lesen und trotzdem nicht oberflachlich. Sehr inhalts reich, spannt einen weiten Bogen von der Algorithmik Über Anfangsgründe der Theoretischen Informatik und Rechnerorganisation bis hin zu einigen Anwendungen und gesellschaftlichen Auswirkungen der Informationstechnik. Enthält nichts zu funktionaler Programmierung.
M. Broy: Einführung in die Informatik I-IV. Springer 1993 ff.
Grundlegende Einführung in Algorithmen, Rechnerstrukturen und theoretische Informatik, behandelt funktionalen und imperativen Programmierstil mit ausführlicher theoretischer Fundierung; verwendet eigene Modellsprache.
H. Abelson, G. Sussman: Structure and Interpretation of Compuer Programs. MIT Pres 1985
Sehr gute Einführung in Algorithmenentwurf und Programmierung  mit  der funktionalen Sprache Scheme. Diskussion verschiedener Programmierstile mit vielen Beispielen.
J. Weizenbaum: Die Macht der Computer und die Ohnmacht der Vernunft. Suhrkamp 1986
Zur Horizonterweiterung  empfohlen!

kanaeva@inf.fu-berlin.de