Id: seminar.tex,v 1.1 2003/11/06 17:53:17 joe 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 Elementen ausrechnen. Schubfachschluß wiederholen.
Später: Sortiernetze für 5 (6,7,8,9) Eingänge als autotool-Aufgabe.
Bubblesort als Netz, induktive Definition. als Programm. Geschachtelte Schleifen. Ausführung simulieren.
Sortieren mit möglichst wenig Vergleichen (5 Elem. mit 7 Vgl., weniger geht nicht)
Median von 5 mit 6 Vergleichen (d. h. weniger als Sortieren)