Langsung ke konten utama

pertemuan 10

  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                       c. 4                        e. 6
 b. 2                      d. 5                        (Jawaban a. Algoritma)
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 yang benar  c. 02 12 16 46 27 80 50)
5. Kemampuan memanggil dirinya sendiri dengan parameter berbeda sampai pengulangan berenti disebut…
  a. Algoritma          c. Relasi                 e. Rekurensi
  b. Notasi O-besar  d. Fungsi               (Jawaban  e. Rekurensi)

Essay 
Data 27 80 02 46 16 12 50
Cari urutan ke-3 pada metode
1.bubble sort
2.insertion sort
3.merge sort

1.Bubble  sort
27 80 02 46 16 12 50
02 27 80 46 16 12 50  ------> iterasi 1
02 12 27 80 46 16 50  ------> iterasi 2
02 12 16 27 80 46 50 ------> iterasi 3

2.Insertion sort
27 80 02 46 16 12 50
27 02  46 16 12 50 80 -----> iterasi 1
27 02 16 12 46 50 80 -----> iterasi 2
02 16 12 27 46 50 80 -----> iterasi 3 


3.Merge sort
27 80 02 46 16 12 50
(27-80) (02-46) (12-16) (50-x) -----> iterasi 1
(02-27-46-80) (12-16-50-x)     -----> iterasi 2
(02-12-16-27-46-50-80-x)       -----> iterasi 3

Komentar

Posting Komentar

Postingan populer dari blog ini

Matematika diskrit pertemuan 3 12.2A.02

Pertemuan 3 Matematika Diskrit  Pertemuan 3 Matematika diskrit P Pilihan ganda 1. Dalam Untuk menyatakan kuantitas suatu objek proposisi digunakan notasi yang disebut…….  a. Elemen b. kuantor c. refleksif d. Relasi e. Fungsi Jawaban : B. kuantor 2. Untuk menunjukkan kuantitas obyek beberapa disimbolkan/ dinotasikan dengan…….  a. ∃ b. ⩝ c. ῼ d. ∑ e. π Jawaban : b. ⩝ 3. Negasi / ingkaran dari ∃ X adalah ……… a.   ∃ x b. ⩝ x c. ῼx         d. ∑x         e.   π 𝑥 Jawaban = b. ⩝ x 4. Pernyataan p(1) benar dalam Induksi Matematika disebut dengan…….. a. Langkah Induksi b. Hipotesis c. Basis induksi d. Hipotesis induksi e. Induksi Matematika Jawaban = d. Hipotesis induksi 5. Teknik pembuktian yang baku dalam matematik, khususnya menyangkut bilangan bulat positif disebut dengan……. a. Langkah Induksi b. Hipotesis c. Basis...
Posting Komentar
Baca selengkapnya

pertemuan 13

 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                            ...
Posting Komentar
Baca selengkapnya

pertemuan 11

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 ...
Posting Komentar
Baca selengkapnya