Matematika diskrit

Latihan pertemuan 10

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

a. algoritma

b. Notasi O-besar

c. Rekurensi

d. Fungsi

e. Relasi

jawaban nya: 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 nya: c. O(log n)

3. Jenis cara pencarian data ada…..   

a. 1

b. 2

c. 4

d. 5

e. 6

jawaban nya : b. 2

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 nya: c. 02 12 1646 27 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

jawaban nya: e.Rekurensi

Nama kelompok

-eka wahyu

-wina yuli yanti