Addison-Wesley

Algorithmen

Datenstrukturen

Funktionale Programmierung

Eine praktische Einführung mit Caml Light

Jürgen Wolff von Gudenberg

unter Mitarbeit von Jens Klöcker

Mehr über dieses Buch:

• Ein kurzer Überblick:
  

  Der Entwurf von Algorithmen, ihre Programmierung und der Umgang mit Datenstrukturen gehören zum Handwerkszeug eines jeden Informatikers.
  
  Dieses Buch gibt eine Einführung, in der sowohl Algorithmen als auch Datenstrukturen
  vornehmlich funktional betrachtet werden.
  Es ist als Begleitbuch für Grundvorlesungen der Informatik konzipiert, eignet sich aber ebenso zum Selbststudium.
  
  Im ersten Teil werden die Algorithmen mit der Sprache Caml Light kurz, prägnant und präzise im Sinne eines Pseudocodes entworfen. Die wesentlichen Ideen werden so nicht durch viele Details verdeckt.
  Der Vorteil dieser Vorgehensweise ist ferner, dass der Pseudocode vollständige programme beschreibt und somit die Entwürfe direkt ausführbar sind.
  Auf diese Weise wird der Leser mit der funktionalen Programmierung vertraut gemacht.
  
  Der zweite Teil bietet eine tutorielle Einführung in die Sprache Caml Light und im letzten Kapitel eine vollständige Beschreibung des Sprachkerns.
  
  Caml Light ist eine leicht portierbare, typisierte, funktionale Sprache, die
  interpretiert wird, aber bei Bedarf auch compiliert werden kann. Es gibt eine Reihe von interessanten Anwendungsmodulen.
  Das Caml Light System ist frei und kostenlos erhältlich. Ebenso stehen Programme für alle im Buch angegebenen Algorithmen zur freien Verfügung.

  
  
• Der Buchtext als postscript
• Der Buchtext als pdf
• Mehr über Caml Light
• und hier das Caml Light System