14 lernlabkas14-plakat-v3.jpg   #LernLabKAS14                               OER Köln Camp.jpg    #OERkoeln14

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!