AuK/Teile und Herrsche 1 SS10/Aufgaben

Wiki-Quelltext dieser Seite.

<language>Scheme</language>
== 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"!

<code id="4bbdf4d828399">(define (insert x l rel)
</code>

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

=== Aufgabe 2 ===

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

Vervollständigen Sie die Prozedur!
<code id="4bbdf4d828b68">(define (fibtree n)
</code>

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


=== Aufgabe 3 ===

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

<code id="4bbdf648df914">(define (zufallsliste n)</code>

<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]