Contoh " Pencarian Bagi Dua (Binary Search) " Menggunakan CODE BLOCKS
Konsep
(a) Merupakan metode pencarian pada data terurut yang paling
efisien.
(b) Metode ini digunakan untuk kebutuhan pencarian dengan waktu
yang cepat.
(c) Prinsip pencarian dengan membagi data atas dua bagian
mengilhami metode ini. data yang disimpan didalam larik harus
sudah terurut.
Algoritma
Algoritma pencarian biner dapat dituliskan sebagai berikut:
(a) L ← 0
(b) R ← N – 1
(c) Ketemu ← false
(d) Selama (L <= R) dan (tidak ketemu) kerjakan baris 5 sampai
dengan 8
(e) m ← (L + R) / 2
(f) jika (Data[m]) maka ketemu ← true
(g) jika (x < Data[m]) maka R ← m – 1
(h) jika (x > Data[m]) maka L ← m + 1
(i) jika (ketemu) maka m adalah indeks dari data yang dicari, jika
tidak maka data tidak ditemukan.
CONTOH :
(a) Merupakan metode pencarian pada data terurut yang paling
efisien.
(b) Metode ini digunakan untuk kebutuhan pencarian dengan waktu
yang cepat.
(c) Prinsip pencarian dengan membagi data atas dua bagian
mengilhami metode ini. data yang disimpan didalam larik harus
sudah terurut.
Algoritma
Algoritma pencarian biner dapat dituliskan sebagai berikut:
(a) L ← 0
(b) R ← N – 1
(c) Ketemu ← false
(d) Selama (L <= R) dan (tidak ketemu) kerjakan baris 5 sampai
dengan 8
(e) m ← (L + R) / 2
(f) jika (Data[m]) maka ketemu ← true
(g) jika (x < Data[m]) maka R ← m – 1
(h) jika (x > Data[m]) maka L ← m + 1
(i) jika (ketemu) maka m adalah indeks dari data yang dicari, jika
tidak maka data tidak ditemukan.
CONTOH :
===BENTUK PROGGRAMNYA===
0 Response to "Contoh " Pencarian Bagi Dua (Binary Search) " Menggunakan CODE BLOCKS"
Posting Komentar