Page 154 - SK tingkatan 5
P. 154
dilaksanakan dahulu. Untuk menentukan sama ada nombor ialah nombor genap, nombor perlu dibahagi
2 dan baki mestilah 0, manakala untuk menentukan sama ada nombor ialah nombor ganjil, nombor perlu
dibahagi 2 dan bakinya mestilah 1.
Nombor genap Nombor ganjil
Penentuan nombor genap, nombor perlu dibahagi 2 dan Penentuan nombor ganjil, nombor perlu dibahagi 2 dan baki
baki mestilah 0 mestilah 1
Operator ‘%’ digunakan untuk operasi mendapatkan baki Operator ‘%’ digunakan untuk operasi mendapatkan baki
no[i]%2==0 no[i]%2==1
<html>
<body> Senarai nombor
<script> yang telah diisih
var no = [11,23,38,48,150], i;
var noGenap;
for(i=0; i<5; i++)
{ Tentukan nombor genap
if ((no[i]%2 == 0)) (nombor yang dicari) Selagi nombor yang
{ dirujuk tidak sama
noGenap = no[i]; dengan nombor
var indeksAwal = 0, indeksAkhir = no.length - 1, genap yang dicari
indeksTengah = Math.floor((indeksAkhir + indeksAwal)/2);
while(no[indeksTengah] != noGenap && indeksAwal < indeksAkhir)
{
if (no[indeksTengah] > noGenap)
{
indeksAkhir = indeksTengah - 1;
}
else
{
if (no[indeksTengah] < noGenap)
{
indeksAwal = indeksTengah + 1;
}
}
indeksTengah = Math.floor((indeksAkhir + indeksAwal)/2); Kiraan semula
indeks tengah
}
Jika nombor yang dirujuk sama
if (no[indeksTengah] == noGenap) dengan nombor genap yang dicari
{
document.write(“<br>Nombor tengah yang dirujuk: “,
no[indeksTengah], “ (Jumpa nombor genap) “);
}
}
}
</script>
</body>
</html>
146 Sains Komputer Tingkatan 5 PB
