Pemrograman Dinamis untuk Siswa XI

Apa itu pemrograman dinamis?

• Pemrograman dinamis adalah metode untuk menghindari penggunaan sub-masalah.

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

• Pemrograman dinamis hanya digunakan dalam pengembangan web.

• Pemrograman dinamis adalah teknik untuk menulis kode tanpa struktur.

Sebutkan contoh bahasa pemrograman yang mendukung pemrograman dinamis!

• C++

• Go

• Swift

• Python, JavaScript, Ruby

Apa keuntungan menggunakan pemrograman dinamis?

• Meningkatkan penggunaan memori

• Menyederhanakan semua algoritma

• Mengurangi kecepatan eksekusi

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

Jelaskan perbedaan antara pemrograman statis dan dinamis!

• Pemrograman dinamis tidak memerlukan kompilasi sama sekali.

• Pemrograman statis hanya digunakan untuk bahasa pemrograman tertentu.

• Pemrograman statis menentukan tipe data pada waktu kompilasi, sedangkan pemrograman dinamis menentukan tipe data pada waktu eksekusi.

• Pemrograman statis lebih cepat daripada pemrograman dinamis.

Apa itu variabel dalam pemrograman dinamis?

• Variabel adalah tempat penyimpanan data yang dapat berubah selama eksekusi program.

• Variabel adalah jenis data yang tidak dapat diubah.

• Variabel adalah fungsi yang mengembalikan nilai tetap.

• Variabel adalah alat untuk mengukur performa program.

Sebutkan satu contoh aplikasi yang menggunakan pemrograman dinamis!

• Algoritma Kruskal

• Algoritma Fibonacci

• Algoritma A*

• Algoritma Dijkstra

Apa yang dimaksud dengan tipe data dalam pemrograman dinamis?

• Tipe data dalam pemrograman dinamis adalah nilai yang tetap selama eksekusi program.

• Tipe data dalam pemrograman dinamis adalah kategori nilai yang dapat berubah selama eksekusi program.

• Tipe data dalam pemrograman dinamis tidak dapat diubah setelah dideklarasikan.

• Tipe data dalam pemrograman dinamis hanya mencakup angka dan teks.

Bagaimana cara mendeklarasikan fungsi dalam pemrograman dinamis?

• function nama_fungsi(parameter)

• nama_fungsi: function(parameter)

• createFunction(nama_fungsi, parameter)

• def nama_fungsi(parameter):

Apa itu algoritma dalam konteks pemrograman dinamis?

• Algoritma pemrograman dinamis tidak memerlukan penyimpanan hasil sub-masalah.

• Algoritma pemrograman dinamis hanya berlaku untuk masalah matematika sederhana.

• Algoritma pemrograman dinamis hanya menggunakan satu langkah penyelesaian.

• Algoritma pemrograman dinamis adalah teknik untuk menyelesaikan masalah dengan membagi menjadi sub-masalah dan menyimpan hasilnya.

Sebutkan langkah-langkah dasar dalam menyusun program dinamis!

• Tentukan algoritma tanpa analisis masalah

• Gabungkan hasil tanpa mendefinisikan fungsi

• Langkah-langkah dasar dalam menyusun program dinamis adalah identifikasi masalah, tentukan struktur data, definisikan fungsi, simpan hasil submasalah, gabungkan hasil, dan uji program.

• Uji program sebelum menyimpan hasil submasalah