Quiz tentang Rekursi dan Algoritma Greedy

Apa yang dimaksud dengan rekursi dalam pemrograman?

• Teknik pemrograman di mana fungsi memanggil dirinya sendiri

• Teknik pemrograman untuk mengurutkan data

• Teknik pemrograman yang menggunakan loop

• Teknik pemrograman untuk mengakses database

Apa yang harus diperhatikan agar rekursi tidak berjalan tanpa henti?

• Menghindari penggunaan fungsi

• Menggunakan loop

• Menentukan kondisi dasar (base case)

• Menggunakan variabel global

Apa output dari fungsi faktorial ketika dipanggil dengan argumen 5?

• 24

• 120

• 30

• 60

Apa yang dilakukan algoritma greedy pada setiap langkahnya?

• Memilih solusi terbaik secara acak

• Memilih solusi optimal lokal

• Memilih solusi terburuk

• Memilih solusi berdasarkan waktu

Dalam contoh masalah koin, apa yang dilakukan algoritma greedy?

• Menghitung total koin yang tersedia

• Mengurutkan koin dari yang terkecil

• Mengurangi target dengan koin terbesar yang mungkin

• Menghitung jumlah semua koin

Apa yang menjadi ciri-ciri algoritma greedy?

• Menggunakan rekursi untuk menyelesaikan masalah

• Memilih solusi optimal lokal di setiap langkah

• Mempertimbangkan semua kemungkinan

• Menghindari penggunaan data struktur

Apa yang dimaksud dengan kondisi dasar (base case) dalam fungsi rekursif?

• Kondisi yang menyebabkan fungsi berhenti memanggil dirinya sendiri

• Kondisi yang selalu menghasilkan nilai nol

• Kondisi yang mengharuskan penggunaan loop

• Kondisi yang tidak memerlukan parameter

Mengapa rekursi seringkali kurang efisien dibandingkan iterasi biasa?

• Karena lebih mudah dipahami

• Karena memerlukan lebih banyak memori

• Karena tidak memerlukan kondisi dasar

• Karena lebih cepat dalam eksekusi

Apa yang harus dilakukan setelah menentukan himpunan kandidat solusi dalam algoritma greedy?

• Mengabaikan solusi yang tidak mungkin

• Menentukan fungsi seleksi untuk memilih kandidat terbaik

• Mengurutkan solusi berdasarkan waktu

• Menghitung semua kemungkinan solusi

Sebutkan salah satu contoh masalah klasik yang dapat diselesaikan dengan algoritma greedy!

• Activity Selection

• Sorting data

• Dynamic Programming

• Searching data