Quiz Pemrograman Dinamis

Apa yang dimaksud dengan pemrograman dinamis?

• Metode pengkodean untuk aplikasi web

• Teknik untuk memecahkan masalah dengan cara memecahnya menjadi submasalah

• Bahasa pemrograman baru

• Sistem manajemen basis data

Apa yang menjadi dasar dari pemrograman dinamis?

• Substruktur Optimal dan Submasalah Berulang

• Algoritma Sorting dan Searching

• Pengolahan Data Paralel

• Pemrograman Berorientasi Objek

Apa langkah pertama dalam pemrograman dinamis?

• Hitung Solusi Bottom-up

• Buat Tabel atau Memori

• Identifikasi Submasalah

• Tentukan Relasi Rekursif

Contoh penerapan pemrograman dinamis yang terkenal adalah?

• Desain Web

• Pengembangan Aplikasi Mobile

• Pengolahan Gambar

• Perhitungan Fibonacci

Apa kelebihan utama dari pemrograman dinamis?

• Membuat kode lebih rumit

• Membutuhkan lebih banyak waktu untuk menyelesaikan masalah

• Mengurangi penggunaan memori

• Meningkatkan efisiensi dengan menghindari perhitungan berulang

Apa kekurangan dari pemrograman dinamis?

• Membutuhkan ruang ekstra untuk menyimpan hasil perhitungan

• Tidak memerlukan pemahaman tentang struktur data

• Mengurangi kompleksitas masalah

• Mudah diterapkan pada semua jenis masalah

Kapan sebaiknya menggunakan pemrograman dinamis?

• Saat tidak ada batasan waktu

• Ketika semua solusi dapat dicari secara langsung

• Saat masalah tidak memiliki submasalah

• Ketika submasalah yang sama muncul berulang kali

Algoritma apa yang menggunakan prinsip pemrograman dinamis untuk menemukan jalur terpendek?

• Algoritma Quick Sort

• Algoritma Merge Sort

• Algoritma Bubble Sort

• Algoritma Dijkstra

Apa yang dimaksud dengan solusi Bottom-up dalam pemrograman dinamis?

• Menghitung solusi dari submasalah terkecil ke masalah utama

• Menghitung solusi dari masalah utama ke submasalah

• Menggunakan metode brute force

• Mengabaikan submasalah

Apa yang harus dilakukan untuk menghindari perhitungan berulang dalam pemrograman dinamis?

• Mencari solusi secara acak

• Mengabaikan submasalah

• Menggunakan metode brute force

• Menyimpan hasil perhitungan submasalah