Pemrograman Dinamis untuk Siswa Kelas 11

Apa yang dimaksud dengan pemrograman dinamis?

• Pemrograman dinamis adalah metode untuk menyelesaikan masalah dengan memecahnya menjadi sub-masalah dan menyimpan hasilnya.

• Pemrograman dinamis adalah teknik untuk menulis kode secara acak.

• Pemrograman dinamis adalah metode untuk menyelesaikan masalah tanpa analisis.

• Pemrograman dinamis hanya digunakan dalam pengembangan web.

Sebutkan keuntungan menggunakan pemrograman dinamis!

• Menyederhanakan algoritma secara keseluruhan

• Keuntungan menggunakan pemrograman dinamis adalah efisiensi waktu dan pengurangan kompleksitas komputasi.

• Meningkatkan penggunaan memori

• Mengurangi kecepatan eksekusi program

Jelaskan bagaimana pemrograman dinamis dapat mengoptimalkan solusi!

• Pemrograman dinamis mengoptimalkan solusi dengan menyimpan hasil sub-masalah untuk menghindari perhitungan ulang.

• Pemrograman dinamis tidak mempengaruhi efisiensi algoritma.

• Pemrograman dinamis hanya digunakan untuk masalah yang sederhana.

• Pemrograman dinamis mengandalkan perhitungan ulang untuk setiap sub-masalah.

Apa itu masalah knapsack dalam konteks pemrograman dinamis?

• Masalah knapsack hanya berlaku untuk item dengan berat yang sama.

• Masalah knapsack adalah algoritma untuk mengurutkan item berdasarkan ukuran.

• Masalah knapsack adalah teknik untuk mengurangi waktu eksekusi program.

• Masalah knapsack adalah masalah optimasi untuk memilih item dengan nilai maksimum tanpa melebihi kapasitas.

Sebutkan dua jenis masalah knapsack!

• Knapsack Dynamic Programming

• Knapsack Linear

• Knapsack Subset Sum

• Knapsack 0/1 dan Knapsack Fractional

Bagaimana cara menyelesaikan masalah knapsack menggunakan pemrograman dinamis?

• Menggunakan algoritma greedy untuk memilih item terbaik.

• Menghitung total berat semua item tanpa mempertimbangkan nilai.

• Gunakan pemrograman dinamis untuk menghitung nilai maksimum yang dapat dimasukkan ke dalam knapsack.

• Membagi knapsack menjadi beberapa bagian dan menyelesaikannya secara terpisah.

Jelaskan langkah-langkah dasar dalam algoritma Fibonacci dengan pemrograman dinamis!

• Algoritma Fibonacci dengan pemrograman dinamis menghitung nilai Fibonacci dengan menyimpan hasil sebelumnya untuk menghindari perhitungan berulang.

• Algoritma Fibonacci menghitung nilai secara acak tanpa menyimpan hasil sebelumnya.

• Pemrograman dinamis tidak dapat digunakan untuk menghitung deret Fibonacci.

• Algoritma Fibonacci hanya menggunakan perulangan tanpa penyimpanan hasil.

Apa perbedaan antara pendekatan rekursif dan pemrograman dinamis dalam menghitung Fibonacci?

• Pendekatan rekursif lebih lambat dan tidak efisien dibandingkan pemrograman dinamis yang lebih cepat dan efisien.

• Pendekatan rekursif lebih cepat dan efisien dibandingkan pemrograman dinamis.

• Pemrograman dinamis tidak menggunakan memori, sedangkan rekursif menggunakan banyak memori.

• Pendekatan rekursif dan pemrograman dinamis memiliki kecepatan yang sama.

Sebutkan rumus dasar untuk menghitung Fibonacci!

• F(n) = F(n-1) + F(n-2) dengan F(0) = 0 dan F(1) = 1.

• F(n) = F(n-1) - F(n-2) dengan F(0) = 1 dan F(1) = 0.

• F(n) = F(n-1) * F(n-2) dengan F(0) = 0 dan F(1) = 1.

• F(n) = F(n-1) + F(n-2) dengan F(0) = 1 dan F(1) = 2.

Apa yang dimaksud dengan memoization dalam pemrograman dinamis?

• Memoization adalah teknik untuk menghapus data yang tidak diperlukan dalam program.

• Memoization adalah teknik penyimpanan hasil perhitungan untuk menghindari perhitungan ulang.

• Memoization adalah cara untuk mengoptimalkan penggunaan memori dengan mengurangi ukuran data.

• Memoization adalah metode untuk mempercepat eksekusi program dengan menambah lebih banyak kode.