kuliah

LATIHAN MATEMATIKA DISKRIT PERTEMUAN 11 1.   Himpunan simpul-simpul yang dihubungkan oleh sisisisi disebut...... a. Graf b.  Pohon c.  Vertex d.  Edges e.  Node Jawaban nya: 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 nya: B. Sederhana 3.  Dalam pengujian program kita menerapkan jenis graf….. a.  Sederhana b.  Tak berarah c.  Berarah d.  Tak sederhana e.  Tak berhingga Jawaban nya:  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 nya: 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)...

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 ...

Latihan pertemuan 9 Hasil penyederhanaan: f(x,y,z) = yz + xz Latihan: a. Sederhanakan dengan cara Aljabar 1. f(x,y,z) = x'y'z + x'yz + xy' 2. f(x,y,z) = xy + x'z + yz 3. f(x,y,z) = (x + y)(x' + z)(y + z) b. Sederhanakan dengan metode Peta Karnaugh dan gambarkan rangkaian logika sebelum dan setelah disederhanakan f(x,y,z) = x'yz + x'yz' + xy'z' + xy'z jawaban: penyederhanaan secara aljabar 1. f(x,y) = x + x'y               = (x + x')(x + y)               = 1. (x + y)               = x+ y 2. f(x, y, z)  = x'y'z+ x'yz + xy'                     = x'z(y' + y) + xy'                     =x'z + x'y 3.f(x, y, z)  = xy + x'z + yz = xy + x'z + yz(x + x')                    = xy + x'z + xyz + x'yz   ...