Seminare

Id: seminar.tex,v 1.1 2006-10-09 13:24:17 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.