Strategi Algoritmik

Front

Apa itu strategi algoritmik?

Back

Strategi algoritmik adalah cara atau metode yang digunakan untuk memecahkan masalah menggunakan algoritma.

Front

Apa itu brute force?

Back

Brute force artinya mencoba semua kemungkinan jawaban satu per satu sampai menemukan solusi yang benar.

Front

Berikan analogi untuk brute force.

Back

Bayangkan kamu kehilangan kunci loker dan ada 1000 anak kunci yang berbeda. Kamu mencoba satu per satu anak kunci ke gembok loker sampai salah satunya berhasil membukanya.

Front

Kapan brute force digunakan?

Back

Untuk masalah sederhana di mana jumlah kemungkinannya tidak terlalu banyak dan ketika tidak ada cara lain yang lebih cerdas.

Front

Contoh penggunaan brute force.

Back

Mencari nilai terkecil dari sebuah daftar angka dengan melihat semua angka satu per satu dan menyimpan yang terkecil.

Front

Apa itu divide and conquer?

Back

Divide and conquer artinya memecah masalah besar menjadi beberapa masalah kecil yang mirip, menyelesaikan masalah-masalah kecil itu, lalu menggabungkan hasilnya.

Front

Berikan analogi untuk divide and conquer.

Back

Bayangkan mengurutkan 1000 buku dengan membaginya menjadi 10 tumpukan, masing-masing diurutkan oleh satu orang, lalu menggabungkannya kembali.

Front

Kapan divide and conquer digunakan?

Back

Untuk masalah yang besar dan rumit, yang bisa dipecah-pecah. Biasanya lebih cepat daripada brute force untuk data besar.

Front

Contoh algoritma yang menggunakan divide and conquer.

Back

Merge Sort atau Quick Sort, yang merupakan algoritma pengurutan yang sangat cepat.

Front

Perbandingan efektivitas: Konsep

Back

Brute Force: Mencoba semua kemungkinan. Divide and Conquer: Memecah masalah jadi kecil-kecil.