modul praktikum algoritma & pemrograman ii laboratorium dasar
modul praktikum algoritma & pemrograman ii laboratorium dasar
modul praktikum algoritma & pemrograman ii laboratorium dasar
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Laboratorium Komputer, Program Ilmu Komputer Unsri<br />
Karena L[0] < L[9], maka data tersebut terurut menaik.<br />
2. Misal indeks paling kiri adlah I = 0 dan indeks paling kanan adalah j = 9, maka indeks<br />
tengahnya adalah :<br />
K = (i+j) div 2<br />
= (0+9) div 2<br />
= 4.<br />
Elemen tengah sekarang adalah 4 dengan L[4] = 23.<br />
3. Karena data di indeks tengah lebih dari nilai data yang dicari (L[4] > X), maka<br />
pencarian berikutnya dilakukan pada sisi kiri indeks k, maka nilai j sekarang sama<br />
dengan k, lalu lakukan proses sama seperti nomor 2.<br />
J=k<br />
= 4<br />
K= (i+j) div 2<br />
= (0 +4) div 2<br />
= 2<br />
Elemen tengah sekarang adalah 2 dengan L[2] = 15.<br />
4. Karena data di indeks tengah lebih dari nilai data yang dicari (L[2] >X), maka<br />
pencarian berikutnya dilakukan pada sisi kiri indeks k, maka nilai j sekarang sama<br />
dengan k, lalu lakukan proses sama seperti nomor 2.<br />
J=k<br />
= 2<br />
K = (i+j) div 2<br />
= (0 +2) dic 2<br />
= 1<br />
Elemen tengah sekarang adlah 1 dengan L[1} = 14<br />
5. Karena nilai data di elemen tengah sama dengan nilai data yang dicari X, maka<br />
pencarian berakhir. Data X ditemukan di iNdeks ke-1.<br />
Contoh program :<br />
//Program pencarian bagi dua<br />
//Nama file bagidua.cpp<br />
#include <br />
#include <br />
Modul Algoritma dan Pemrograman 2 47
Change language