1) 2 Unsur utama Pemrograman Dinamis yaitu... a) Nilai optimasi dan otomatis b) Optimasi dan Nilai optimal c) Otomatis dan terstruktur d) Kombinasi optimal 2) Teknik yang menyimpan semua solusi dari subproblem yang sudah diketahui dalam sebuah tempat penyimpanan/ tabel disebut? a) Teknik Overlap (persinggungan) b) Teknik Rekursif c) Teknik Memoisasi d) Teknik Greedy 3) Pemrograman dinamis dapat digunakan untuk? a) Pemrograman dinamis dapat digunakan untuk menemukan solusi terbaik terhadap suatu masalah. b) Pemrograman dinamis dapat digunakan untuk menemukan solusi terpanjang terhadap suatu masalah. c) Pemrograman dinamis dapat digunakan untuk menemukan solusi terstruktur terhadap suatu masalah. d) Pemrograman dinamis dapat digunakan untuk menemukan solusi terlambat terhadap suatu masalah. 4) Salah satu jenis algoritma yang tidak pernah mempertimbangkan pilihan yang telah diambil sebelumnya. a) Algoritma Pemrograman dinamis b) Algoritma Greedy c) Algoritma Rekursif d) Algoritma Brute Force 5) Ada 2 Metode dalam pemrograman dinamis yaitu? a) Metode top-up dan bottom-up b) Metode top-down dan bottom-up c) Metode top-top dan bottom-up d) Metode top-bottom 6) Hasil perhitungan pada kotak-kotak sebelumnya untuk menghitung nilai terbaik pada kotak-kotak selanjutnya, sehingga dengan cara ini, kita bisa menghindari perulangan (duplikasi) proses perhitungan. Proses ini biasanya disebut? a) Memorisasi b) Tabel Memo c) Memori penyimpanan d) Memoisasi 7) Dalam Dynamic Programming, masalah yang kompleks dibagi menjadi? a) masalah yang lebih kecil dan menyimpan hasilnya untuk penggunaan di masa mendatang. b) masalah yang lebih kecil namun tidak menyimpan hasilnya c) masalah yang lebih banyak dan menyimpan hasilnya untuk penggunaan di masa mendatang. d) masalah yang lebih kompleks dan menyimpan hasilnya untuk penggunaan di masa mendatang. 8) Salah satu kelebihan dari pemrograman dinamis dibandingkan pemrograman greedy (serakah) adalah? a) Serangkaian masalah yang tumpang tindih dapat diatasi. b) Hasil yang relatif lambat. c) Kurang Efisien dibandingkan dengan pendekatan serakah karena memerlukan tabel DP untuk menyimpan jawaban dari status terhitung. d) Dibandingkan dengan pemrograman serakah, ini lebih lambat. 9) Salah satu kelemahan dari pemrograman dinamis dibandingkan pemrograman greedy (serakah) adalah? a) Solusi masa lalu digunakan untuk menciptakan solusi baru. b) Kita tidak perlu memaksakan serangkaian solusi tertentu yang layak. c) Solusi memoisasi memerlukan tabel DP, yang meningkatkan kompleksitas memori. d) Karena sifat Pemrograman Dinamis maka dapat dipastikan akan dihasilkan solusi yang optimal. 10) Dengan menggunakan pemrograman dinamis, hasilnya akan lebih baik daripada menggunakan pemrograman greedy. a) Benar, karena pemrograman dinamis mempertimbangkan semua kemungkinan b) Benar, karena pemrograman dinamis memilih nilai terbesar c) Salah, karena pemrograman dinamis memakai memori yang lebih banyak. d) Benar, karena algoritma greedy memilih angka terbesar dalam penyelesaian masalah.

Kuis Informatika

by
Print
Embed

Leaderboard

Visual style

Options

Switch template

Continue editing: ?