Algoritma Pemrograman II
Agus Nursikuwagus ST., MM., MT.
Kelompok
Daftar Presensi Diskusi Kelompok No Nama 1 Ade Wardana 2 Cici Setiawati 3 Darwis Solihin 4 Dedi Irawan 5 Dian Kurnia 6 Esa Puspita Ginanjar 7 Hasim Munawar 8 Masitoh 9 Muji Rahayu 10 Rahmat Dianto
Kelompok 5
Mon 30 Mar 09 Tue 31 Mar 09 V V V V V V V V V V V V
Halaman 1
1 Maret 2009
Algoritma Pemrograman II
Agus Nursikuwagus ST., MM., MT.
Insertion Sort
data indek
80 0
20 1
10 2
40 3
35 4
25 5
95 6
15 7
45 8
I 1
J 1
0 80 80
1 20 20
2 10 10
3 40 40
4 35 35
5 25 25
6 95 95
7 15 15
8 45 45
Kondisi Keterangan A[1]
2
2
80 80
20 20
10 10
40 40
35 35
25 25
95 95
15 15
45 45
A[2]
TRUE
3
3
80 80 80 80 80 80
20 20 20 40 40 40
40 40 40 20 20 20
10 10 10 10 10 10
35 35 35 35 35 35
25 25 25 25 25 25
95 95 95 95 95 95
15 15 15 15 15 15
45 45 45 45 45 45
A[3]
FALSE
80 80 80 80 80 80 80 80
40 40 40 40 40 40 40 40
20 20 20 35 35 35 35 35
10 35 35 20 20 20 20 20
35 10 35 35 35 35 35 10
25 25 25 25 25 25 25 25
95 95 95 95 95 95 95 95
15 15 15 15 15 15 15 15
45 45 45 45 45 45 45 45
A[4]
FALSE
80 80 80 80 80 80 80 80 80 80
40 40 40 40 40 40 40 40 40 40
35 35 35 35 35 35 35 35 35 35
20 20 20 25 25 25 25 25 25 25
10 25 25 20 10 10 10 10 10 25
25 10 10 10 10 10 10 10 10 10
95 95 95 95 95 95 95 95 95 95
15 15 15 15 15 15 15 15 15 15
45 45 45 45 45 45 45 45 45 45
A[5] rel="nofollow">A[4] TUKAR A[4]>A[3] TUKAR A[3]>A[3] TETAP A[2]>A[1] TETAP A[1]>A[0] TETAP
FALSE
80 80 80
40 40 40
35 35 35
25 25 25
20 20 20
10 95 95
95 10 10
15 15 15
45 45 45
A[6]
A[4]
FALSE
4
5
6
Kelompok 5
4
5
6
Halaman 2
FALSE TRUE
FALSE TRUE TRUE
FALSE TRUE TRUE TRUE
FALSE
1 Maret 2009
Algoritma Pemrograman II
7
8
Kelompok 5
7
8
Agus Nursikuwagus ST., MM., MT.
Insertion Sort
80 80 80 80 80 80 80 80 95
40 40 40 40 40 40 95 95 80
35 35 35 35 95 95 40 40 40
25 25 95 95 35 35 35 35 35
95 95 25 25 25 25 25 25 25
20 20 20 20 20 20 20 20 20
10 10 10 10 10 10 10 10 10
15 15 15 15 15 15 15 15 15
45 45 45 45 45 45 45 45 45
TUKAR A[4]>A[3] TUKAR A[3]>A[2] TUKAR A[2]>A[1] TUKAR A[1]>A[0] TUKAR
95 95 95 95 95 95 95 95 95 95 95 95 95 95
80 80 80 80 80 80 80 80 80 80 80 80 80 80
40 40 40 40 40 40 40 40 40 40 40 40 40 40
35 35 35 35 35 35 35 35 35 35 35 35 35 35
25 25 25 25 25 25 25 25 25 25 25 25 25 25
20 20 20 20 20 20 20 20 20 20 20 20 20 20
10 15 15 15 15 15 15 15 15 15 15 15 15 15
15 10 10 10 15 10 10 10 10 10 10 10 10 10
45 45 45 45 45 45 45 45 45 45 45 45 45 45
A[7]A[4] TETAP A[4]>A[3] TETAP A[3]>A[2] TETAP A[2]>A[1] TETAP A[1]>A[0] TETAP
FALSE
95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95
80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80
40 40 40 40 40 40 40 40 40 40 40 45 45 45 45 45
35 35 35 35 35 35 35 35 35 45 45 40 40 40 40 40
25 25 25 25 25 25 25 45 45 35 35 35 35 35 35 35
20 20 20 20 20 45 45 25 25 25 25 25 25 25 25 25
15 15 15 45 45 20 20 20 20 20 20 20 20 20 20 20
10 45 45 15 15 15 15 15 15 15 15 15 15 15 15 15
45 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10
A[8]A[4] TUKAR A[4]>A[3] TUKAR A[3]>A[2] TUKAR A[2]>A[1] TETAP A[1]>A[0] TETAP
FALSE
Halaman 3
FALSE FALSE FALSE FALSE
TRUE TRUE TRUE TRUE TRUE TRUE
FALSE FALSE FALSE FALSE FALSE TRUE TRUE
1 Maret 2009
Algoritma Pemrograman II 95
Kelompok 5
Agus Nursikuwagus ST., MM., MT. 80
45
40
35
25
20
15
Halaman 4
10
Insertion Sort
FINISH
1 Maret 2009
Algoritma Pemrograman II data index I 0
80 0 J 8 7 6 5 4 3 2 1
1
8 7 6 5 4 3 2
2
Kelompok 5
8
Agus Nursikuwagus ST., MM., MT.
20 1
10 2
40 3
35 4
0 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 95
1 20 20 20 20 20 20 20 20 20 20 20 20 20 95 95 80
2 10 10 10 10 10 10 10 10 10 10 10 95 95 20 20 20
95 95 95 95 95 95 95 95 95 95 95 95 95 95
80 80 80 80 80 80 80 80 80 80 80 80 80 80
95
80
25 5
95 6
3 40 40 40 40 40 40 40 40
45 95
40 95 95 10 10 10 10 10
20 20 20 20 20 20 20 20 20 20 20 45 45 45
10 10 10 10 10 10 10 10 10 45 45 20
45
5 25 25 25 25
45 8
95 40 40 40 40 40 40 40
95 45 45 45 45 45 45 45 45 45
95 25 25 25 25 25 25 25 25 25 25 25
Kondisi A[8]>A[7] TUKAR A[7]>A[6] TETAP A[6]>A[5] TUKAR A[5]>A[4] TUKAR A[4]>A[3] TUKAR A[3]>A[2] TUKAR A[2]>A[1], TETAP A[1]>A[0], TUKAR
Keterangan TRUE
45 45 45 45 45 45 45 45 45 45 45 45 45 45
8 45 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15
45 45 35 35 35 45 45 40 40 40 40 40 40 40
25 25 25 45 45 35 35 35 35 35 35 35 35 35
45 45 45 25 25 25 25 25 25 25 25 25 25 25
15 15 15 15 15 15 15 15 15 15 15 15 15 15
A[8]>A[7] TETAP A[7]>A[6] TUKAR A[6]>A[5] TUKAR A[5]>A[4] TETAP A[4]>A[3] TUKAR A[3]>A[2] TUKAR A[2]>A[1], TETAP
FALSE
20
40 40 40 40 40 40 40 45 45 10 10 10 10 10
20
10
40
35
25
15
A[8]>A[7]
FALSE
20
4 35 35 35 35 35 35
15 7
Bubble Sort
25 95
6 95 95
95 95
Halaman 5
7
15 45
FALSE TRUE TRUE TRUE TRUE FALSE TRUE
TRUE TRUE FALSE TRUE TRUE FALSE
1 Maret 2009
Algoritma Pemrograman II 7 6 5 4 3
3
8 7 6 5 4
4
8 7 6 5
5
8 7 6
Kelompok 5
Agus Nursikuwagus ST., MM., MT.
Bubble Sort
95 95 95 95 95 95 95 95 95 95 95
80 80 80 80 80 80 80 80 80 80 80
45 45 45 45 45 45 45 45 45 45 45
20 20 20 20 20 20 20 20 40 40 40
10 10 10 10 10 10 40 40 20 20 20
40 40 40 40 40 40 10 10 10 10 10
35 35 35 35 35 35 35 35 35 35 35
25 25 25 25 25 25 25 25 25 25 25
15 15 15 15 15 15 15 15 15 15 15
TETAP A[7]>A[6] TETAP A[6]>A[5] TETAP A[5]>A[4] TUKAR A[4]>A[3] TUKAR A[3]>A[2] TETAP
95 95 95 95 95 95 95 95 95 95
80 80 80 80 80 80 80 80 80 80
45 45 45 45 45 45 45 45 45 45
40 40 40 40 40 40 40 40 40 40
20 20 20 20 20 20 20 35 35 35
10 10 10 10 10 35 35 20 20 20
35 35 35 35 35 10 10 10 10 10
25 25 25 25 25 25 25 25 25 25
15 15 15 15 15 15 15 15 15 15
A[8]>A[7] TETAP A[7]>A[6] TETAP A[6]>A[5] TUKAR A[5]>A[4] TUKAR A[4]>A[3] TETAP
FALSE
95 95 95 95 95 95 95 95
80 80 80 80 80 80 80 80
45 45 45 45 45 45 45 45
40 40 40 40 40 40 40 40
35 35 35 35 35 35 35 35
20 20 20 20 20 25 25 25
10 10 10 25 25 20 20 20
25 25 25 10 10 10 10 10
15 15 15 15 15 15 15 15
A[8]>A[7] TETAP A[7]>A[6] TUKAR A[6]>A[5] TUKAR A[5]>A[4] TETAP
FALSE
95 95 95 95 95 95
80 80 80 80 80 80
45 45 45 45 45 45
40 40 40 40 40 40
35 35 35 35 35 35
25 25 25 25 25 25
20 20 20 20 20 20
10 15 15 15 15 15
15 10 10 10 10 10
A[8]>A[7] TUKAR A[7]>A[6] TETAP A[6]>A[5] TETAP
TRUE
Halaman 6
FALSE FALSE TRUE TRUE FALSE
FALSE TRUE TRUE FALSE
TRUE TRUE FALSE
FALSE FALSE
1 Maret 2009
Algoritma Pemrograman II
Agus Nursikuwagus ST., MM., MT. 95
Kelompok 5
80
45
40
35
25
20
Halaman 7
15
10
Bubble Sort FINISH
1 Maret 2009
Algoritma Pemrograman II data indek
80 1
I 1
J 9 8 7 6 5 4 3 1
2
9 8 7 6 5 4 3
3
9 8
Kelompok 5
20 2
Agus Nursikuwagus ST., MM., MT. 10 3
Maks
Maksimum Sort
40 4
35 5
25 6
95 7
15 8
45 9
1 80 80 80 80 80 95 95 95 95 95 95 95 95 95 95 95
2 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
3 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10
4 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40
5 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35
6 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25
7 95 95 95 95 95 80 80 80 80 80 80 80 80 80 80 80
8 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15
9 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45
Kondisi A[1]>A[9] TETAP A[1]>A[8] TETAP A[1]>A[7] TUKAR A[1]>A[6] TETAP A[1]>A[5] TETAP A[1]>A[4] TETAP A[1]>A[3] TETAP A[1]>A[2] TETAP
95 95 95 95 95 95 95 95 95 95 95 95 95 95
20 45 45 45 45 80 80 80 80 80 80 80 80 80
10 10 10 10 10 10 10 10 10 10 10 10 10 10
40 40 40 40 40 40 40 40 40 40 40 40 40 40
35 35 35 35 35 35 35 35 35 35 35 35 35 35
25 25 25 25 25 25 25 25 25 25 25 25 25 25
80 80 80 80 80 45 45 45 45 45 45 45 45 45
15 15 15 15 15 15 15 15 15 15 15 15 15 15
45 20 20 20 20 20 20 20 20 20 20 20 20 20
A[2]>A[9] TUKAR A[2]>A[8] TETAP A[2]>A[7] TUKAR A[2]>A[6] TETAP A[2]>A[5] TETAP A[2]>A[4] TETAP A[2]>A[3] TETAP
95 95 95
80 80 80
10 20 20
40 40 40
35 35 35
25 25 25
45 45 45
15 15 15
20 10 10
A[3]>A[9] tukar A[3]>A[8]
Halaman 8
Keterangan FALSE FALSE TRUE FALSE FALSE FALSE FALSE FALSE
TRUE FALSE TRUE FALSE FALSE FALSE FALSE
TRUE
1 Maret 2009
Algoritma Pemrograman II 7 6 5 4
Kelompok 5
Agus Nursikuwagus ST., MM., MT. 95 95 95 95 95 95 95 95 95 95
80 80 80 80 80 80 80 80 80 80
20 20 45 45 45 45 45 45 45 45
40 40 40 40 40 40 40 40 40 40
35 35 35 35 35 35 35 35 35 35
25 25 25 25 25 25 25 25 25 25
Halaman 9
45 45 Pro 20 20 20 20 20 20 20
15 15 15 15 15 15 15 15 15 15
Maksimum Sort 10 10 10 10 10 10 10 10 10 10
TETAP A[3]>A[7] TUKAR A[3]>A[6] TETAP A[3]>A[5] TETAP A[3]>A[4] TETAP finish
FALSE TRUE FALSE FALSE FALSE
1 Maret 2009