In diesem kompakten Kurs werden Kenntnisse der funktionalen Programmierung anhand der Programmiersprache Scheme vermittelt. Scheme ist eine ebenso effiziente wie auch besonders elegante Variante der Sprache Lisp in welcher die die mathematischen und methodischen Grundlagen funktionaler Pragrammiereung besonders klar hervortreten. Ziel des Kurses ist die Implementierung eines eigenen Scheme-Interpreters in Scheme selbst. Dieser Kurs richtet sich an alle Studenten mit Grundkenntnissen in Mathematik, insbesondere an zukünftige Hörer der Vorlesung "Diskrete Strukturen". Für die erfolgreiche Teilnahme gibt es ein Zertifikat.
Ein Skriptum (im ps-Format) ist hier erhältlich. Ferner gibt es einen Interpreter von Scheme in Scheme.
Empfohlen wird das Arbeiten mit
Petite Chez Scheme.
Die Datei
petite.el
ermöglicht es, Petite Chez Scheme unter emacs laufen zu lassen.
Für die Arbeit am heimischen PC eignet sich auch
DrScheme;
eine
Anleitung zur Installation ist vorhanden.
Eine Fülle von Informationen und Programmen findet man im Internet Scheme Repository. Hier findet man auch die komplette Dokumentation von Scheme, den Revised 5 Report in allen Formaten. Eine direkte html-Version diese Reports ist hier einzusehen. Ebenfalls lesenswert sind die teach-scheme-faq. Darüber hinaus seien die Bücher Abelson/Sussman: Structure and Interpretation of Computer Programs, 2nd ed.,MIT Press 1996, Dybvig: The Scheme Programming Language, 2nd ed., Prentice Hall 1996 und Felleisen/Findler/Flatt/Krishnamurthi: How to Design Programs, MIT 2001 empfohlen.