Quiz-2 DAA

Apa yang dimaksud dengan pendekatan Top-Down dalam desain algoritma?

• Membagi masalah menjadi submasalah lebih kecil dan menyelesaikannya secara rekursif

• Menggabungkan solusi dari submasalah menjadi satu solusi keseluruhan.

• Menyelesaikan masalah dari komponen yang paling dasar hingga masalah besar.

• Menggunakan heuristik untuk mencari solusi terbaik

Dalam konteks desain algoritma, pendekatan Top-Down juga dikenal sebagai apa?

• Divide and Conquer

• Dynamic Programming

• Greedy Algorithm

• Backtracking

Manakah dari berikut ini yang merupakan ciri khas dari algoritma Top-Down?

• Penggunaan tabel untuk menyimpan solusi submasalah.

• Penyelesaian masalah secara iteratif.

• Penggunaan rekursi untuk membagi masalah.

• Menghitung solusi dari bawah ke atas.

Algoritma Top-Down biasanya dimulai dari apa?

• Submasalah terbesar

• Submasalah terkecil

• Solusi langsung tanpa submasalah

• Pengecekan kondisi akhir

Dalam pendekatan Top-Down untuk algoritma pencarian binari, apa langkah pertama yang dilakukan?

• Membagi array menjadi dua bagian

• Mencari elemen terkecil dalam array

• • Mengurutkan array terlebih dahulu

• Mencari elemen terbesar dalam array

Manakah masalah berikut yang biasanya diselesaikan menggunakan pendekatan Top-Down?

• Traveling Salesman Problem

• Binary Search Tree Insertion

• • Prim's Algorithm

• Fibonacci Sequence

Dalam konteks Dynamic Programming, apa perbedaan utama antara pendekatan Top-Down dan Bottom-Up?

• Top-Down menggunakan rekursi sedangkan Bottom-Up tidak.

• Top-Down menyimpan hasil perhitungan dalam tabel sementara Bottom-Up tidak.

• Bottom-Up menggunakan rekursi sedangkan Top-Down tidak.

• Top-Down menghitung solusi dari masalah terbesar ke terkecil, Bottom-Up dari terkecil ke terbesar.

Manakah dari berikut ini yang merupakan keuntungan menggunakan pendekatan Top-Down?

• Mengurangi penggunaan memori

• Mempercepat waktu eksekusi dengan menghindari perhitungan berulang

• Menggunakan lebih sedikit ruang stack

• Menggunakan algoritma yang lebih sederhana

Bagaimana cara kerja pendekatan Top-Down dalam penyelesaian masalah pencarian rute terpendek dalam graf?

• Membagi graf menjadi subgraf kecil

• Menggunakan algoritma Dijkstra secara rekursif

• Menyelesaikan submasalah dari node tujuan ke node awal

• Menentukan rute terpendek untuk setiap pasangan node

Apa kelemahan utama dari pendekatan Top-Down tanpa optimasi seperti memoization?

• Penggunaan memori yang tinggi

• Waktu eksekusi yang lama karena perhitungan berulang

• Kompleksitas algoritma yang tinggi

• Ketidakmampuan menyelesaikan masalah besar