LATIHAN MATEMATIKA DISKRIT PERTEMUAN 10

Latihan pertemuan 10

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

a. Algoritma 

b. Notasi O-besar

c. Rekurensi

d. Fungsi

e. Relasi

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)

3. Jenis cara pencarian data ada…..   

a. 1

b. 2

c. 4

d. 5

e. 6

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

*Cara :

metode seleksi atau selection sort yaitu metode pengurutan dengan cara menkar bilangan pertama tekecil dan seterusnya.

   data : 27  80  02  46  16  12  50

iterasi 1: 02  80  27  46  16  12  50

iterasi 2 : 02  12  27  46  16  80  50

iterasi 3 : 02  12  16  46  27  80  50

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

a. Algoritma

b. Notasi O besar

c. Relasi

d. Fungsi

e. Rekurensi

Anggota kelompok ;

•  Chika Adelia (12190217)
•  Kenny Agusti Leobardo Boyani (12190210)