Matematika Diskrit Pertemuan 11

1. Himpunan simpul-simpul yang dihubungkan oleh sisi-sisi disebut…….

a. Graf

b. Pohon

c. vertex

d. edges

e. node

Jawaban : a. Graf

2. Graf yang tidak mengandung gelang maupun sisi ganda disebut graf…….

a. Berhingga       

b. Sederhana      

c. Berarah

d. Tak sederhana

e. Tak berhingga

Jawaban : b. Sederhana      

3. Dalam pengujian program kita menerapkan jenis graf…..

a. Sederhana

b. Tak berarah

c. Berarah

d. Tak sederhana

e. Tak berhingga

Jawaban : c. Berarah

4. Lintasan elementer dengan simpul awal sama dengan simpul akhir disebut…….

a. Derajat

b. Terhubung

c. Simpul terpencil

d. Siklus

e. Pohon

Jawaban : d. Siklus

5. Jumlah sisi pada graf lengkap dirumuskan dengan…….

a. n-1

b. (n-1)/2

c. nr/2

d. 2n

e. n(n-1)/2

Jawaban : e. n(n-1)/2

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

Matematika Diskrit Pertemuan 9

1. Fungsi Boolean yang dinyatakan sebagai jumlah dari hasil kali,hasil kali dari jumlah dengan setiap suku mengandung literal yang lengkap disebut dengan……...

a. Literal                                               

b. Suku/term

c. Kanonik

d. Komplemen

e. Baku

Jawaban : c. Kanonik

2. Di bawah ini yang merupakan jenis-jenis bentuk kanonik adalah……..

a. Minterm       

b. Maxterm      

c. SOP

d. POS

e. Benar semua

Jawaban : e. Benar semua

3. Dalam aplikasi fungsi boolean dalam jaringan pensaklaran operasi perkalian merupakan bentuk hubungan……

a. Seri                    

b. Paralel           

c. Seri-paralel

d. Tertutup

e. Terbuka

Jawaban : a. Seri

4. Dalam aplikasi fungsi boolean daalam rangkaian digital elektronik negasi dari perkalian disebut……

a. AND                

b. NAND                            

c. OR

d. NOR

e. XOR

Jawaban : b. NAND

5. f(w,x,y,z) = wxy’z’ + wxy’z + wx’y’z’ + wx’y’z jika disederhanakan menjadi…….

a. f(w,x,y,z) = wx                           

b. f(w,x,y,z) = xy’                           

c. f(w,x,y,z) = wy

d. f(w,x,y,z) = wy’

e. f(w,x,y,z) = yz

Jawaban : d. f(w,x,y,z) = wy’