TENTANG ALGORITMA BRUTEFORCE

Tentang algoritma bruteforce

 Brute force adalah sebuah pendekatan yang sangat jelas(straightforward) untuk memecahkan suatu persoalan,
biasanya didasarkan pada problem statement dan definisi konsep yang dilibatkan.Algoritma brute force memecahkan masalah dengan sangat sederhana,
langsung dan dengan cara yang jelas .


 algoritma bruteforce


-Enumerasi (list) setiap solusi yang mungkin dengan cara yang sistematis.
-Evaluasi setiap kemungkinan solusi “satu per satu” dan simpan solusi terbaik yang ditemukan sampai sejauh ini (the best solusi found so far).
-Bila pencarian solusi berakhir, umumkan solusi terbaik (the winner)

contoh kasus dan penyelesaian dengan bruteforce 

procedure BubbleSort (input/output L : arrayOfInt, input n : integer)
{ Mengurutkan array L[1..N] sehingga terurut menaik dengan metode pengurutan bubble sort.
Masukan : Array L yang sudah terdefenisi nilai-nilainya.
Keluaran: Array L yang terurut menaik sedemikian sehingga
L[1] L[2] … L[N].
}
Deklarasi
i : integer { variabel untuk jumlah langkah }
k : integer { variabel,untuk pengapungan pada setiap langkah }
temp : integer { variabel untuk pertukaran }
Algoritma:
for i <- 1 to n – 1 do
for j <- n downto i + 1 do {looping menurun}
if (L[j] < L[j-1]) then
{tukar L[j] dengan L[j-1]}
temp <- L[j]
L[j] <- L[j-1]
L[j-1] <- temp
endif
endfor
endfor