Id: netze.tex,v 1.2 2003/10/10 11:42:45 joe Exp
Algorithmen ``in Hardware'': Komparatoren.
Bubblesort-Netzwerk. In Seminaren: Korrektheit.
Aufgabe: Finde Sortier-Netzwerk für 4 Elemente mit 5 Komparatoren. Wieviele brauchen Sie für 5?
In Seminaren: Odd-Even-Sort für 8.
danach Übung: wie geht das für 16? Warum stimmt es?