Reynaldy saputra - Dennis Manthiaha

1.      Suatu Bahasa yang harus mengikuti aturan bahasa pemrograman dan bahasa matematis Seperti aljabar dan loigika proposisi disebut bahasa .... a.      Formal              d. Frasa b.      Natural             e. Automata c.      Verbal Jawab : A 2.      Jenis tatabahasa dalam bahasa formal terdiri dari .... a.      1       b. 2     c. 3       d. 4      e. 5 Jawab : C 3.      Level Terendah dari hirarki mesin dan bahasa disebut ..... a.      Formal                  d. Frasa b.    ...

Buat pohon rentang minimum berdasarkan a.      Algoritma prim   b. Algoritma kruskal B.Terminologi pada pohon 1.      Anak dan orang tua Jawab : b dan c adalah anak dari simpul a, dimana a adalah orang Tua mereka 2.      Lintasan (path) Jawab : Lintasan a ke j adalah a,b,d,j 3.      Keturunan (descedant) dan leluhur (ancestor) Jawab : b adalah leluhur dari j dan j adalah keturunan dari b 4.      saudara kandung jawab : simpul g dan h adalah saudara kandung dengan orang tua yang sama yaitu simpul f 5.      Upa Pohon Jawab : Upapohon T’ = ( V’,E’ ) dengan b sebagai akarnya 6.      Derajat (degree) Jawab : Pohon pada gambar berderajat 2, karena derajat tertinggi dari seluruhnya adalah 2 7.      Daun (leaf) Jawab : J,g,h dan i adalah Daun 8.      Sim...

1.      Untuk Mereprentasikan graf ada ...... cara a.1        b.2         c.3        d.4         e.5 Jawab : C 2.      Dua buah graf sama dengan bentuk yang berbeda disebut graf.... a.      Isomorfik                               d. Hamilton b.      Dual                                    e. Planar c.      Euler Jawab : A 3.      Untuk menyatakan jumlah wilayah dalam graf dinotasika...

1.Himpunan simpul-simpul yang dihubungkan oleh sisi-sisi disebut....    a. Graf                                 d. edges    b. Pohon                             e. node    c. vertex    Jawab : D 2.Graf yang tidak mengandung gelang maupun sisi ganda disebut graf....    a. Berhingga                      d. Tak sederhana    b. Sederhana                    e. Tak berhingga    c. Berarah    Jawab : B ...

1.Langkah-langkah logis untuk menyelesaikan masalah disebut dengan......    a. Algoritma                       d. Fungsi    b. Notasi O-besar             e. Relasi    c. Rekurensi    jawab : A 2. Permasalahan pencarian biner akan optimal jka menggunakan algoritma waktu....     a. O(1)                                d. O(n log n)     b. O(n!)                               e. O(n)     c. O(log n)     Jawab : C ...

A.Latihan Soal dan konversi dalam bentuk kanonik 1.Nyatakan fungsi Boolean f(x,y,z) = x + y’z dalam SOP dan POS Jawaban : a)SOP : mk harus melengkapi dahulu literal untuk setiap suku agar jumlahnya sama x = x(y + y’)    = xy +  xy’    = xy (z + z’) + xy’(z + z’)    = xyz + xyz’ + xy’z + xy’z’       Y’z = y’z (x + x’)    = xy’z + x’y’z Jadi f(x, y, z) = x + y’z                       = xyz + xyz’ + xy’z + xy’z’ + xy’z + x’y’z                       = x’y’z + xy’z’ + xy’z + xyz’ + xyz Atau f(x, y, z) = m1 + m4 + m5 = m6 = m7 = S (1,4,5,6,7) b) POS            f(x, y, z) = x + y’z          ...