UH KLS XI.1(PROSES PEMROGRAMAN REKURSI DAN A, GREEDY)

Apa yang dimaksud dengan rekursi dalam pemrograman?

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

• Rekursi adalah metode untuk menghindari penggunaan fungsi.

• Rekursi adalah cara untuk menyimpan data dalam array.

• Rekursi adalah teknik untuk mempercepat eksekusi program.

Sebutkan contoh sederhana dari algoritma greedy!

• Mengurutkan daftar nama secara alfabetis.

• Contoh algoritma greedy adalah memberikan kembalian koin dengan memilih koin terbesar terlebih dahulu.

• Mencari elemen terkecil dalam sebuah array.

• Menghitung rata-rata dari sekumpulan angka.

Bagaimana penerapan rekursi dalam pemrograman?

• Rekursi adalah metode untuk menyimpan data dalam array.

• Rekursi digunakan untuk menyelesaikan masalah dengan memecahnya menjadi sub-masalah yang lebih kecil, menggunakan fungsi yang memanggil dirinya sendiri.

• Rekursi hanya digunakan untuk menghitung angka Fibonacci.

• Rekursi tidak dapat digunakan dalam pemrograman berorientasi objek.

Jelaskan analisis kompleksitas algoritma secara umum!

• Analisis kompleksitas algoritma tidak menggunakan notasi matematis untuk penilaiannya.

• Analisis kompleksitas algoritma hanya mengukur waktu eksekusi tanpa mempertimbangkan ruang.

• Analisis kompleksitas algoritma adalah penilaian efisiensi algoritma dalam waktu dan ruang, menggunakan notasi Big O.

• Analisis kompleksitas algoritma hanya relevan untuk algoritma yang sangat sederhana.

Apa perbedaan antara metode pemrograman rekursif dan iteratif?

• Keduanya tidak dapat digunakan untuk menyelesaikan masalah yang sama.

• Iteratif menggunakan panggilan fungsi, sedangkan rekursif menggunakan loop.

• Pemrograman rekursif menggunakan panggilan fungsi, sedangkan iteratif menggunakan loop.

• Pemrograman rekursif lebih cepat daripada iteratif.

Sebutkan satu kasus penggunaan algoritma greedy dalam kehidupan sehari-hari!

• Menentukan rute tercepat dalam perjalanan

• Menghitung rata-rata nilai siswa

• Pengelolaan anggaran dengan memilih pengeluaran terkecil terlebih dahulu.

• Memilih makanan berdasarkan warna

Apa keuntungan menggunakan rekursi dalam pemrograman?

• Rekursi selalu lebih cepat daripada iterasi.

• Rekursi tidak dapat digunakan untuk masalah sederhana.

• Keuntungan menggunakan rekursi dalam pemrograman adalah kemudahan dalam menyelesaikan masalah kompleks dengan cara yang lebih sederhana dan elegan.

• Rekursi mengurangi penggunaan memori secara signifikan.

Berikan contoh masalah yang dapat diselesaikan dengan algoritma greedy!

• Masalah knapsack (knapsack problem) dengan algoritma greedy.

• Masalah pencarian jalur terpendek (shortest path problem) dengan algoritma greedy.

• Masalah penjadwalan tugas (task scheduling problem) dengan algoritma greedy.

• Masalah kembalian koin (coin change problem) dengan algoritma greedy.

Apa yang dimaksud dengan kompleksitas waktu dalam analisis algoritma?

• Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma.

• Kompleksitas waktu hanya berlaku untuk algoritma yang menggunakan struktur data tertentu.

• Kompleksitas waktu mengukur jumlah langkah yang diambil algoritma tanpa mempertimbangkan input.

• Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma seiring dengan bertambahnya ukuran input.

Sebutkan kelemahan dari algoritma greedy!

• Algoritma greedy lebih cepat daripada algoritma dinamis.

• Algoritma greedy selalu menghasilkan solusi optimal.

• Kelemahan dari algoritma greedy adalah tidak selalu menghasilkan solusi optimal.

• Algoritma greedy tidak memerlukan data input.