Labor 3 (Matlab oder Octave) 1. Sortieren mit Bubblesort: Bubblesort

Labor 3 (Matlab oder Octave)
1. Sortieren mit Bubblesort:
Bubblesort durchläuft die Datenmenge von Anfang bis zum Ende und vergleicht paarweise die nebeneinanderstehenden Elemente. Sind zwei benachbarte Elemente nicht in der richtigen Reihenfolge, so werden sie
miteinander vertauscht. Ist man am Ende angekommen, beginnt man wieder von vorne. Die Datenmenge
ist sortiert, falls bei einem Durchlauf keine Vertauschungen mehr vorgenommen werden.
In einem Fenster (figure) zeige man die Schritte an, die man während der Sortierung einer Zahlenfolge
mit n zufälligen Zahlen aus dem Intervall [1, n] durchführt! (Z.B mit anderer Farbe diejenigen Zahlen die
verglichen werde, Benutzung von pause, anzeigen der neuen Position usw.)
2. Matlab-Befehle für Polynome
poly, polyval, roots, conv, deconv, polyder, polyint
a) Man gebe Beispiele an für die Anwendung jeder der obigen Befehle!
b) Bernstein-Polynome werden definiert durch
Bjn (t) = Cnj tj (1 − t)n−j , j = 0, . . . , n; t ∈ [0, 1].
Ohne den Matlab-Befehl bernstein zu benutzen bestimme man die Koeffizienten der Polynome
B04 , B14 , B24 , B34 , B44 .
Man stelle diese Polynome auf 4 Bildern dar (siehe subplot).