Aufgaben

Aus ProgrammingWiki

Archivierte Version vom 2010-04-09T01:27:34+00:00. Aktuelle Version

Inhaltsverzeichnis

1 Computerübung
2 Zurück zur Hauptseite

Computerübung

Hier habt Sie die Möglichkeit etwas zu Üben und sich im Thema zu festigen.

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"!

(define (insert x l rel)

Aufgabe 2

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

Vervollständigen Sie die Prozedur!

(define (fibtree n)

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

Aufgabe 3

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

(define tl
  (lambda (ls v)
    (if (null? ls)
        (values '() '())
        (call-with-values
         (lambda () (tl (cdr ls) v))
         (lambda (li re)
           (let ((x (car ls)))
             (if (< x v)
                 (values (cons x li) re)
                 (values li (cons x re)))))))))

(define (zufallsliste n)

(define quicksort
  (lambda (ls)
    (if (or (null? ls)(null? (cdr ls)))
        ls
        (let ((v (car ls)))
          (call-with-values
           (lambda () (tl (cdr ls) v))
           (lambda (li re)
              (append
               (quicksort li)
               (list v)
               (quicksort re))))))))

<eval id="4bbe828694fa2">(quicksort (zufallsliste 20))</eval>

Aufgabe 4

Schreiben Sie eine Klasse in Java zum Aufruf von Quicksort. Bauen Sie die math.random() Methode für Zufallszahlen bis 10000 ein. Beachten Sie, das eine Wertanzahl eingeben können sollte( Stichwort read()). Der Code von dieser Seite darf und sollte verwendet werden!

Aufgabe 5

Schreiben Sie ähnlich Aufgabe 4 , eine Klasse zum Aufruf von Mergesort.

Zurück zur Hauptseite

Divide and Conquer 1

Aufgaben

Inhaltsverzeichnis

Computerübung

Aufgabe 1

Aufgabe 2

Aufgabe 3

Aufgabe 4

Aufgabe 5

Zurück zur Hauptseite

Suche