Algoritma Brute Force

Definisi Brute Force

• Brute force : pendekatan yang lempang (straightforward)
untuk memecahkan suatu masalah
• Biasanya didasarkan pada:
– pernyataan masalah (problem statement)
– definisi konsep yang dilibatkan.
• Algoritma brute force memecahkan masalah dengan
– sangat sederhana,
– langsung,
– jelas (obvious way).


Contoh-contoh
(Berdasarkan pernyataan masalah)
1. Mencari elemen terbesar (terkecil)
Persoalan: Diberikan sebuah senarai yang beranggotakan n buah bilangan bulat (a1, a2, …, an). Carilah elemen terbesar di dalam senarai tersebut.

Algoritma brute force: bandingkan setiap elemen senarai untuk menemukan elemen terbesar.


procedure CariElemenTerbesar(input a1, a2, ..., an : integer,
output maks : integer)
{ Mencari elemen terbesar di antara elemen a1, a2, ..., an. Elemen
terbesar akan disimpan di dalam maks.
Masukan: a1, a2, ..., an
Keluaran: maks
}
Deklarasi
k : integer
Algoritma:
maks¬a1
for k¬2 to n do
if ak > maks then
maks¬ak
endif
endfor