Quiz Pemrograman Dinamis

Apa yang dimaksud dengan pemrograman dinamis?

• Metode untuk menyelesaikan masalah dengan cara perulangan.

• Metode penyelesaian masalah yang memecah masalah menjadi sub-masalah yang lebih kecil dan menyimpan hasilnya.

• Algoritma untuk mencari nilai maksimal.

• Proses pengulangan masalah tanpa optimasi.

Apa ciri khas dari masalah yang bisa diselesaikan dengan pemrograman dinamis?

• Hanya bisa digunakan untuk masalah kecil.

• Menggunakan banyak memori.

• Memiliki sub-masalah yang tumpang tindih.

• Selalu menghasilkan solusi non-optimal.

Apa pendekatan yang digunakan dalam pemrograman dinamis?

• Rekursif dan Iteratif

• Bottom-Up dan Top-Down

• Greedy dan Brute Force

• Iteratif dan Tabulasi

Pada pendekatan Top-Down, bagaimana cara menghindari perhitungan ulang?

• Dengan menggunakan tabel untuk menyimpan hasil sub-masalah.

• Dengan melakukan perhitungan ulang secara berulang.

• Dengan menggunakan brute force.

• Dengan memecah masalah menjadi lebih besar.

Apa yang dimaksud dengan "memoization"?

• Teknik perulangan untuk menyelesaikan masalah.

• Penyimpanan hasil sub-masalah untuk menghindari perhitungan ulang.

• Proses menggunakan memori lebih besar dalam algoritma.

• Algoritma greedy yang digunakan untuk menyelesaikan masalah.

Manakah yang merupakan contoh penerapan pemrograman dinamis?

• Binary Search

• Sorting dengan Quick Sort

• Fibonacci dengan memoization

• Pencarian string dengan KMP

Apa kekurangan dari pemrograman dinamis?

• Tidak dapat menyelesaikan masalah dengan substruktur optimal.

• Memori yang digunakan bisa menjadi besar.

• Hanya cocok untuk masalah kecil.

• Selalu menghasilkan solusi non-optimal.

Dalam pemrograman dinamis, pendekatan Bottom-Up dikenal juga dengan istilah?

• Memoization

• Tabulation

• Rekursif

• Greedy

Apa tujuan utama dari menggunakan pemrograman dinamis?

Apa tujuan utama dari menggunakan pemrograman dinamis?

• Mempercepat waktu komputasi dengan menghindari perhitungan ulang.

• Menghasilkan solusi non-optimal.

• Menggunakan lebih banyak memori untuk mempercepat perhitungan.

• Mengoptimalkan penggunaan perulangan.