Haskell
Eine Einführung für Objektorientierte
Ernst-Erich Doberkat
Haskell gilt als schwer zu lernende Sprache. Das muß nicht sein, wie dieses Buch zeigt. Der Verfasser nimmt die Leser mit auf eine Reise ins Land der funktionalen Programmierung. Er zeigt, daß viele aus der objektorientierten Programmierung bekannten Algorithmen und Datenstrukturen knapp, durchsichtig und elegant formuliert werden können, ohne an Effizienz oder Verständlichkeit zu verlieren. Ausführliche Fallstudien begleiten die Einführung in die Sprache wie Sehenswürdigkeiten. Hierzu gehören die Diskussion der Vignére-Verschlüsselung, die Huffman-Codierung, der Algorithmus von Kruskal und die Erzeugung der Tabellen eines Parsers. Zum Abschluß werden Monaden eingeführt, eingängige Beispiele zeigen, wie man mit diesem mächtigen Instrument umgehen kann. Das Buch wendet sich an Studenten der Informatik nach dem ersten Studienjahr, die bereits eine objektorientierte Sprache kennengelernt haben. Der Text enthält mehr als siebzig Übungsaufgaben. Lösungen sind auf einer eigenen web site zu finden. Das Buch geht auch auf praktische Aspekte der Interpretation von Haskell ein.