Uji Pemahaman Algoritma dan Rekursi

Apa yang dimaksud dengan rekursi dalam pemrograman?

• Rekursi adalah metode untuk mengoptimalkan penggunaan memori.

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

• Rekursi adalah teknik untuk menghindari penggunaan fungsi dalam pemrograman.

• Rekursi adalah cara untuk menulis kode tanpa menggunakan variabel.

Jelaskan langkah-langkah dasar dalam menyusun fungsi rekursif.

• Gabungkan hasil sebelum memanggil fungsi.

• 1.Tentukan langkah-langkah iteratif.2.Tentukan langkah rekursif. 3. Panggil fungsi rekursif. 4. Gabungkan hasil.

• 1. Tentukan basis kasus. 2. Tentukan langkah rekursif. 3. Panggil fungsi rekursif. 4. Gabungkan hasil.

• 1.Tentukan variabel global untuk hasil.2,Tentukan langkah rekursif. 3. Panggil fungsi rekursif. 4. Gabungkan hasil.

Apa perbedaan antara rekursi dan iterasi?

• Iterasi menggunakan pemanggilan fungsi sendiri, sedangkan rekursi menggunakan loop.

• Rekursi lebih cepat daripada iterasi dalam semua kasus.

• Rekursi menggunakan pemanggilan fungsi sendiri, sedangkan iterasi menggunakan loop.

• Rekursi dan iterasi adalah dua istilah yang sama.

Sebutkan contoh masalah yang dapat diselesaikan dengan algoritma greedy.

• Masalah pencarian jalur terpendek (Shortest Path Problem)

• Masalah pemilihan aktivitas (Activity Selection Problem)

• Masalah pengurutan (Sorting Problem)

• Masalah knapsack (Knapsack Problem)

Jelaskan prinsip dasar dari algoritma greedy.

• Memilih solusi terbaik berdasarkan analisis jangka panjang.

• Menggunakan pendekatan brute force untuk menemukan solusi optimal.

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

• Menerapkan algoritma dinamis untuk setiap langkah solusi.

Apa keuntungan menggunakan algoritma greedy dibandingkan metode lain?

• Kecepatan dan kesederhanaan implementasi.

• Memerlukan lebih banyak waktu untuk implementasi.

• Meningkatkan akurasi hasil.

• Menggunakan lebih banyak sumber daya dibandingkan metode lain.

Berikan contoh aplikasi nyata dari algoritma greedy.

• Algoritma Dijkstra untuk mencari jalur terpendek.

• Algoritma Kruskal untuk Minimum Spanning Tree (MST) dalam graf.

• Algoritma Bubble Sort untuk pengurutan data.

• Algoritma A* untuk pencarian jalur.

Apa itu pemrograman dinamis dan bagaimana cara kerjanya?

• Pemrograman dinamis adalah teknik untuk menulis kode secara acak.

• 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 metode untuk menghindari penggunaan sub-masalah.

Sebutkan langkah-langkah dalam menyelesaikan masalah dengan pemrograman dinamis.

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

• 1. Rencanakan proyek, 2. Kumpulkan data, 3. Buat laporan, 4. Evaluasi hasil, 5. Diskusikan dengan tim.

• 1. Analisis data, 2. Kembangkan model, 3. Implementasikan kode, 4. Lakukan debugging, 5. Optimalkan performa.

• 1. Tentukan tujuan, 2. Buat algoritma, 3. Uji coba solusi, 4. Dokumentasikan proses, 5. Presentasikan hasil.

Jelaskan perbedaan antara pemrograman dinamis dan algoritma greedy.

• Pemrograman dinamis tidak memerlukan penyimpanan hasil sub-masalah.

• Algoritma greedy selalu memberikan solusi optimal global.

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

• Pemrograman dinamis hanya digunakan untuk masalah yang sederhana.