Algoritma Rekursi dan Greedy

Apa yang dimaksud dengan algoritma rekursi?

• Algoritma rekursi adalah proses di mana fungsi hanya dipanggil sekali.

• Algoritma rekursi adalah metode pemrograman yang tidak melibatkan fungsi.

• Algoritma rekursi adalah teknik untuk menghindari penggunaan fungsi dalam pemrograman.

• Algoritma rekursi adalah metode pemrograman di mana fungsi memanggil dirinya sendiri.

Jelaskan bagaimana fungsi rekursi bekerja!

• Fungsi rekursi tidak dapat menyelesaikan submasalah.

• Fungsi rekursi selalu menghasilkan hasil yang lebih cepat daripada fungsi iteratif.

• Fungsi rekursi memanggil dirinya sendiri untuk menyelesaikan submasalah, dengan kondisi dasar untuk menghentikan rekursi.

• Fungsi rekursi hanya memanggil fungsi lain tanpa kondisi dasar.

Sebutkan contoh masalah yang dapat diselesaikan dengan algoritma rekursi!

• Menemukan nilai maksimum dalam sebuah list.

• Menghitung jumlah elemen dalam array.

• Mencetak deret Fibonacci.

• Menghitung faktorial dari suatu bilangan.

Apa perbedaan antara rekursi langsung dan rekursi tidak langsung?

• Rekursi langsung dan tidak langsung adalah istilah yang sama.

• Rekursi langsung tidak memerlukan fungsi lain untuk beroperasi.

• Rekursi langsung memanggil dirinya sendiri, sedangkan rekursi tidak langsung memanggil fungsi lain yang memanggil fungsi awal.

• Rekursi tidak langsung hanya terjadi dalam fungsi yang sama.

Jelaskan konsep dasar dari algoritma greedy!

• Algoritma greedy mengutamakan solusi jangka panjang di atas solusi jangka pendek.

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

• Algoritma greedy selalu menghasilkan solusi optimal untuk semua masalah.

• Konsep dasar algoritma greedy adalah mempertimbangkan semua opsi sebelum membuat keputusan.

Sebutkan langkah-langkah dalam algoritma greedy!

• Langkah-langkah dalam algoritma pencarian adalah: tentukan tujuan, cari jalur, kembalikan hasil.

• Langkah-langkah dalam algoritma dinamis adalah: pecah masalah, simpan hasil, gabungkan solusi.

• Langkah-langkah dalam algoritma greedy adalah: inisialisasi solusi, pilih opsi terbaik, perbarui solusi, ulangi hingga selesai, kembalikan solusi.

• Langkah-langkah dalam algoritma brute force adalah: coba semua kemungkinan, pilih yang terbaik.

Berikan contoh penerapan algoritma greedy dalam kehidupan sehari-hari!

• Menghitung jumlah total belanjaan

• Memilih rute tercepat saat berkendara.

• Membuat daftar belanja mingguan

• Menentukan waktu tidur yang optimal

Apa keuntungan menggunakan algoritma rekursi dibandingkan dengan iterasi?

• Algoritma iterasi lebih mudah dipahami daripada rekursi.

• Rekursi selalu menggunakan lebih banyak memori daripada iterasi.

• Rekursi lebih cepat daripada iterasi dalam semua kasus.

• Keuntungan menggunakan algoritma rekursi adalah kemudahan dalam pemahaman dan pengurangan kode untuk masalah berstruktur berulang.

Sebutkan kelemahan dari algoritma rekursi!

• Mudah dipahami dan diimplementasikan

• Selalu memberikan hasil yang optimal

• Penggunaan memori yang tinggi dan risiko stack overflow.

• Penggunaan CPU yang rendah

Jelaskan bagaimana cara menghindari stack overflow pada fungsi rekursi!

• Menggunakan rekursi tanpa batasan

• Menambahkan lebih banyak variabel global

• Mengabaikan kondisi dasar dalam fungsi

• Menghindari stack overflow pada fungsi rekursi dapat dilakukan dengan memastikan ada kondisi dasar, menggunakan rekursi ekor, atau beralih ke pendekatan iteratif.