revew/quiz - · pdf filepertemuan 15 revew/quiz. ... jawaban a dan b benar e. array multi...
TRANSCRIPT
PERTEMUAN 15
REVEW/QUIZ
QUIZ1. Tipe terstruktur yang terdiri dari sejumlah komponen yang
mempunyai tipe data yang sama disebut sebagai:a. Array Dimensi Satu d. Variabelb. Array Dimensi Dua e. Matrikc. Array
2. Diberikan matriks A sebagai berikut:
Perintah pokok yg digunakan pada pengisian matriks A adalah:a. A[I,J] = 0 jika I > J; A[I,J] = I jika I <= Jb. A[I,J] = -I jika I > J; A[I,J] = 0 jika I <= Jc. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= Jd. A[I,J] = 0 jika I > J; A[I,J]= -J jika I <= Je. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= -J
QUIZ2. Diberikan matriks A sebagai berikut:
Perintah pokok yg digunakan pada pengisian matriks A adalah:a. A[I,J] = 0 jika I > J; A[I,J] = I jika I <= Jb. A[I,J] = -I jika I > J; A[I,J] = 0 jika I <= Jc. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= Jd. A[I,J] = 0 jika I > J; A[I,J]= -J jika I <= Je. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= -J
3. Letak atau posisi dari elemen array ditunjukkan oleh:a. Index d. Katab. Huruf e. Imajinasic. Data
QUIZ
3. Letak atau posisi dari elemen array ditunjukkan oleh:a. Index d. Katab. Huruf e. Imajinasic. Data
4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali:a. Array dimensi satu b. Array dimensi duac. Array multi-dimensid. Jawaban a dan b benare. Array multi fungsi
QUIZ
4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali:a. Array dimensi satu b. Array dimensi duac. Array multi-dimensid. Jawaban a dan b benare. Array multi fungsi
5. Bentuk umum dari array dimensi dua adalah:a. Tipe_Data Nama_Variabel [index-1] [index-2] b. Tipe_Data Nama_Variabel [ukuran]c. Tipe_Data Nama_Variabel [index-1]d. Tipe_Data Nama_Variabel [tipe data]e. Tipe_Data Nama_Variabel [tipe array]
QUIZ
5. Bentuk umum dari array dimensi dua adalah:a. Tipe_Data Nama_Variabel [index-1] [index-2] b. Tipe_Data Nama_Variabel [ukuran]c. Tipe_Data Nama_Variabel [index-1]d. Tipe_Data Nama_Variabel [tipe data]e. Tipe_Data Nama_Variabel [tipe array]
6. Algoritma yang berprinsip memecahkan permasalahan yang terlalu besar menjadi beberapa bagian kecil sehingga lebihmudah untuk diselesaikan disebut:a. Sorting d. Logikab. Divide and Conquer e. Algoritmac. Partition exchange sort
QUIZ
6. Algoritma yang berprinsip memecahkan permasalahanyang terlalu besar menjadi beberapa bagian kecilsehingga lebih mudah untuk diselesaikan disebut:a. Sorting d. Logikab. Divide and Conquer e. Algoritmac. Partition exchange sort
7. Tehknik pengurutan dgn cara pemilihan elemen atauproses kerja dgn memilih elemen data terkecil yangkemudian dibandingkan & ditukarkan dgn elemen pd dataawal, dst s/d seluruh elemen shg akan menghasilkanpola data yg telah disort disebut:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort
QUIZ
7. Tehknik pengurutan dgn cara pemilihan elemen atauproses kerja dgn memilih elemen data terkecil yangkemudian dibandingkan & ditukarkan dgn elemen pd dataawal, dst s/d seluruh elemen shg akan menghasilkanpola data yg telah disort disebut:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort
8. Tehnik Sort yg bekerja dgn menggunakan prinsip gelembung (bubble) udara yg akan bergerak naik ke atas secara satuper satu di sebut:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort
QUIZ
8. Tehnik Sort yg bekerja dgn menggunakan prinsip gelembung (bubble) udara yg akan bergerak naik ke atas secara satuper satu di sebut:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort
9. Metode QuickSort sering disebut metode partition exchange sort, Diperkenalkan oleh:a. Ibnu Nafis d. Aristoteles b. C.A.R. Hoare e. James Watt c. Alexander Graham Bell
QUIZ
9. Metode QuickSort sering disebut metode partition exchange sort, Diperkenalkan oleh:a. Ibnu Nafis d. Aristoteles b. C.A.R. Hoare e. James Watt c. Alexander Graham Bell
10. 1. Kelompokan deret bilangan kedalam 2 bagian, 4 bagian,8 bagian, ......dst � (2n)
2. Urutkan secara langsung bilangan dalam kelompok tsb.3. Lakukan langkah diatas untuk kondisi bilangan yg lain
sampai didapatkan urutan yg optimal .Perinsip kerja di atas dalam sorting data adalah untuk teknik:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort
QUIZ10. 1. Kelompokan deret bilangan kedalam 2 bagian, 4 bagian,
8 bagian, ......dst � (2n)2. Urutkan secara langsung bilangan dalam kelompok tsb.3. Lakukan langkah diatas untuk kondisi bilangan yg lain
sampai didapatkan urutan yg optimal .Perinsip kerja di atas dalam sorting data adalah untuk teknik:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort
11. Dalam tehnik Searching yang termasuk tehnik pencarian tunggaladalah:a.Tehnik Sequential Search / Linier Search dan Tehnik Binary
Searchb. Tehnik StraitMAXMIN dan Tehnik D and Cc. Tehnik Best Cased. Tehnik Worst Casee. Tehnik Average Case
QUIZ11. Dalam tehnik Searching yang termasuk tehnik pencarian tunggal
adalah:a.Tehnik Sequential Search / Linier Search dan Tehnik Binary
Searchb. Tehnik StraitMAXMIN dan Tehnik D and Cc. Tehnik Best Cased. Tehnik Worst Casee. Tehnik Average Case
12. Proses yg dilaksanakan pertama kali pd bgn tengah dr elemen himpunan, jk data yg dicari ternyata < elemen bagian atasnya, maka pencarian dilakukan dr bagian tengah ke bawah. Merupakan dalam tehnik:a.Tehnik Sequential Search / Linier Searchb. Tehnik Binary Searchc. Tehnik StraitMAXMINd. Tehnik D and Ce. Tehnik Best Case
QUIZ
12. Proses yg dilaksanakan pertama kali pd bgn tengah dr elemen himpunan, jk data yg dicari ternyata < elemen bagian atasnya, maka pencarian dilakukan dr bagian tengah ke bawah. Merupakan dalam tehnik:a.Tehnik Sequential Search / Linier Searchb. Tehnik Binary Searchc. Tehnik StraitMAXMINd. Tehnik D and Ce. Tehnik Best Case
13. Rumus untuk menentukan Nilai Tengah (mid) adalah:a. ( Low + High ) Div 2b. ( Low + High ) - 2c. Mid –1d. Mid +1e. Mid *1
QUIZ
13. Rumus untuk menentukan Nilai Tengah (mid) adalah:a. ( Low + High ) Div 2b. ( Low + High ) - 2c. Mid –1d. Mid +1e. Mid *1
14. Terjadi jika elemen dalam himpunan disusun secara decreasing (menurun), Dengan Oprasi perbandingan sebanyak 2(n-1) kali satuan operasi di sebut:a. Worst Case b. Best Casec. Average Cased. StraitMAXMIN e. Binary Search
QUIZ14. Terjadi jika elemen dalam himpunan disusun secara
decreasing (menurun), Dengan Oprasi perbandingan sebanyak 2(n-1) kali satuan operasi di sebut:a. Worst Case b. Best Casec. Average Cased. StraitMAXMIN e. Binary Search
15. Pencarian yg dimulai dari record-1 diteruskan kerecordselanjutnya yaitu record-2, ke-3,..., sampai diperolehisi record sama dengan informasi yg dicari di sebut:a. StraitMAXMINb. Linear/Sequential Searchc. StraitMAXMINd. Average Casee. Best Case
QUIZ15. Pencarian yg dimulai dari record-1 diteruskan kerecord
selanjutnya yaitu record-2, ke-3,..., sampai diperolehisi record sama dengan informasi yg dicari di sebut:a. StraitMAXMINb. Linear/Sequential Searchc. StraitMAXMINd. Average Casee. Best Case
16.Solusi optimal dari permasalahan yg mempunyai duakriteria yaitu Fungsi Tujuan/Utama & nilai pembatas(constrain) disebut:a. Metode D dan Cb. Metode Greedyc. Metode Buble Sortd. Metode Quick Sorte. Metode Searching
QUIZ16.Solusi optimal dari permasalahan yg mempunyai dua
kriteria yaitu Fungsi Tujuan/Utama & nilai pembatas(constrain) disebut:a. Metode D dan Cb. Metode Greedyc. Metode Buble Sortd. Metode Quick Sorte. Metode Searching
17. Manakah dibawah ini masalah yang bisa diselesaikandengan Metode GREEDY adalah:a. Optimal On Tape Storage Problemb. Searching datac. Devide dan Conquerd. Sorting Datae. StartMaxMin
QUIZ17.Manakah dibawah ini masalah yang bisa diselesaikan
dengan Metode GREEDY adalah:a. Optimal On Tape Storage Problemb. Searching datac. Devide dan Conquerd. Sorting Datae. StartMaxMin
18. Misal terdapat 3 buah program ( n= 4 ) yang masing-masingmempunyai panjang program ( p1,p2,p3,p4)=(5,10, 2,1) Tentukan Urutan penyimpanannya :a. p2, p3, p1, p4 d. P4, p3, p1, p2 b. P3, p2, p1, p4 e. p1, p2, p3, p4 c. p4, p2, p3, p1
QUIZ
18. Misal terdapat 3 buah program ( n= 4 ) yang masing-masingmempunyai panjang program ( p1,p2,p3,p4)=(5,10, 2,1) Tentukan Urutan penyimpanannya :a. p2, p3, p1, p4 d. P4, p3, p1, p2 b. P3, p2, p1, p4 e. p1, p2, p3, p4 c. p4, p2, p3, p1
19. Penyelesaian knapsack dengan Kriteria Greedy adalahdengan konsep dibawah ini , kecuali :a. Pilih obyek dengan nilai Pi maximalb. Pilih obyek dengan berat Wi minimalc. Pilih obyek dengan Pi/Wi maximald. Pilih obyek dengan berat Wi maximal e. Pilih obyek dengan berat Pi x Xi
QUIZ
19. Penyelesaian knapsack dengan Kriteria Greedy adalahdengan konsep dibawah ini , kecuali :a. Pilih obyek dengan nilai Pi maximalb. Pilih obyek dengan berat Wi minimalc. Pilih obyek dengan Pi/Wi maximald. Pilih obyek dengan berat Wi maximal e. Pilih obyek dengan berat Pi x Xi
20. Diketahui bahwa kapasitas M=40 Kg,dengan jumlahbarang n=5. Berat Wi barang=(W1,W2,W3,W4,W5)=(14, 10, 20, 12, 16). Nilai Pi barang=(P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24) Profit nilai yang didapat adalah:a.140 d.124 b.150 e. 104c.160
QUIZ
20. Diketahui bahwa kapasitas M=40 Kg,dengan jumlahbarang n=5. Berat Wi barang=(W1,W2,W3,W4,W5)=(14, 10, 20, 12, 16). Nilai Pi barang=(P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24) Profit nilai yang didapat adalah:a.140 d.124 b.150 e. 104c.160
21. Diketahui bahwa kapasitas M=40 Kg, dengan jumlahbarang n=5. Berat Wi barang = (W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16) Nilai Pi barang = (P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24). Pola urutan data yang baru untuk Wiadalah:a.10, 12, 14, 16, 20 d. 14, 10, 12, 16, 20 b.12, 14, 10, 20, 16 e. 10, 16, 12, 20, 14c. 10, 20, 12, 14, 16
QUIZ
21. Diketahui bahwa kapasitas M=40 Kg, dengan jumlahbarang n=5. Berat Wi barang = (W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16) Nilai Pi barang = (P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24). Pola urutan data yang baru untuk Wiadalah:a.10, 12, 14, 16, 20 d. 14, 10, 12, 16, 20 b.12, 14, 10, 20, 16 e. 10, 16, 12, 20, 14c. 10, 20, 12, 14, 16
22. Menggunakan soal No. 20Pola urutan data yang baru untuk Pi adalah:a. 28, 70, 36, 40, 24 d. 40, 70, 36, 28, 24 b.40, 70, 28, 36, 24 e. 40, 70, 24, 28, 36c. 24, 28, 36, 40, 70
QUIZ
22. Menggunakan soal No. 20Pola urutan data yang baru untuk Pi adalah:a. 28, 70, 36, 40, 24 d. 40, 70, 36, 28, 24 b.40, 70, 28, 36, 24 e. 40, 70, 24, 28, 36c. 24, 28, 36, 40, 70
23. Menghitung jarak satu persatu sesuai dengan arah darigraph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukanterhadap ruas dari graph yang memiliki jalur awal dan jalurakhir adalah proses untuk mendapatkan solusi optimal daripermasalahan :a. Knapsack d. Minimum Spanning Tree b. Shortest Path Problem e. Searching c. Knapsack Problem
QUIZ23. Menghitung jarak satu persatu sesuai dengan arah dari
graph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukanterhadap ruas dari graph yang memiliki jalur awal dan jalurakhir adalah proses untuk mendapatkan solusi optimal daripermasalahan :a. Knapsack d. Minimum Spanning Tree b. Shortest Path Problem e. Searching c. Knapsack Problem
24. Pada gambar diatas. Berapa waktu minimal yang dibutuhkan untuk mencapai ke 5 simpul? a. 45 c. 52 e. 25b. 54 d. 50
QUIZ
24. Pada gambar diatas. Berapa waktu minimal yang dibutuhkan untuk mencapai ke 5 simpul? a. 45 c. 52 e. 25b. 54 d. 50
25. Dibawah ini yang termasuk kriteria2 dari spanning treeadalah, kecuali :a. Setiap ruas pada graph harus terhubung (conected)b. Setiap ruas pd graph hrs mpy nilai (label graph)c. Setiap ruas pd graph tdk mpy arah (graph tdk berarah)d. Setiap ruas pd graph tsb hrs mpy arah (graph berarah)e. Salah semua
QUIZ25. Dibawah ini yang termasuk kriteria2 dari spanning tree
adalah, kecuali :a. Setiap ruas pada graph harus terhubung (conected)b. Setiap ruas pd graph hrs mpy nilai (label graph)c. Setiap ruas pd graph tdk mpy arah (graph tdk berarah)d. Setiap ruas pd graph tsb hrs mpy arah (graph berarah)e. Salah semua
26.Problem pemberian warna pada semua simpul sehingga 2 simpul yang berdampingan (ada ruas yang menghubungkan kedua simpul tersebut) mempunyaiwarna yang berbeda disebut ?a. Coloring d. Searchingb. Devide dan Conquer e. Sortingc. Filtering
QUIZ
26.Problem pemberian warna pada semua simpul sehingga 2 simpul yang berdampingan (ada ruas yang menghubungkan kedua simpul tersebut) mempunyaiwarna yang berbeda disebut ?a. Coloring d. Searchingb. Devide dan Conquer e. Sortingc. Filtering
27. Salah satu contoh penerapan coloring graph adalah : a. Menentukan pola lalu lintas dengan fase minimal b. Untuk peletakan simpulnya bebas c. Perjalanan yg saling melintasd. Tidak pernah melintas perjalanan-perjalanan lain e. Simpul tersebut selalu berlaku lampu hijau
QUIZ27. Salah satu contoh penerapan coloring graph adalah :
a. Menentukan pola lalu lintas dengan fase minimal b. Untuk peletakan simpulnya bebas c. Perjalanan yg saling melintasd. Tidak pernah melintas perjalanan-perjalanan lain e. Simpul tersebut selalu berlaku lampu hijau
28. Pada model graph diatas, simpul yang selalu berwarnahijau adalah:a. AC, BA, DE d. AC, BA, DE, EAb. CE, DA, BC, EC e. AC, DE, EA, BA c. BC, BE, BA
QUIZ
28. Pada model graph diatas, simpul yang selalu berwarnahijau adalah:a. AC, BA, DE d. AC, BA, DE, EAb. CE, DA, BC, EC e. AC, DE, EA, BA c. BC, BE, BA
29. Dalam masalah pewarnaan, banyaknya warna yang dipergunakan sebaiknya:a. Se minimal mungkin d. Tidak ditentukanb. Se Optimal mungkin e. Tidak adac. Se Maximal mungkin
QUIZ
29. Dalam masalah pewarnaan, banyaknya warna yang dipergunakan sebaiknya:a. Se minimal mungkin d. Tidak ditentukanb. Se Optimal mungkin e. Tidak adac. Se Maximal mungkin
30. Dalam masalah pewarnaan, Warna yang sama akandiberikan bila :a. Simpul tidak berdampinganb. Simpul berdampinganc. Simpul tidak tehubung oleh Ruasd. Simpul tehubung oleh Ruase. simpul tidak beruas
QUIZ
30. Dalam masalah pewarnaan, Warna yang sama akandiberikan bila :a. Simpul tidak berdampinganb. Simpul berdampinganc. Simpul tidak tehubung oleh Ruasd. Simpul tehubung oleh Ruase. simpul tidak beruas
1. Tipe terstruktur yang terdiri dari sejumlah komponen yang mempunyai tipe data yang sama disebut sebagai:a. Array Dimensi Satu d. Variabelb. Array Dimensi Dua e. Matrikc. Array