Pemrograman dan Algoritma Kelas 11

Apa itu rekursi dalam pemrograman?

• Rekursi dalam pemrograman adalah metode di mana fungsi memanggil dirinya sendiri.

• Rekursi adalah metode untuk menyimpan data dalam array.

• Rekursi adalah cara untuk menghindari penggunaan fungsi.

• Rekursi adalah teknik untuk mengoptimalkan kode.

Berikan contoh penggunaan algoritma greedy!

• Contoh penggunaan algoritma greedy adalah algoritma Kruskal untuk mencari Minimum Spanning Tree.

• Algoritma Bubble Sort untuk pengurutan data.

• Algoritma Dijkstra untuk mencari jalur terpendek.

• Algoritma A* untuk pencarian jalur.

Jelaskan apa yang dimaksud dengan pemrograman dinamis.

• Pemrograman dinamis adalah metode untuk menyelesaikan masalah dengan menggunakan brute force.

• Pemrograman dinamis adalah teknik untuk mengoptimalkan algoritma dengan mengurangi kompleksitas waktu.

• Pemrograman dinamis adalah cara untuk menulis kode tanpa menggunakan variabel.

• Pemrograman dinamis adalah metode untuk menyelesaikan masalah dengan menyimpan hasil sub-masalah untuk efisiensi.

Sebutkan keuntungan menggunakan rekursi!

• Meningkatkan kompleksitas kode

• Keuntungan menggunakan rekursi antara lain: memudahkan pemecahan masalah kompleks, membuat kode lebih bersih, dan meningkatkan keterbacaan.

• Membuat debugging lebih sulit

• Mengurangi efisiensi program

Apa perbedaan antara algoritma greedy dan pemrograman dinamis?

• Pemrograman dinamis tidak mempertimbangkan solusi lokal.

• Algoritma greedy memilih solusi lokal terbaik, sedangkan pemrograman dinamis menyimpan hasil sub-masalah untuk efisiensi.

• Algoritma greedy selalu menghasilkan solusi optimal.

• Algoritma greedy menyimpan semua hasil sub-masalah.

Buatlah contoh sederhana dari fungsi rekursif!

• function penjumlahan(a, b) { return a + b; }

• function fibonacci(n) { return n <= 1 ? n : fibonacci(n - 1) + fibonacci(n - 2); }

• function faktorial(n) { return n <= 1 ? 1 : n * faktorial(n - 1); }

• function pangkat(b, e) { return e === 0 ? 1 : b * pangkat(b, e - 1); }

Mengapa pemrograman dinamis lebih efisien daripada rekursi biasa?

• Pemrograman dinamis lebih lambat karena memerlukan lebih banyak memori.

• Rekursi biasa lebih mudah dipahami daripada pemrograman dinamis.

• Pemrograman dinamis tidak dapat digunakan untuk masalah yang kompleks.

• Pemrograman dinamis lebih efisien karena menghindari perhitungan ulang dengan menyimpan hasil sebelumnya.

Apa yang dimaksud dengan subproblem dalam pemrograman dinamis?

• Subproblem adalah masalah yang tidak relevan dengan masalah utama.

• Subproblem adalah solusi akhir dari masalah yang tidak dapat dipecahkan.

• Subproblem adalah bagian kecil dari masalah yang lebih besar yang dapat diselesaikan secara terpisah dan digunakan kembali.

• Subproblem adalah bagian dari algoritma yang tidak dapat digunakan kembali.

Sebutkan langkah-langkah dasar dalam algoritma greedy!

• 1. Tentukan solusi akhir. 2. Abaikan pilihan. 3. Pilih opsi terburuk. 4. Selesaikan tanpa pembaruan. 5. Hentikan proses.

• 1. Tentukan masalah. 2. Identifikasi pilihan. 3. Pilih opsi terbaik. 4. Update status. 5. Ulangi hingga solusi.

Jelaskan bagaimana cara kerja algoritma pemrograman dinamis!

• Algoritma pemrograman dinamis tidak menyimpan hasil sub-masalah.

• Algoritma pemrograman dinamis menyimpan hasil sub-masalah untuk efisiensi.

• Algoritma pemrograman dinamis mengabaikan hasil sub-masalah.

• Algoritma pemrograman dinamis hanya digunakan untuk sorting.