Algoritma

Brute Force
Yulia Anggiani
10121044
Chapter 1
 or c e B r u te fo r c e adalah sebuah
Algoritma Brute F g (str a ig h tfo r ward) untuk
langsu n
pendekatan yang la h , b ia sa n ya d idasarkan
masa
memecahkan suatu (p r o b le m statement) dan
a sa la h
pada pernyataan m
Algoritma definisi k o nse p y a n g d il ibatkan

brute force
1. Umumnya tidak cerdas dan tidak
mangkus
2. Seringkali dijadikan landasan untuk
mencari strategi lain yang lebih efisien
dan optimal
3. Mudah untuk
diimplementasikan karena
sederhana

Karakteristik
Algoritma brute force
• Dapat Digunakan untuk
memecahkan sebagian
besar masalah
• Sederhana & mudah
dimengerti Kelebihan
• Menghasilkan algoritma
yang layak
algoritma brute
• Menghasilkan algoritma
baku
force
• Jarang menghasilkan
algoritma yang mangkus
• Beberapa Algoritma
lambat dan tidak bisa
diterima Kekurangan
• Tidak sekreatif strategi
lainnya
algoritma brute
force
Contoh
penerapan
• Mencari elemen terbesar/terkecil
• Sequential Search
• Bubble Sort
• Uji Keprimaan
• Menghitung nilai polinom secara Brute Force
• String Matching
• Mencari Pasangan Titik yang Jaraknya
Terdekat
terimaka
sih