Funktionale Programmierung am Beispiel von Scheme

von Stephan Heinemann (wi4930@fh-wedel.de) im Wintersemester 2004 an der FH Wedel

Inhalt

1.1 Mathematische Definition einer Funktion

1.2 Verwendung in einer Programmiersprache

1.3 Reine funktionale Programmiersprachen

1.4 Einige Konsequenzen

2. Scheme, ein LISP Dialekt

2.1 Entstehung von LISP und Scheme

2.2 Der Einfluss durch LISP: Alles ist eine Liste

2.3 Eine einfache Darstellung der Syntax

2.4 Auswertungsregeln

3. Erläuterungen zur Syntax und Semantik von Scheme

3.1 Kommentare

3.2 Arbeiten mit Datentypen

3.2.1 Wahrheitswerte

3.2.2 Zahlen

3.2.3 Zeichen

3.2.4 Symbole (Variablen)

3.2.5 Kombinierte Datentypen

3.2.6 Strings

3.2.7 Vektoren

3.3 Konvertieren zwischen Datentypen

3.4 Prozeduren und Funktionen

3.5 Lokale Symbole

3.6 Bedingungen

3.7 Funktionen als Datentyp

4. Arbeiten mit Listen

4.1 Listen

4.2 Beispiel: Binärer-Such-Baum

5. Beispiele für funktionale Programmierung

5.1 Rekursion

5.2 Die map Funktion

6. Literaturverzeichnis und Internetquellen

[Informatik-Seminar WS2004/05] [Weiter]