Pertemuan 10 MATDIS

TUGAS PERTEMUAN 10 ALGORITMA DAN REKURANSI SOAL LATIHAN 1. Langkah-langkah logis untuk menyelesaikan masalah disebut dengan…..... a. Algoritma b. Notasi O-besar c. Rekurensi d. Fungsi e. Relasi 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) 3. Jenis cara pencarian data ada….. a. 1 b. 2 c. 4 d. 5 e. 6 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 parameter berbeda sampai 5. Kemampuan memanggil dirinya sendiri pengulangan dengan berhenti disebut…… d. Fungsi e. Rekurensi a. Algoritma b. Notasi O-besar c. Relasi

Komentar

Posting Komentar

Postingan populer dari blog ini

Pertemuan 14 MATDIS

PERTEMUAN 14 BAHASA FORMAL DAN MESIN STATUS TERHINGGA MULTIPLE CHOICE 1. suatu bahasa yang harus mengikuti aturan bahasa pemrograman dan bahasa matematis seperti aljabar dan logika proposisi disebut bahasa a. Formal d Frasa b. Natural e.Automata c. Verbal 2. Jenis tatabahasa dalam bahasa formal terdiri dari a.1 b. 2 c. 3 d. 4 e. 5 3. Level terendah dari hirarki mesin dan bahasa disebut a. Formal d. Frasa b. Natural e. Automata terhingga c. Verbal 4. Dalam diagram transisi untuk menyatakan string yang valid telah dikenali ditandai dengan a. Busur d. Kategori b. Lingkaran ganda e. inisiasi ...
Baca selengkapnya

Pertemuan 11 MATDIS

TUGAS PERTEMUAN 11 TEORI, APLIKASI DAN TERMINOLOGI GRAF 1. Himpunan simpul-simpul yang dihubungkan oleh sisi- sisi disebut……. a. Graf d. edges b. Pohon e. node c. vertex 2. Graf yang tidak mengandung gelang maupun sisi ganda disebut graf……. a. Berhingga d. Tak sederhana b. Sederhana e. Tak berhingga c. Berarah 3. Dalam pengujian program kita menerapkan jenis graf….. a. Sederhana d. Tak sederhana b. Tak berarah e. Tak berhingga c. Berarah 4. Lintasan elementer dengan simpul awal sama dengan simpul akhir disebut……. a. Derajat d. Siklus b. Terhubung e. Pohon c. Simpul terpencil 5. Jumlah sisi pada graf lengkap dirumuskan dengan……. a. n-1 d. 2n b. (n-1)/2 e. n(n-1)/2 c. nr/2
Baca selengkapnya

Pertemuan 6 MATDIS

SOAL LATIHAN PERTEMUAN 6 Buktikan bahwa untuk sembarang elemen a dan b dari aljabar Boolean : (i). a+a'b=a+b (ii).a(a'+b)=ab (iii).a+1=1 (iv).(ab)'=a'+b' Jawab: (i). a+a'b=(a+ab)+a'b penyerapan =a+(ab+a'b) Asosiatif =a(a+a')b Distributif =a+1.b Komplemen =a+b Identitas (ii). a(a'+b)=aa'+ab distributif =0+ab Komplemen =ab Identitas (iii). a+1=a+(a+a') Komplemen =(a+a)+a' Asosiatif =a+a' Idempoten =1 Komplemen (iv). (ab)'=ab.a'+abb' Dsitributif = 0.b+a.0 Komplemen = 0+0 Dominansi = 0 Identitas Cari Komplemen Dari: 1. f(x,y,z)=x'(yz'+y'z) 2. f(x)=x 3. f(x,y)=x...
Baca selengkapnya