Uji Pemahaman Berpikir Komputasional -Rekursi -greedy

Apa yang dimaksud dengan rekursi dalam pemrograman?

• Rekursi adalah teknik untuk menghindari penggunaan fungsi.

• Rekursi adalah cara untuk menyimpan data dalam array.

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

• Rekursi adalah metode untuk mengoptimalkan kode.

Berikan contoh fungsi rekursif yang sederhana!

• function penjumlahan(a, b) { return a + b; }

• function pangkat(b, e) { return b ** e; }

• function faktorial(n) { return n <= 1 ? 1 : n * faktorial(n - 1); }

• function urutkan(arr) { return arr.sort(); }

Apa keuntungan menggunakan rekursi dibandingkan iterasi?

• Rekursi tidak memerlukan memori tambahan dibandingkan iterasi.

• Keuntungan menggunakan rekursi adalah kemudahan pemahaman dan implementasi untuk masalah berstruktur berulang.

• Rekursi lebih cepat daripada iterasi dalam semua kasus.

• Rekursi selalu menghasilkan kode yang lebih efisien daripada iterasi.

Jelaskan konsep dasar dari algoritma greedy!

• Konsep dasar dari algoritma greedy adalah memilih opsi terbaik yang tersedia pada setiap langkah tanpa mempertimbangkan dampak jangka panjang.

• Algoritma greedy mempertimbangkan semua kemungkinan sebelum membuat keputusan.

• Konsep dasar algoritma greedy adalah memilih opsi terburuk pada setiap langkah.

• Algoritma greedy selalu menghasilkan solusi optimal untuk semua masalah.

Sebutkan satu contoh masalah yang dapat diselesaikan dengan algoritma greedy!

• Masalah knapsack (knapsack problem)

• Masalah pemilihan aktivitas (activity selection problem)

• Masalah penjadwalan tugas (task scheduling problem)

• Masalah pencarian jalur terpendek (shortest path problem)

Apa yang dimaksud dengan pemrograman dinamis?

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

• Pemrograman dinamis adalah metode untuk menyelesaikan masalah tanpa memecahnya.

• Pemrograman dinamis hanya digunakan dalam pengembangan web.

• Pemrograman dinamis adalah teknik untuk menulis kode secara acak.

Jelaskan perbedaan antara pemrograman dinamis dan algoritma greedy!

• Algoritma greedy selalu memberikan solusi optimal global.

• Pemrograman dinamis hanya digunakan untuk masalah yang sederhana.

• Pemrograman dinamis menyimpan hasil sub-masalah, sedangkan algoritma greedy membuat keputusan optimal lokal tanpa menyimpan hasil.

• Pemrograman dinamis tidak memerlukan penyimpanan hasil sub-masalah.

Sebutkan langkah-langkah dasar dalam menyelesaikan masalah dengan pemrograman dinamis!

• 1. Rencanakan proyek, 2. Kembangkan antarmuka, 3. Lakukan debugging, 4. Uji performa, 5. Rilis aplikasi.

• 1. Tentukan tujuan, 2. Kumpulkan data, 3. Buat diagram, 4. Implementasikan solusi, 5. Evaluasi hasil.

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

• 1. Analisis data, 2. Buat algoritma, 3. Uji coba, 4. Optimalkan kode, 5. Dokumentasikan hasil.

Apa itu memoization dalam konteks pemrograman dinamis?

• Memoization adalah teknik untuk menyimpan hasil perhitungan fungsi agar tidak dihitung ulang.

• Memoization adalah teknik untuk mengubah data menjadi format yang lebih sederhana.

• Memoization digunakan untuk mempercepat proses input pengguna.

• Memoization adalah cara untuk menghapus fungsi yang tidak diperlukan.

Berikan contoh masalah yang dapat diselesaikan dengan pemrograman dinamis!

• Masalah Pencarian Terpendek

• Masalah Pemrograman Linear

• Masalah Knapsack (Tas Ransel)

• Masalah Sorting