Langsung ke konten utama

Latihan Soal Pertemuan 10

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

3. Jenis cara pencarian data ada.....
    a. 1      b. 2     c. 4      d. 5      e. 6
    Jawab : B

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
     jawab : C




5. Kemampuan memanggil dirinya sendiri dengan parameter berbeda sampai 
    pengulangan berhenti disebut.....
a.    Algoritma                                d. Fungsi
b.    Notasi O-besar                      e. Rekurensi
c.     Relasi
Jawab : E

Komentar

Posting Komentar

Postingan populer dari blog ini

Tugas pertemuan 4 Kombinatorial

1.)    Empat buah ujian dilakukan dalam periode enam hari. Berapa banyak pengaturan       jadwal yang dapat dilakukan sehingga tidak ada dua ujian atau lebih yang dilakukan pada hari yang sama. Jawab : Kita asumsikan sama seperti menempatkan 4 bola(ujian) ke dalam enam kotak(hari). -        Ujian pertama dapat ditempatkan pada salah satu dari enam hari -        Ujian kedua dapat ditempatkan pada salah satu dari lima hari -        Ujian ketiga dapat ditempatkan pada salah satu dari empat hari -        Ujian keempat dapat ditempatkan pada salah satu dari tiga hari Jadi,jumlah banyak pengaturan jadwal yang dapat dilakukan Adalah = (6)(5)(4)(3) = 360 cara Atau dengan rumus permutasi :P(6,4) =6! / (6 – 4)! = 360 cara 2.)    Berapa banyak string yang dapat dibentuk yang terdiri dari 4 huruf berbeda dan 3 Angka yang berbeda pula?                     jawab : Ada P(26,4) cara untuk mengisi posisi 4 huruf Ada P(10,3) cara untuk mengisi posisi 3 buah angka Karena
Posting Komentar
Baca selengkapnya

LATIHAN SOAL RELASI FUNGSI PERTEMUAN 2 (MATEMATIKA DISKRIT)

TUGAS PERTEMUAN 2 : Selidiki jenis fungsi atau bukan, fungsi satu-ke-satu atau bukan, fungsi pada atau bukan :      1 .A={1,2,3,4} dan B={u,v,w} diberikan f={(1,u),(2,v),(3,w)}         Jawab : Fungsi satu-ke-satu     2.A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(1,v),(2,v),(3,w)}       Jawab : Fungsi pada, bukan fungsi satu-ke-satu     3.A={1,2,3} dan B={u,v,w,x} diberikan f ={(1,w),(2,u),(3,v)}        Jawab : Fungsi satu-ke-satu, bukan fungsi pada     4.A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(2,u),(3,v)}        Jawab : Fungsi pada     5.A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(2,w),(3,v)}        Jawab : Fungsi satu-ke-satu       Jawaban   multiplechoice pertemuan 2 :        1.C        4.B        2.E        5.D        3.A
Posting Komentar
Baca selengkapnya