Struktur Data dan Algoritma

Soal :                                

 0  1  2  3  4  5  6   7   8     9   10

-2  4  0  1  2  8  13  9  10  11 14

Pertanyaan :

Ø Cari nilai 8 dengan pencarian linear

Ø Cari nilai 13 dengan pencarian binary

Jawaban :

Ø Cara linear

8 = -2  (tidak!)

8 = 4   (tidak!)        

8 = 0   (tidak!)

8 = 1   (tidak!)

8 = 2   (tidak!)

8 = 8   (ya!) Output = 5 ,index

Ø Cara binary

A                      B                     C
0  1   2  3  4  5  6   7   8     9   10

    -2  0  1  2  4  8  9  10  11  13  14

                                 A          B    C      

                                          A=B=C

  :: 13 > 8 Awal (Tengah +1)
  :: 13 > 11 Awal (Tengah +1)

  :: 13 = 13 Ketemu !!! :)

STRUKTUR DATA DAN ALGORITMA

Soal :

1.    Urutkan 10 bilangan berikut dengan insertion sort dan selection sort

Insertion sort

INDEX	0	1	2	3	4	5	6	7	8	9
awal	5	20	3	16	21	8	25	4	50	28
i = 2	5	20	3	16	21	8	25	4	50	28
i = 3	3	5	20	16	21	8	25	4	50	28
i = 4	3	5	16	20	21	8	25	4	50	28
i = 5	3	5	16	20	21	8	25	4	50	28
i = 6	3	5	8	16	20	21	25	4	50	28
i = 7	3	5	8	16	20	21	25	4	50	28
i = 8	3	4	5	8	16	20	21	25	50	28
i = 9	3	4	5	8	16	20	21	25	50	28
i = 10	3	4	5	8	16	20	21	25	28	50

Selection sort

INDEX	0	1	2	3	4	5	6	7	8	9
awal	5	20	3	16	21	8	25	4	50	28
i = 0	3	20	5	16	21	8	25	4	50	28
i = 1	3	4	5	16	21	8	25	20	50	28
i = 2	3	4	5	16	21	8	25	20	50	28
i = 3	3	4	5	8	21	16	25	20	50	28
i = 4	3	4	5	8	16	21	25	20	50	28
i = 5	3	4	5	8	16	20	25	21	50	28
i = 6	3	4	5	8	16	20	21	25	50	28
i = 7	3	4	5	8	16	20	21	25	50	28
i = 8	3	4	5	8	16	20	21	25	28	50
akhir	3	4	5	8	16	20	21	25	28	50