Banner-EduCamp-Hattingen-2014.png

Worksheet

aus ZUM-Wiki, dem Wiki für Lehr- und Lerninhalte auf ZUM.de
Wechseln zu: Navigation, Suche

Druckversion

Bubblesort-Algorithmus

Wende den Bubblesort-Algorithmus auf die folgende ungeordnete Liste von Zahlen an und notiere dir sinnvolle Zwischenstände:

 4\ 3\ 8\ 6\ 1











Wenn n+1 Zahlen vorliegen, wie viele Vergleiche müssen dann durchgeführt werden? Stelle eine Formel auf!







Finde eine visuell-anschauliche Begründung für die Formel!











Vollständige Induktion

Beweise die Formel von oben mit vollständiger Induktion!

zu zeigen: \forall n:\mathbb{N}.

Induktionsanfang (n=1):



Induktionsschritt (Wir schließen von n=k auf n=k+1):





















Fragen

Hast du noch Fragen? Notiere sie dir hier, damit du sie in deiner Lerngruppe, in der Übungsstunde oder in der nächsten Plenumssitzung klären kannst!