Strategi Algoritmik dan Pemrograman

Apa itu rekursi dalam pemrograman?

• Rekursi adalah cara untuk menghindari penggunaan fungsi.

• Rekursi dalam pemrograman adalah metode di mana fungsi memanggil dirinya sendiri.

• Rekursi adalah metode untuk menyimpan data dalam array.

• Rekursi adalah teknik untuk mengoptimalkan kode.

Berikan contoh masalah yang dapat diselesaikan dengan rekursi.

• Menghitung jumlah elemen dalam array.

• Menghitung faktorial bilangan bulat positif.

• Mengurutkan daftar angka secara ascending.

• Menentukan bilangan prima dari 1 hingga n.

Apa prinsip dasar dari algoritma greedy?

• Mempertimbangkan semua kemungkinan sebelum membuat keputusan.

• Mengabaikan solusi lokal demi solusi global.

• Menggunakan pendekatan brute force untuk mencari solusi.

• Memilih opsi terbaik secara lokal pada setiap langkah.

Sebutkan kelebihan dan kekurangan dari pendekatan greedy.

• Kelebihan: sederhana, cepat, sering memberikan hasil baik. Kekurangan: tidak selalu optimal, keputusan awal bisa suboptimal.

• Kelebihan: memerlukan banyak memori, Kekurangan: selalu memberikan hasil terbaik.

• Kelebihan: kompleks, Kekurangan: cepat dan efisien.

• Kelebihan: selalu optimal, Kekurangan: lambat dan rumit.

Jelaskan apa yang dimaksud dengan berpikir komputasi.

• Berpikir komputasi adalah pendekatan sistematis untuk memecahkan masalah dengan menggunakan konsep dari ilmu komputer.

• Berpikir komputasi adalah metode untuk menggambar diagram.

• Berpikir komputasi hanya digunakan dalam pemrograman komputer.

• Berpikir komputasi adalah cara untuk menghitung angka dengan cepat.

Mengapa berpikir komputasi penting dalam pemecahan masalah?

• Berpikir komputasi penting karena memudahkan pemecahan masalah kompleks dengan pendekatan sistematis.

• Berpikir komputasi tidak berhubungan dengan pemecahan masalah.

• Berpikir komputasi hanya berguna untuk pemrograman.

• Berpikir komputasi lebih baik dilakukan secara acak.

Apa itu pemrograman dinamis?

• Pemrograman dinamis adalah metode untuk menghindari sub-masalah.

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

• Pemrograman dinamis hanya digunakan untuk aplikasi web.

• Pemrograman dinamis adalah teknik untuk menulis kode secara acak.

Sebutkan perbedaan antara pemrograman dinamis dan rekursi.

• Pemrograman dinamis hanya digunakan untuk masalah sederhana.

• Rekursi selalu lebih cepat daripada pemrograman dinamis.

• Pemrograman dinamis menyimpan hasil sub-masalah, sedangkan rekursi memanggil fungsi secara berulang tanpa penyimpanan.

• Pemrograman dinamis tidak dapat digunakan untuk menyelesaikan masalah yang sama dengan rekursi.

Berikan contoh masalah yang dapat diselesaikan dengan pemrograman dinamis.

• Masalah pencocokan pola (pattern matching problem)

• Masalah pencarian jalur terpendek (shortest path problem)

• Masalah knapsack (knapsack problem)

• Masalah pengurutan (sorting problem)

Apa yang dimaksud dengan subproblem dalam pemrograman dinamis?

• Subproblem adalah masalah yang tidak relevan dengan pemrograman dinamis.

• Subproblem adalah masalah lebih kecil yang digunakan untuk menyelesaikan masalah yang lebih besar dalam pemrograman dinamis.

• Subproblem adalah bagian dari algoritma yang tidak dapat dipecahkan.

• Subproblem adalah solusi akhir dari masalah yang lebih besar.