Matematika Diskrit Pertemuan 10

Putra Ferdi Nota Wara//12190225
Robi Saputra//12190232


1. Langkah-langkah logis untuk menyelesaikan masalah
disebut dengan…..... (a)
a. Algoritma
b. Notasi O-besar
c. Rekurensi
d. Fungsi
e. Relasi

Jawaban: a. Algoritma

2. Permasalahan pencarian biner akan optimal jika
menggunakan algoritma waktu…. (c)
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….. (b)
a. 1
b. 2
c. 4
d. 5
e. 6

Jawaban: b. 2
4. Data 27  80  02  46  16  12  50
jika diurutkan dengan metode seleksi maka pada langkah ke-3 diperoleh urutan…… (c)
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

*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....... (e)
a. Algoritma
b. Notasi O-besar
c. Relasi
d. Fungsi
e. Rekurensi

Jawaban: e. Rekurensi