Schritt für Schritt
von
Susanne Kasper
Susanne Kasper, 2005
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
√
Susanne Kasper, 2005
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
√
√
Susanne Kasper, 2005
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
√
√
√
√
√
√
√
√
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
√
√√
√
√
√
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
√
√√
Susanne Kasper, 2005
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
√
Susanne Kasper, 2005
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
√
√
√
√
√
√
√
√
√
√
Susanne Kasper, 2005
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
√
√
√
√
√
√
√
Susanne Kasper, 2005
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√ √
Susanne Kasper, 2005
Stufe 1:
Teile
Sortiere einzeln
Merge
5 7 3 8
√
√
Susanne Kasper, 2005
Stufe 1:
Teile
Sortiere einzeln
Merge
3
5 7 8
√
√
Susanne Kasper, 2005
Stufe 1:
Teile
Sortiere einzeln
Merge
3 5
7 8
√
√
Susanne Kasper, 2005
Stufe 1:
Teile
Sortiere einzeln
Merge
3 5 7
8
√
√
Susanne Kasper, 2005
Stufe 1:
Teile
Sortiere einzeln
Merge
3 5 7 8
√
√
√
Susanne Kasper, 2005
Stufe 1:
Teile
Sortiere einzeln
Merge
3 5 7 8
√
√
√