19500 V Algorithmen und Programmieren I
Wintersemester 2001/2002

Rojas
Gloye


Übung 3

1. November 2001 (Abgabe 12. November 2001)

Aufgabe 1 (2*1 Punkte)

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

Aufgabe 2 (2*2 Punkte)

Implementieren Sie einen Algorithmus, der die Großbuchstaben in einem String zählt.

Aufgabe 3 (2*3 Punkte)

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

Aufgabe 4 (2*4 Punkte)

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


letzte Änderung am 2. November 2001 (Alexander Gloye)