19500 V Algorithmen und Programmieren I
Wintersemester 2003/2004

Rojas
Gloye


Übung 3

10. November 2001 (Abgabe 19. November 2001)

Aufgabe 1 (2 Punkte)

Definieren Sie eine Funktion in Haskell, die eine Liste in umgekehrter Reihenfolge ausgibt.

Aufgabe 2 (4 Punkte)

Implementieren Sie einen Algorithmus, der die Kleinbuchstaben in einem String zählt.

Aufgabe 3 (6 Punkte)

Implementieren Sie die Funktion mergesort, die eine Liste von Zahlen mit dem Merge-Sort-Algorithmus absteigend sortiert.

Aufgabe 4 (8 Punkte)

Definieren Sie eine Funktion, die den Wert von p mit Hilfe von Zufallszahlen experimentell ermittelt.


letzte Änderung am 5. November 2003 (Alexander Gloye)