Matematika Diskrit Pertemuan 10

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

a. Algoritma        

b. Notasi O-besar

c. Rekurensi

d. Fungsi 

c. Rekurensi     

e. Relasi

Jawaban : a. Algoritma        

                  

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

a. O(1)                 

b. O(n!)               

c. O(log n)          

d. O(n log n)

e. O(n)     

Jawaban : c. O(log n)          

3. Jenis cara pencarian data ada…..

a. 1                                               

b. 2

c. 4                    

d. 5  

e. 6                  

Jawaban : a. 1                     

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 : c. 02 12 16 46 27 80 50      

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

a. Algoritma           

b. Notasi O-besar

c. Relasi               

d. Fungsi             

e. Rekurensi

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

Jawaban :

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