Kuis Algoritma Rekursif dan Greedy

Apa yang dimaksud dengan rekursif dalam pemrograman?

• Pendekatan algoritma yang membuat pilihan terbaik pada setiap langkah

• Metode untuk menyimpan data dalam memori

• Teknik untuk mengurutkan data secara efisien

• Teknik pemrograman yang melibatkan fungsi yang memanggil dirinya sendiri

Apa tujuan dari algoritma greedy?

• Mencari solusi optimal secara keseluruhan

• Membagi masalah menjadi sub-masalah

• Menghitung faktorial dari bilangan

• Menyimpan hasil perhitungan sebelumnya

Apa yang dimaksud dengan kasus dasar dalam rekursif?

• Metode untuk menghindari loop tak terbatas

• Kondisi yang menghentikan pemanggilan fungsi rekursif

• Bagian dari fungsi yang memanggil dirinya sendiri

• Proses untuk menggabungkan hasil sub-masalah

Apa contoh sederhana dari algoritma rekursif?

• Mengurutkan data

• Mencari elemen dalam array

• Menelusuri graf

• Menghitung faktorial

Apa kelemahan utama dari algoritma rekursif?

• Potensi overflow stack

• Keterbatasan dalam pemecahan masalah

• Kinerja yang lambat

• Kesulitan dalam implementasi

Apa yang menjadi fokus utama dari algoritma greedy?

• Menyimpan solusi untuk sub-masalah

• Keputusan lokal yang tampak optimal

• Membagi masalah menjadi sub-masalah

• Menghitung nilai maksimum

Dalam konteks algoritma greedy, apa yang dimaksud dengan 'keputusan lokal'?

• Proses untuk menggabungkan hasil

• Kondisi yang menghentikan algoritma

• Solusi yang dihasilkan dari sub-masalah

• Pilihan terbaik pada setiap langkah

Apa contoh aplikasi dari algoritma greedy?

• Pencarian biner

• Masalah uang kembalian

• Menelusuri pohon biner

• Menghitung faktorial

Apa yang menjadi perbedaan mendasar antara rekursif dan greedy?

• Rekursif membagi masalah, greedy membuat keputusan lokal

• Rekursif lebih cepat, greedy lebih lambat

• Rekursif selalu optimal, greedy tidak

• Rekursif tidak memerlukan kasus dasar, greedy memerlukan

Apa yang dimaksud dengan 'masalah tur keliling'?

• Mencari elemen tertentu dalam array yang terurut

• Menentukan kombinasi barang terbaik untuk dimasukkan ke dalam ransel

• Menghitung total waktu yang dibutuhkan untuk menyelesaikan tugas

• Menemukan rute terpendek yang mengunjungi setiap kota