pertemuan 10

  LATIHAN PERTEMUAN 10

Pilihan Ganda

1. Langkah-langkah logis untuk menyelesaikan masalah disebut dengan….....

   a. Algoritma          c. Rekurensi          e. Relasi
   b. Notasi O-besar  d. Fungsi               (Jawaban a. Algoritma)

2. Permasalahan pencarian biner akan optimal jika menggunakan algoritma waktu….

   a. O(1)                   c. O(log n)            e. O(n)
   b. O(n!)                 d. O(n log n)         (Jawaban yang benar c. O(log n) 

3. Jenis cara pencarian data ada…..

 a. 1                       c. 4                        e. 6
 b. 2                      d. 5                        (Jawaban a. Algoritma)

4. Data 27 80 02 46 16 12 50

jika diurutkan  dengan metode seleksi maka pada langkah ke-3 diperoleh urutan……

a. 02 80 27 46 16 12 50

b. 02 12 27 46 16 80 50

c. 02 12 16 46 27 80 50        

d. 02 12 16 27 46 80 50

e. 02 12 16 27 46 80 50

(Jawaban yang benar  c. 02 12 16 46 27 80 50)

5. Kemampuan memanggil dirinya sendiri dengan parameter berbeda sampai pengulangan berenti disebut…

  a. Algoritma          c. Relasi                 e. Rekurensi
  b. Notasi O-besar  d. Fungsi               (Jawaban  e. Rekurensi)

Essay 

Data 27 80 02 46 16 12 50

Cari urutan ke-3 pada metode

1.bubble sort

2.insertion sort

3.merge sort

1.Bubble  sort

27 80 02 46 16 12 50

02 27 80 46 16 12 50  ------> iterasi 1

02 12 27 80 46 16 50  ------> iterasi 2

02 12 16 27 80 46 50 ------> iterasi 3

2.Insertion sort

27 80 02 46 16 12 50

27 02  46 16 12 50 80 -----> iterasi 1

27 02 16 12 46 50 80 -----> iterasi 2

02 16 12 27 46 50 80 -----> iterasi 3 

3.Merge sort

27 80 02 46 16 12 50

(27-80) (02-46) (12-16) (50-x) -----> iterasi 1

(02-27-46-80) (12-16-50-x)     -----> iterasi 2

(02-12-16-27-46-50-80-x)       -----> iterasi 3