Brute force Algorithm

Disusun Oleh :
Fauzan Rayt :11950110499
Veci Cahyono Tarmizi :11950113466
T. Farhan Hafidz :11950113434
 Apa itu Algoritma Brute Force

Algoritma Brute force adalah sebuah pendekatan yang mudah

untuk memecahkan suatu masalah, biasanya didasarkan langsung
pada pernyataan masalah dan definisi konsep yang dilibatkan.
Algoritma ini memecahkan masalah dengan sangat sederhana,
langsung, dan dengan cara yang cukup jelas.
 Kelebihan

1 Metode brute force sederhana dan mudah dimengerti.

Karakter
Brute Force Metode brute force menghasilkan algoritma baku

Algorithm 2
untuk tugas-tugas komputasi seperti
penjumlahan/perkalian n buah bilangan, menentukan
elemen minimum atau maksimum di dalam tabel
(list).

Metode brute force dapat digunakan untuk memecahkan hampir

3
sebagian besar masalah
 Kekurangan

Beberapa algoritma brute force lambat sehingga tidak dapat

3
diterima.

Tidak sekontruktif/sekreatif teknik pemecahan masalah lainnya.

4

Metode brute force jarang menghasilkan algoritma yang efesien

5
 1.Menghitung Faktorial

Menghitung n! (n bilangan bulat tak-negatif)

n! = 1 x 2 x 3 x ... x n , jika n > 0
=1 , jika n = 0
Algoritma: kalikan n buah bilangan, yaitu 1,2,3, ..., n,
bersama-sama
 Pseudocode Menemukan Faktorial
function faktorial(n : integer) integer { Menghitung n! }
Deklarasi
i : integer
fak : real
Algoritma:
fak <- 1
for i <- 1 to n do
fak <- fak * i
end
return fak

Jumlah operasi kali: n

Kompleksitas waktu algoritma: O(n).
Flowchart
 2. Menghitung Faktor Pembagi Terbesar
PSEUDOCODE :

Definisi: Bilangan bulat a adalah faktor dari bilangan bulat b jika a habis membagi b.
Deklarasi
k : integer
Algoritma :
k ←1
ketemu ← false
for k ←2 to n - 1 do
if n mod k = 0 then
write(k)
endif
endfor
 3. Menghitung Perkalian 2 Buah
Bilangan Bulat

a. Menghitung a n (a > 0, n adalah bilangan bulat tak-negatif)

Definisi: a n = a a … a (n kali) , jika n > 0 = 1 , jika n = 0

Algoritma brute force: kalikan 1 dengan a sebanyak n kali

function pangkat (a : real, n : integer) > real { Menghitung a^n }
Deklarasi
i : integer
hasil : real
Algoritma:
hasil <- 1
for i <- 1 to n do
hasil <- hasil * a
end
return hasil

Jumlah Operasi kali: n

Kompleksitas waktu algoritma: O(n).
Terima Kasih