Kasus Optimasi

Seorang siswa mencoba membuka kunci kombinasi sebuah gembok dengan mencoba setiap kemungkinan kombinasi angka satu per satu hingga akhirnya menemukan kombinasi yang benar. Cara yang digunakan siswa tersebut disebut dengan metode:

• Rekursif

• Brute force

• Greedy

• Kriptografi

Answer explanation

Metode yang digunakan siswa untuk membuka kunci gembok dengan mencoba setiap kombinasi satu per satu disebut metode brute force. Ini adalah pendekatan langsung yang mencoba semua kemungkinan hingga menemukan yang benar.

Apa kelemahan utama dari metode brute force ?

• Menghasilkan banyak kombinasi yang salah

• Memerlukan waktu dan sumber daya yang besar

• Hanya berfungsi di komputer canggih

• Tidak bisa digunakan untuk memecahkan kata sandi sederhana

Answer explanation

Kelemahan utama metode brute force adalah memerlukan waktu dan sumber daya yang besar, karena metode ini mencoba semua kemungkinan kombinasi hingga menemukan yang benar.

Salah satu ciri dari brute force adalah ?

• Menggunakan logika untuk menghindari kemungkinan yang salah

• Menggunakan informasi yang sudah diketahui untuk mempercepat proses

• Memprediksi hasil dengan analisis

• Mencoba setiap kemungkinan tanpa pengecualian

Answer explanation

Ciri utama dari brute force adalah mencoba setiap kemungkinan tanpa pengecualian. Metode ini tidak menggunakan logika atau informasi yang sudah diketahui, melainkan mengandalkan kekuatan komputasi untuk menjelajahi semua opsi.

Pada algoritma greedy, solusi optimal dihasilkan dengan ?

• Memperhitungkan semua kemungkinan langkah

• Menggunakan pendekatan brute force

• Mencari solusi lokal yang optimal di setiap tahap

• Mempertimbangkan solusi global sejak awal

Answer explanation

Pada algoritma greedy, solusi optimal dicapai dengan mencari solusi lokal yang optimal di setiap tahap. Ini berarti setiap langkah diambil berdasarkan keputusan terbaik saat itu, tanpa mempertimbangkan keseluruhan masalah.

Dalam algoritma brute force, untuk mencapai solusi global optimation, metode ini melakukan ........

• Mencoba semua kemungkinan kombinasi yang ada untuk menemukan solusi terbaik

• Memilih solusi terbaik dari sebagian kombinasi yang tersedia

• Menggunakan algoritma heuristik untuk menghindari solusi yang kurang baik

• Mencari solusi terbaik berdasarkan perhitungan cepat

Answer explanation

Dalam algoritma brute force, metode ini mencoba semua kemungkinan kombinasi yang ada untuk menemukan solusi terbaik, sehingga memastikan bahwa solusi yang ditemukan adalah solusi global optimal.

Pada algoritma greedy, solusi dicapai dengan mengoptimalkan setiap langkah secara lokal atau disebut Local Optimation. Hal ini berarti algoritma greedy .....

• Mengabaikan solusi lokal demi solusi global

• Selalu mencari solusi global terbaik di setiap tahap

• Mengambil keputusan yang tampaknya paling optimal di setiap langkah tanpa memperhitungkan hasil akhir

• Selalu mencari solusi dengan cara mencoba semua kemungkinan

Answer explanation

Algoritma greedy mengambil keputusan yang tampaknya paling optimal di setiap langkah tanpa mempertimbangkan hasil akhir. Ini berarti fokus pada solusi lokal, bukan global, sehingga pilihan terbaik saat ini tidak selalu menghasilkan solusi terbaik secara keseluruhan.

Seorang siswa sedang menyusun daftar tugas yang harus diselesaikan dalam satu minggu. Agar lebih mudah dikelola, ia membagi daftar tugas besar tersebut menjadi beberapa bagian kecil, seperti tugas harian dan tugas mingguan, lalu menyelesaikan satu bagian kecil terlebih dahulu sebelum melanjutkan ke bagian lainnya. Cara ini mirip dengan metode dalam algoritma komputer yang yaitu ....

• Algoritma Kriptografi

• Algoritma greedy

• Algoritma brute force

• Algoritma divide and conquer

Answer explanation

Metode yang digunakan siswa mirip dengan algoritma divide and conquer, di mana masalah besar dibagi menjadi sub-masalah yang lebih kecil, diselesaikan satu per satu, sebelum menggabungkan hasilnya.

Seorang siswa diminta untuk mengatur buku-buku di perpustakaan sekolah. Ia membagi buku-buku tersebut berdasarkan kategori, lalu mengurutkan setiap kategori satu per satu agar prosesnya lebih cepat. Teknik ini mirip dengan cara kerja algoritma komputer yaitu ....

• Algoritma divide and conquer

• Algoritma brute force

• Algoritma rekursif

• Algoritma greedy

Answer explanation

Teknik yang digunakan siswa mirip dengan algoritma divide and conquer, di mana masalah dibagi menjadi sub-masalah yang lebih kecil (kategori buku) dan dipecahkan satu per satu untuk efisiensi.

Seorang anak sedang menaiki tangga. Setiap kali ia naik, ia melihat langkah berikutnya sebagai tantangan yang sama seperti langkah sebelumnya, dan ia terus naik dengan pola yang sama sampai mencapai puncak. Proses ini mirip dengan algoritma rekursif yaitu ....

• Masalah besar dipecah menjadi bagian yang tidak berhubungan

• Setiap langkah adalah sub-masalah yang serupa dengan masalah utama dan diselesaikan dengan cara yang sama hingga tujuan tercapai.

• Setiap langkah harus diselesaikan secara bersamaan

• Setiap langkah membutuhkan pendekatan yang berbeda

Answer explanation

Pilihan yang benar menjelaskan bahwa setiap langkah yang diambil anak adalah sub-masalah yang mirip dengan masalah utama, dan diselesaikan dengan cara yang sama hingga mencapai puncak, mencerminkan prinsip rekursif.

Seorang siswa mengumpulkan daun yang jatuh di halaman dengan cara mengambil satu daun, kemudian mengambil daun berikutnya dengan cara yang sama, hingga seluruh halaman bersih. Proses ini diulang berulang kali sampai tugas selesai. Pendekatan ini menyerupai algoritma rekursif, yaitu ...

• Semua daun dikumpulkan tanpa pola yang jelas

• Setiap langkah memerlukan pendekatan berbeda

• Daun diambil semuanya sekaligus.

• Setiap langkah pemungutan daun dilakukan dengan cara yang sama berulang kali hingga seluruh tugas selesai.

Answer explanation

Jawaban yang benar adalah bahwa setiap langkah pemungutan daun dilakukan dengan cara yang sama berulang kali hingga seluruh tugas selesai, mirip dengan proses rekursif yang mengulangi langkah yang sama.