Asesmen Strategi Algoritma Pemrograman

Apa yang dimaksud dengan rekursi dalam pemrograman?

• Rekursi adalah teknik untuk menghindari penggunaan fungsi.

• Rekursi adalah metode untuk mengoptimalkan kode.

• Rekursi adalah cara untuk menulis kode tanpa menggunakan variabel.

• Rekursi adalah teknik pemrograman di mana fungsi memanggil dirinya sendiri.

Jelaskan perbedaan antara algoritma greedy dan algoritma dinamis!

• Algoritma greedy digunakan untuk semua jenis masalah, sedangkan algoritma dinamis hanya untuk masalah tertentu.

• Algoritma greedy menyimpan semua solusi yang mungkin, sedangkan algoritma dinamis tidak.

• Algoritma greedy memilih solusi lokal terbaik, sedangkan algoritma dinamis menyimpan hasil sub-masalah untuk efisiensi.

• Algoritma greedy selalu menghasilkan solusi optimal, sedangkan algoritma dinamis tidak.

Berikan contoh kasus di mana rekursi lebih efisien daripada iterasi!

• Menghitung jumlah elemen dalam array secara manual.

• Mencetak deret Fibonacci dengan loop.

• Menghitung faktorial menggunakan iterasi.

• Traversing pohon biner menggunakan rekursi.

Sebutkan langkah-langkah dasar dalam menyelesaikan masalah menggunakan algoritma dinamis!

• 1. Tentukan solusi akhir, 2. Abaikan submasalah, 3. Gunakan metode brute force.

• 1. Identifikasi submasalah, 2. Tentukan relasi rekursif, 3. Simpan hasil submasalah, 4. Bangun solusi, 5. Kembalikan hasil akhir.

Apa keuntungan menggunakan algoritma greedy dalam pemrograman?

• Algoritma greedy selalu memberikan solusi optimal.

• Algoritma greedy lebih kompleks dibandingkan algoritma dinamis.

• Algoritma greedy tidak memerlukan analisis masalah yang mendalam.

• Keuntungan menggunakan algoritma greedy adalah efisiensi waktu dan kesederhanaan dalam implementasi.

Jelaskan bagaimana cara kerja algoritma rekursif dengan contoh!

• Faktorial n didefinisikan sebagai n! = n * (n-1)! dengan faktorial(0) = 1.

• Faktorial n didefinisikan sebagai n! = n * (n+1)! dengan faktorial(0) = 1.

• Faktorial n didefinisikan sebagai n! = n / (n-1)! dengan faktorial(0) = 1.

• Faktorial n didefinisikan sebagai n! = n + (n-1)! dengan faktorial(0) = 0.

Apa yang dimaksud dengan memoization dalam konteks algoritma dinamis?

• Memoization digunakan untuk menyimpan data input pengguna dalam aplikasi web.

• Memoization adalah teknik pengurutan data untuk meningkatkan efisiensi algoritma.

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

• Memoization adalah teknik penyimpanan hasil perhitungan untuk menghindari perhitungan ulang dalam algoritma dinamis.

Sebutkan contoh masalah yang dapat diselesaikan dengan algoritma greedy!

• Masalah pemilihan aktivitas (Activity Selection Problem)

• Masalah penjadwalan tugas (Task Scheduling Problem)

• Masalah pencarian jalur terpendek (Shortest Path Problem)

• Masalah knapsack (Knapsack Problem)

Bagaimana cara menentukan apakah suatu masalah dapat diselesaikan dengan pendekatan dinamis?

• Masalah dapat diselesaikan dengan pendekatan dinamis jika dapat dibagi menjadi sub-masalah yang saling tumpang tindih dan memiliki struktur optimal.

• Pendekatan dinamis hanya dapat digunakan untuk masalah yang tidak memiliki sub-masalah.

• Masalah dapat diselesaikan dengan pendekatan dinamis jika memiliki satu solusi unik.

• Masalah dapat diselesaikan dengan pendekatan dinamis jika semua sub-masalahnya independen.

Jelaskan konsep dasar dari pembagian dan penaklukan dalam algoritma!

• Konsep dasar dari pembagian dan penaklukan adalah membagi masalah menjadi sub-masalah yang lebih kecil, menyelesaikannya secara rekursif, dan menggabungkan hasilnya.

• Menggunakan metode iteratif tanpa rekursi.

• Menyelesaikan masalah tanpa membagi menjadi sub-masalah.

• Menggabungkan hasil tanpa menyelesaikan sub-masalah.