Schritt für Schritt
von
Susanne Kasper
Allgemeines
• Diese Folien sind an das Beispiel im Lernprogramm angelehnt.
• Der grüne Pfeil ( ) sagt jeweils wo wir im Programm stehen.
• Das Programm wird durch nebenstehenden Kasten repräsentiert.
Teile
Sortiere einzeln Merge
Susanne Kasper, 2005
Stufe 1:
Teile
Sortiere einzeln Merge
7 5 3 8 7 5 3 8
√
Stufe 1: Stufe 2:
Teile
Sortiere einzeln Merge
7 5 3 8
Teile
Sortiere einzeln Merge
Teile
Sortiere einzeln Merge
7 5 3 8 7 5 3 8
√
Susanne Kasper, 2005
Stufe 1: Stufe 2: Stufe 3:
Teile
Sortiere einzeln Merge
7 5 3 8
Teile
Sortiere einzeln Merge
Teile
Sortiere einzeln Merge
7 5
Teile
Sortiere einzeln Merge
Teile
Sortiere einzeln Merge
√
√
Stufe 1: Stufe 2: Stufe 3:
Teile
Sortiere einzeln Merge
3 8
Teile
Sortiere einzeln Merge
Teile
Sortiere einzeln Merge
Teile
Sortiere einzeln Merge
Teile
Sortiere einzeln Merge
7 5
√
√
√
√
√
Susanne Kasper, 2005
Teile
Sortiere einzeln Merge
Teile
Sortiere einzeln Merge
Stufe 1: Stufe 2: Stufe 3:
Teile
Sortiere einzeln Merge
3 8
Teile
Sortiere einzeln Merge
7 5
√
√
√
√
√
√
√
√
Stufe 1: Stufe 2: Stufe 3:
Teile
Sortiere einzeln Merge
3 8
Teile
Sortiere einzeln Merge
Teile
Sortiere einzeln Merge
7 5
√
√ √
√
√
√
Susanne Kasper, 2005
Stufe 1: Stufe 2: Stufe 3:
Teile
Sortiere einzeln Merge
3 8
Teile
Sortiere einzeln Merge
Teile
Sortiere einzeln Merge
7 5
√
√
√
Stufe 1: Stufe 2: Stufe 3:
Teile
Sortiere einzeln Merge
5 7 3 8
√
√
√ Teile
Sortiere einzeln Merge
Teile
Sortiere einzeln Merge
√
√
√
Susanne Kasper, 2005
Stufe 1: Stufe 2: Stufe 3:
Teile
Sortiere einzeln Merge
5 7 3 8
Teile
Sortiere einzeln Merge
√ √
√
3 8
Teile
Sortiere einzeln Merge
Teile
Sortiere einzeln Merge
√
Stufe 1: Stufe 2: Stufe 3:
Teile
Sortiere einzeln Merge
5 7
Teile
Sortiere einzeln Merge
√ √
√
√
3 8
Teile
Sortiere einzeln Merge
Teile
Sortiere einzeln Merge
√
√
√
√
Susanne Kasper, 2005
Teile
Sortiere einzeln Merge
Stufe 1: Stufe 2: Stufe 3:
Teile
Sortiere einzeln Merge
5 7
Teile
Sortiere einzeln Merge
3 8
√
√
√
√
√
√
√
√
√
√
Stufe 1: Stufe 2: Stufe 3:
Teile
Sortiere einzeln Merge
5 7
Teile
Sortiere einzeln Merge
3 8
√
√
√
√
√
√
√
√
Susanne Kasper, 2005
Stufe 1: Stufe 2: Stufe 3:
Teile
Sortiere einzeln Merge
5 7
Teile
Sortiere einzeln Merge
3 8
√
√
√
√
√
√
√
Stufe 1: Stufe 2:
Teile
Sortiere einzeln Merge
5 7 3 8
Teile
Sortiere einzeln Merge
√ √
√ √
√
√
√
Susanne Kasper, 2005
Stufe 1: Stufe 2:
Teile
Sortiere einzeln Merge
√
√
√
5 7 3 8
5 7 3 8
√ √
Stufe 1:
Teile
Sortiere einzeln Merge
5 7 3 8
√
√
Susanne Kasper, 2005
Stufe 1:
Teile
Sortiere einzeln Merge
3
5 7 8
√
√
Stufe 1:
Teile
Sortiere einzeln Merge
3 5
7 8
√
√
Susanne Kasper, 2005
Stufe 1:
Teile
Sortiere einzeln Merge
3 5 7
8
√
√
Stufe 1:
Teile
Sortiere einzeln Merge
3 5 7 8
√
√
√
Susanne Kasper, 2005
Stufe 1:
Teile
Sortiere einzeln Merge
3 5 7 8
√
√
√