Jordymtkdiskrit

LATIHAN PERTEMUAN 14 Pilihan Ganda 1.Suatu bahasa yang harus mengikuti aturan bahasa pemrograman dan bahasa matematis seperti aljabar dan logika proposisi disebut bahasa…… a.Formal                                                   b.Natural             c.Verbal                                                    d.Frasa e Automata                                               (Jawaban yang benar : a.Formal) 2.Jenis tata bahasa dalam bahasa formal terdiri dari….. a.1                            ...

 LATIHAN PERTEMUAN 13 Pilihan Ganda 1.Graf tak berarah terhubung yang tidak mengandung sirkuit disebut……. a.Pohon                                                       b.Binary              c.Akar                                                          d.Level e.Anak                                                          (Jawaban yang benar : a.Pohon) 2.Sisi pada pohon rentang disebut dengan…… a.Tali hubung                            ...

LATIHAN PERTEMUAN 12 Pilihan Ganda 1. Untuk merepresentasikan graf ada ……..cara a. 1                    b. 2 c. 3                    d. 4  e. 5                    ( Jawaban yang benar : c. 3) 2. Dua buah graf  disebut graf……. a. Isomorfik      b. Dual c. Euler             d. Hamilton e. Planar            ( Jawaban yang benar : a. Isomorfik) 3. Untuk menyatakan jumlah wilayah dalam graf dinotasikan dengan……. a. n                     b. f c. e                     d. s e. r                     ( Jawaban yang benar : b. f) 4. Lintasan atau sirkuit yang melalu...

LATIHAN PERTEMUAN 11 Pilihan Ganda 1. Himpunan simpul-simpul yang dihubungkan oleh sisisisi disebut…….  a.Graf                                d.edges  b.Pohon                             e.node  c.vertex                              (Jawaban yang benar A.Graph) 2. Graf yang tidak mengandung gelang maupun sisi ganda disebut graf…….  a.Berhingga                      d.Tak sederhana  b.Sederhana                      e.Tak berhingga ...

  LATIHAN PERTEMUAN 10 Pilihan Ganda 1. Langkah-langkah logis untuk menyelesaikan masalah disebut dengan….....    a. Algoritma           c. Rekurensi           e. Relasi    b.  Notasi O-besar    d. Fungsi                 (Jawaban a. Algoritma) 2. Permasalahan pencarian biner akan optimal jika menggunakan algoritma waktu….    a.  O(1)                     c. O(log n)              e. O(n)      b. O(n!)                   d. O(n log n)            (Jawaban yang benar c. O(log n)  3. Jenis cara pencarian data ada…..  a. 1                      ...

LATIHAN PERTEMUAN 9 Pilihan Ganda 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                           d.Komplemen b.Suku/term                     e.Baku c.Kanonik                     Jawaban : c Kanokik 2.Dibawah   ini   yang   merupakan   jenis-jenis   bentuk   kanonik   adalah…….. a.Mintermd.                d. POS b.Maxterme.               e. Benarsemua c.SOP Jawaban : e Benar semua 3.Dalam   a...