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 und im pdf-Format) ist hier erhältlich.
Empfohlen wird das Arbeiten mit Petite Chez Scheme. Für die Arbeit am heimischen PC eignet sich auch DrScheme; eine Anleitung zur Installation ist vorhanden.
Ein Scheme-Tutorial gibt es
hier.
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
Felleisen/Findler/Flatt/Krishnamurthi: How to Design Programs,
MIT 2001
empfohlen.