Seminare

Id: seminar.tex,v 1.2 2004/10/19 15:16:31 waldmann Exp

Wiederholung zur Vorlesung (Defn. Informatik, Algorithmus)

Einfache Sortiernetze: 4 Eingänge mit 6, mit 5 Komparatoren.

Beweis, daß 4 Komparatoren nicht ausreichen. Dazu: Anzahl der Permutationen von n Elementen ausrechnen. Schubfachschluß wiederholen.

Später: Sortiernetze für 5 (6,7,8,9) Eingänge als autotool-Aufgabe.

Bubblesort als Netz, induktive Definition. $ \to$ als Programm. Geschachtelte Schleifen. Ausführung simulieren.



Johannes Waldmann 2005-01-25