Download 196341591 Aplikasi Pencarian Bilangan Prima Dan Sorting Nilai Menggunakan Brute Force PDF

Title196341591 Aplikasi Pencarian Bilangan Prima Dan Sorting Nilai Menggunakan Brute Force
File Size457.0 KB
Total Pages11
Document Text Contents
Page 2

http://id.wikipedia.org/wiki/Bilangan_asli
http://id.wikipedia.org/wiki/Angka
http://id.wikipedia.org/wiki/1_%28angka%29
http://id.wikipedia.org/wiki/1_%28angka%29
http://id.wikipedia.org/wiki/Bilangan_komposit
http://id.wikipedia.org/wiki/Saringan_Eratosthenes

Page 6

6


2.Bubble Sort
metode pengurutan buble sort,prosedur atau algorimatnya adalah sbb:
-.pengecekan dimulai dari data ke-1 sampai dengan data ke-n
- bandingkan data ke-n dengan data sebelumnya (n-1),jika lebih kecil
maka tukar bilangan tersebut dengan data yang ada didepanya satu
persatu (n-1,n-2,n-3,..dst)
- lakukan langkah ke 2 sampai mendapatkan urutan yang maksimal

2.3 Algoritma Brute Force

Brute force adalah sebuah pendekatan yang lempang
(straightforward) untuk memecahkan suatu masalah (problem
statement) dan definisi konsep yang dilibatkan Algoritma brute force
memecahkan masalah dengan sangat sederhana, langsung, dan dengan
cara yang jelas (obvious way) meskipun bukan merupakan solusi yang
paling mangkus.
Karakteristik Algoritma Brute Force
1. Algoritma Brute Force umumnya tidak “cerdas” dan tidak mangkus

karena ia membutuhkan jumlah langkah yang besar dalam
penyelesaiannya. Kadang pula algoritma Brute Force disebut juga
algoritma naïf (naïve algorithm).

2. Algoritma Brute Force lebih cocok untuk masalah yang berukuran
kecil.

3. Meskipun bukan metode yang mangkus, hampir semua masalah
dapat diselesaikan dengan algoritma Brute Force.


Kekuatan dan Kelemahan Metode Brute Force
Kekuatan:
1. Metode brute force dapat digunakan untuk memecahkan hamper

sebagian besar masalah (wide applicability).
2. Metode brute force sederhana dan mudah dimengerti.
3. Metode brute force menghasilkan algoritma yang layak untuk
beberapa masalah penting seperti pencarian, pengurutan,
pencocokan string, perkalian matriks.
4. Metode brute force menghasilkan algoritma baku (standard) untuk

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

Kelemahan:
1. Metode brute force jarang menghasilkan algoritma yang mangkus.
2. Beberapa algoritma brute force lambat sehingga tidak dapat diterima.

Similer Documents