Quiz Algoritma dan Strategi

Strategi algoritmik apa yang menyelesaikan masalah dengan membagi masalah menjadi bagian kecil dan menggabungkan hasilnya?

• Greedy

• Divide and Conquer

• Brute Force

• Backtracking

• Dynamic Programming

Ciri utama dari strategi Brute Force adalah ...

• Memilih solusi optimal di setiap langkah

• Menyimpan hasil submasalah

• Mencoba semua kemungkinan solusi

• Menelusuri solusi secara heuristik

• Menyelesaikan masalah secara rekursif

Tujuan dari algoritma Greedy adalah ...

• Menemukan semua solusi secara rekursif

• Menghasilkan solusi lokal terbaik dengan cepat

• Memeriksa seluruh ruang pencarian

• Menggunakan backtracking dalam struktur pohon

• Menyimpan subsolusi untuk penghematan

Contoh masalah yang cocok diselesaikan dengan algoritma backtracking adalah ...

• Deret Fibonacci

• Teka-teki Sudoku

• Merge Sort

• Pencarian Biner

• Penukaran Uang

Langkah awal dalam tahapan penyelesaian masalah secara algoritmik adalah ...

• Identifikasi Masalah

• Penulisan kode program

• Evaluasi algoritma

• Perhitungan kompleksitas

• Pembuatan dokumentasi

Strategi yang digunakan dalam masalah pecahan uang secara cepat dan efisien adalah ...

• Divide and Conquer

• Backtracking

• Greedy

• Rekursi

• Brute Force

Apa peran fungsi rekursif dalam strategi algoritmik?

• Menyimpan hasil dari subsolusi

• Menghindari semua kemungkinan yang tidak efisien

• Memecah masalah tanpa kondisi dasar

• Memanggil dirinya sendiri hingga mencapai base case

• Menjalankan perulangan linear secara manual

Dalam strategi dynamic programming, apa yang dilakukan untuk menghindari perhitungan ulang?

• Melakukan rekursi bertingkat

• Mencoba semua solusi

• Menyimpan hasil submasalah (memorization)

• Melakukan pencarian linear

• Menggunakan struktur data array

Kekurangan utama dari strategi brute force adalah ...

• Terlalu kompleks diterapkan

• Tidak efisien untuk masalah besar

• Tidak dapat digunakan dalam pemrograman

• Sulit dimengerti pemula

• Tidak menghasilkan solusi

Strategi algoritmik yang cocok digunakan untuk masalah jalur terpendek adalah ...

• Backtracking

• Brute Force

• Rekursi

• Greedy

• Divide and Conquer