Algoritma dan Penerapannya

Apa yang dimaksud dengan algoritma gredy?

• Algoritma gredy adalah metode yang membuat keputusan terbaik secara lokal pada setiap langkah untuk mencapai solusi optimal.

• Algoritma gredy adalah proses yang memerlukan perhitungan kompleks untuk setiap langkah.

• Algoritma gredy adalah teknik yang mengabaikan keputusan lokal untuk fokus pada hasil akhir.

• Algoritma gredy adalah metode yang selalu memilih solusi terbaik secara global.

Sebutkan contoh masalah yang dapat diselesaikan dengan algoritma gredy!

• Masalah pencarian jalur terpendek (shortest path problem)

• Masalah koin (coin change problem)

• Masalah knapsack (knapsack problem)

• Masalah penjadwalan (scheduling problem)

Jelaskan langkah-langkah dasar dalam algoritma gredy!

• Mengabaikan pilihan yang ada

• Menentukan solusi akhir terlebih dahulu

• Menggunakan metode brute force untuk semua pilihan

• Langkah-langkah dasar dalam algoritma gredy adalah menentukan masalah, mengidentifikasi pilihan, memilih pilihan terbaik, mengulangi hingga solusi ditemukan, dan menghasilkan solusi akhir.

Apa perbedaan antara algoritma gredy dan algoritma dinamis?

• Algoritma gredy menyimpan semua hasil submasalah untuk digunakan kembali.

• Algoritma gredy memilih solusi lokal terbaik, sedangkan algoritma dinamis menyimpan hasil submasalah untuk efisiensi.

• Algoritma gredy selalu menghasilkan solusi optimal global.

• Algoritma dinamis tidak dapat digunakan untuk masalah yang memiliki submasalah.

Sebutkan kelebihan dan kekurangan algoritma gredy!

• Algoritma gredy tidak dapat digunakan untuk masalah pengoptimalan.

• Kelebihan dari algoritma gredy termasuk kesederhanaan, kecepatan dalam menemukan solusi, dan sering kali memberikan hasil yang cukup baik untuk banyak masalah. Namun, kekurangan algoritma ini adalah tidak selalu menghasilkan solusi optimal dan keputusan lokal tidak mempertimbangkan konsekuensi global.

• Kelebihan algoritma gredy adalah kompleksitas tinggi dalam implementasi.

• Algoritma gredy selalu menghasilkan solusi optimal.

Apa itu pemrograman dinamis?

• Pemrograman dinamis adalah metode untuk menghindari penggunaan sub-masalah.

• Pemrograman dinamis hanya digunakan untuk aplikasi web.

• Pemrograman dinamis adalah metode untuk menyelesaikan masalah dengan membagi menjadi sub-masalah dan menyimpan hasilnya.

• Pemrograman dinamis adalah teknik untuk menulis kode tanpa struktur.

Jelaskan konsep dasar pemrograman dinamis!

• Pemrograman dinamis mengharuskan semua sub-masalah diselesaikan secara bersamaan.

• Pemrograman dinamis tidak memerlukan penyimpanan hasil sub-masalah.

• Pemrograman dinamis adalah metode untuk menyelesaikan masalah dengan membagi menjadi sub-masalah dan menyimpan hasilnya.

• Pemrograman dinamis hanya digunakan untuk pengolahan data statis.

Sebutkan contoh masalah yang dapat diselesaikan dengan pemrograman dinamis!

• Masalah pengurutan (sorting problem)

• Masalah pencarian jalur terpendek (shortest path problem)

• Masalah pencocokan pola (pattern matching problem)

• Masalah knapsack (knapsack problem)

Apa yang dimaksud dengan subproblem dalam pemrograman dinamis?

• Subproblem adalah masalah lebih kecil yang membantu menyelesaikan masalah yang lebih besar dalam pemrograman dinamis.

• Subproblem adalah solusi akhir dari masalah yang lebih besar.

• Subproblem adalah bagian dari algoritma yang tidak relevan.

• Subproblem adalah masalah yang tidak dapat diselesaikan.

Jelaskan bagaimana pemrograman dinamis dapat mengurangi kompleksitas waktu!

• Pemrograman dinamis hanya digunakan untuk masalah yang tidak dapat diselesaikan secara langsung.

• Pemrograman dinamis mengurangi kompleksitas waktu dengan menggandakan hasil submasalah.

• Pemrograman dinamis mengurangi kompleksitas waktu dengan menyimpan hasil submasalah.

• Pemrograman dinamis meningkatkan kompleksitas waktu dengan mengabaikan submasalah.