ALGORITMA DAN STRUKTUR DATA

NAMA NIM KELAS

: MAYA MULYASARI : H121 11 277 : STATH A

JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS HASANUDDIN 2012/2013

1.

Buatlah simulasi menggunakan algoritma insertion-sort dari : (31,41,26,35) For j = 2 to [4] key = 41 i=1 while (1>0 31>41)

A[2] = key

3 1

4 1

2 6

3 5

Proses dimulai dari data kedua, yaitu angka 41

For j = 3 to [4] i=2 while (1>0 T 41>41) F

A[3]=key A[3]= 41

3 1

4 1

4 1

3 5

Karena A[3]=41 maka urutannya

For j = 4 to [4] i =3

while (1>0 T

26>41) F

3 1 3 1

4 1 2 6

4 1 4 1

3 5 3 5

Karena 41>26 maka: A [ 3+1] A [ 3]

3 1 2 6

2 6 3 1

4 1 4 1

3 5 3 5

Karena 26 < dari 31 maka: i i 1

For j = 5 to [4] i=4 while (4>0 T

2 6 2 6 3 1 3 1

35>41) F
4 1 3 5 3 5 4 1

Karena 35 < 41 maka: A [4+1] A[4]

2. Jelaskan

Kasus Terbaik T (n) = k1 1 + k 2 n + k3 = (k1 + k 2 )n + (k3 k1 )

j =2 n

Kasus Terburuk T (n) = k1 j + k 2 n + k3 =

j =2 n

k1 2 1 n + ( 2 k1 + k 2 )n + (k3 k1 ) 2

Untuk kasus terbaik, input data sudah terurut dan while telah terpenuhi Sedangkan untuk kasus terburuk, input data belum terurut atau urutannya terbalik dan while belum terpenuhi