1) Apa yang dimaksud dengan algoritme divide and conquer? a) Menghafal solusi sebelumnya b) Memecah masalah besar menjadi kecil lalu menyatukan solusinya c) Menyelesaikan satu masalah besar sekaligus d) 3Selalu lebih cepat dari algoritme lain 2) Tahap pertama dalam algoritme divide and conquer adalah… a) Menyatukan solusi b) Mengulang proses c) Memecah masalah ✅ d) Menyimpan data 3) Pada tahap “conquer”, algoritme divide and conquer melakukan… a) Penyimpanan data sementara b) Penggabungan hasil sementara c) Penghapusan data d) Penyelesaian sub masalah secara independen 4) Pada tahap terakhir divide and conquer, algoritme akan… a) Membuat data baru b) Menyatukan solusi dari sub masalah c) Mengulang pemecahan masalah d) Menghentikan proses 5) Contoh algoritme yang menggunakan divide and conquer adalah… a) Bubble sort dan linear search b) Insertion sort dan DFS c) Merge sort dan binary search d) Selection sort dan BFS 6) Dalam kasus pengurutan dengan divide and conquer, data mula-mula akan a) Dalam kasus pengurutan dengan divide and conquer, data mula-mula akan b) Dibagi menjadi dua kelompok kecil c) Dihitung rata-ratanya d) Dihapus dan dibuat ulang 7) Langkah pertama dalam mengevaluasi sebuah algoritme adalah… a) Menyiapkan data uji b) Menghitung kompleksitas c) Menjalankan program d) Menentukan hasil akhir 8) Kompleksitas algoritme terdiri dari… a) Waktu dan kecepatan b) Memori dan perintah c) Input dan output d) Kompleksitas ruang dan waktu 9) Kompleksitas ruang berhubungan a) Kebutuhan memori untuk menjalankan algoritme ✅ b) Banyaknya data masukan c) B. Waktu eksekusi d) Jumlah langkah perhitungan 10) Konvergensi pada algoritme berarti a) Algoritme menghasilkan nilai yang dituju dan selesai b) Algoritme hanya berjalan dalam kondisi tertentu c) Algoritme memakai sedikit memori d) Algoritme tidak pernah berhenti 11) salah satu masalah jika algoritme tidak konvergen adalah a) PEROSESE berhenti terlalu cepat b) PEROSESE perulangan tidak pernah selesai c) data tidak bisa di bagi lagi d) hasilnya selalu benar 12) kekokohan (robustness) algoritme berarti a) algoritme selalu cepat b) algoritme hanya bekerja pada data normal c) algoritme tetep dapat bekerja pada kondisi tidak wajar d) algoritme tidak butuh data uji

Kelompok 2 DVD AND CGRE

by
Print
Embed

Leaderboard

Visual style

Options

Switch template

Continue editing: ?