Übung 7

3. Dezember 2001 (Abgabe 17. Dezember 2001)

Aufgabe 1 (7 Punkte)

Suchen Sie im Internet nach Informationen über Radix Sort.

1. Beschreiben Sie den Algorithmus.
2. Implementieren Sie den Algorithmus in Haskell.

Aufgabe 2 (7 Punkte)

Suchen Sie im Internet nach Informationen über Perfect Shuffle.

1. Beschreiben Sie den Algorithmus.
2. Implementieren Sie den Algorithmus in Haskell.

Aufgabe 3 (6 Punkte)

Schreiben Sie in Haskell eine Funktion, die einen Lambda-Ausdruck in Kombinatoren übersetzt. Testen Sie die Funktion, indem Sie die in der Vorlesung vorgestellte eval-Funktion für Kombinatoren benutzen und einige bekannte Lambda-Ausdrücke übersetzen und auswerten.