Rekursi, Algoritma Greedy, Fibonacci

Apa yang dimaksud dengan rekursi dalam pemrograman?

• Rekursi adalah teknik di mana fungsi memanggil fungsi lain

• Rekursi dalam pemrograman adalah teknik di mana sebuah fungsi memanggil dirinya sendiri secara berulang untuk menyelesaikan masalah yang lebih besar.

• Rekursi tidak pernah digunakan dalam pemrograman

• Rekursi hanya digunakan dalam pemrograman web

Bagaimana rekursi dapat digunakan dalam menghitung nilai deret Fibonacci?

• Dengan menjumlahkan dua angka sebelumnya untuk mendapatkan nilai berikutnya.

• Dengan mengalikan dua angka sebelumnya untuk mendapatkan nilai berikutnya.

• Dengan menggunakan metode iteratif untuk menghitung nilai deret Fibonacci.

• Dengan memanggil fungsi Fibonacci itu sendiri untuk menghitung nilai sebelumnya.

Sebutkan kelebihan dan kekurangan dari pendekatan algoritma greedy.

• Selalu menghasilkan solusi optimal

• Kelebihan: Sederhana, cepat, mudah diimplementasikan. Kekurangan: Tidak selalu menghasilkan solusi optimal.

• Rumit dalam implementasi

• Tidak efisien dalam penggunaan sumber daya

Apakah algoritma greedy selalu menghasilkan solusi optimal? Berikan penjelasan.

• Ya, algoritma greedy selalu menghasilkan solusi optimal.

• Algoritma greedy hanya cocok untuk masalah kecil.

• Tidak, algoritma greedy tidak selalu menghasilkan solusi optimal.

• Algoritma greedy tidak memerlukan iterasi.

Bagaimana cara mengimplementasikan algoritma greedy dalam penyelesaian masalah penjadwalan?

• Menentukan kriteria pemilihan yang suboptimal

• Mengabaikan kriteria pemilihan dan memilih solusi acak

• Memilih solusi terburuk pada setiap langkah

• Menentukan kriteria pemilihan yang optimal dan memilih solusi terbaik pada setiap langkah.

Mengapa penggunaan rekursi dalam pemrograman harus diperhatikan dengan baik?

• Rekursi harus diperhatikan karena dapat menyebabkan stack overflow jika tidak diimplementasikan dengan benar.

• Stack overflow tidak terjadi akibat penggunaan rekursi

• Rekursi hanya diperlukan dalam pemrograman sederhana

• Rekursi tidak perlu diperhatikan dalam pemrograman

Anda ingin memotong sejumlah batang kayu menjadi potongan-potongan dengan panjang tertentu. Setiap potongan memiliki nilai yang berbeda-beda. Bagaimana Anda dapat menggunakan algoritma greedy untuk memilih potongan-potongan yang akan dipotong agar mendapatkan nilai maksimum?

• a) Memotong batang kayu menjadi potongan terpanjang terlebih dahulu.

• b) Memotong batang kayu menjadi potongan terpendek terlebih dahulu.

• c) Memotong batang kayu menjadi potongan dengan nilai terbesar terlebih dahulu.

• d) Memotong batang kayu menjadi potongan dengan nilai terkecil terlebih dahulu.

• e) Tidak mungkin menggunakan algoritma greedy untuk masalah ini.

Anda ingin mencari jalur terpendek dari satu titik ke titik lain dalam graf yang terdiri dari berbagai simpul (node) dan sisi (edge) dengan bobot yang berbeda. Manakah dari algoritma berikut yang biasanya digunakan dalam algoritma greedy untuk mencari jalur terpendek ini?

• a) Algoritma A*.

• b) Algoritma Bellman-Ford.

• c) Algoritma Kruskal.

• d) Algoritma Prim.

• e) Algoritma Greedy.

Anda ingin memuat sejumlah barang ke dalam ransel dengan kapasitas tertentu. Setiap barang memiliki nilai dan berat yang berbeda. Bagaimana Anda dapat menggunakan algoritma greedy untuk memilih barang-barang yang akan dimuat agar mendapatkan nilai maksimum?

• a) Memilih barang dengan berat paling rendah terlebih dahulu.

• b) Memilih barang dengan nilai paling tinggi terlebih dahulu.

• c) Memilih barang dengan nilai per berat (value-to-weight ratio) tertinggi terlebih dahulu.

• d) Memilih barang dengan nilai per berat (value-to-weight ratio) terendah terlebih dahulu.

• e) Tidak mungkin menggunakan algoritma greedy untuk masalah ini.

Anda ingin menghitung jumlah minimum koin yang diperlukan untuk membentuk sejumlah uang tertentu. Manakah dari algoritma berikut yang biasanya digunakan dalam algoritma greedy untuk masalah ini?

• a) Algoritma DFS (Depth-First Search).

• b) Algoritma BFS (Breadth-First Search).

• c) Algoritma Dijkstra.

• d) Algoritma Prim.

• e) Algoritma Greedy.