Aufgaben

Computerübung

Hier habt Ihr die Möglichkeit, zu zeigen, dass Ihr unser Thema verstanden habt! :-)

Aufgabe 1

Erstellen Sie mit Hilfe von Dr.Scheme eine Prozedur, welche es ermöglicht, Listen zu sortieren vom "kleinsten zum Größten" und vom "Größten zum kleinsten"!

<eval id="4bbdf4d82934e">(sort '(12 3 5 29 -4 5 1 9 10) &lt;) (sort '(12 3 5 29 -4 5 1 9 10) &gt;)</eval>

Aufgabe 2

Wie lassen sich mit Hilfe einer Scheme-Prozedur, die Fibonacci Zahlen als Baum darstellen?

Vervollständigen Sie die Prozedur!

<eval id="4bbdf4d829b08">(fibtree 5)</eval>

Aufgabe 3

Schreiben Sie eine Scheme-Prozedur, die eine Zufallsliste erzeugt und diese sortiert!

<eval id="4bbdf648e00c2"></eval>

Aufgabe 4

Aufgabe 5

Zurück zur Hauptseite

[[Divide and Conquer 1]http://www.michael-hielscher.de/wiki/index.php?title=Divide_and_Conquer_1]