Topik : Menulis pseudokod dan carta alir bagi Linear Search dan Binary search

Persamaam
Linear Search dan Binary Search
Perbezaan
L senarai item Pemboleh ubah L senarai item
n Bilangan/ jumlah item dalam n Bilangan/ jumlah item dalam
i senarai i senarai
T (index) : kedudukan item dalam b (index) : kedudukan item dalam
senarai senarai
(target) : item yang dicari dari (target) : item yang dicari dari
senarai senarai
m item pertengahan dalam
senarai
j m = (i+j) / 2
n-1

Pseudokod
1. MULA Carian suatu nombor 1. MULA
2. set kan Senarai L : menggunakan senarai 2. set kan Senarai L :
[10,82,5,18,27,15,44,100,42,99] [10,82,5,18,27,15,44,1 [10,82,5,18,27,15,44,100,42,99]
3. Isytiharkan pembolehubah i, n, T 00,42,99] 3. Isytiharkan pembolehubah n, i, j, m, b
4. Setkan n=10 4. Setkan n=10
5. Setkan i=0 carian no = 5 5. Setkan i=0
6. Masukkan nilai carian T 6. Setkan j= n-1
7. for i<n 7. Masukkan nilai carian b
Jika Li ==T 8. while i<j
Papar “ Item ada dalam Setkan m = (i+j)/2
senarai / Jika b == Lm
item telah dijumpai” Papar “ Item ada dalam senarai /
Langkau ke Langkah 9 item telah dijumpai”
keluar gelung
Jika tidak
Kira i = i+ 1 Jika tidak
Tamat Jika Jika b < Lm
Kira j = m-1
8. Jika i>=n
Papar “ Item tiada dalam Jika tidak
senarai / kira i = m+1
item tidak dijumpai” Tamat Jika
Tamat Jika Tamat Jika
9. TAMAT
9. TAMAT
[10,82,5,18,27,15,44,100,42,99]
[0], [1],[2],[3],[4],[5],[6],[7],[8],[9]
[i], [x],[x],[x],[x],[x],[x],[x],[x],[j]

[,5,10, 15,18,27,42,44,82,99,100]
[0],[1],[2],[3],[4],[5],[6],[7],[8],[9]
m = (0+9)/2 = 4.5 ~5
 Topik : Menulis pseudokod dan carta alir bagi BUBLE sort dan BUCKET sort

Persamaam
BUBLE SORT dan BUCKET SORT
Perbezaan
L senarai item Pemboleh ubah L senarai item
n Bilangan/ jumlah item dalam n Bilangan/ jumlah item dalam
i bilangan lelaran yang berlaku i senarai
dalam gelung (ulangan) nB (index) : kedudukan item
j kedudukan item dalam senarai j dalamsenarai
temp L jumlah baldi
p/ubah yang menyimpan data p/ubah yang mewakili
sementara semasa membuat kedudukan baldi dalam senarai
pertukaran kedudukan item.
Pseudokod
1. MULA Susunan senarai secara 1. MULA
2. Set kan Senarai L : menaik 2. set kan Senarai L :
[10,82,5,18,27,15,44,100,42,99] [10,82,5,18,27,15,44,100,42,99] [10,82,5,18,27,15,44,100,42,99]
3. Isytiharkan pembolehubah i, n, j jo, j1,j2,j3,j4,j5,j6,j7,j8,j9 3. Setkan Senarai Baru [ ]
dan temp 4. Isytiharkan pembolehubah n, i,
4. Setkan n=10 82,10,5 j, nB
5. Setkan i=0 5. Setkan n=10
6. Setkan temp=0 6. Setkan nB = bilangan baldi
7. // proses menyusun bermula nB = √10 = 3.16 ~ 3
for i<n-1 – bilangan lelaran
7. Wujudkan baldi kosong
Setkan j=0 8. Masukkan item ke dalam baldi
for j < n – i – 1 { j<9 9. Set i=0
Jika Lj > Lj +1 10. // proses menyusun bermula
temp = Lj for i<n
Masukkan senarai [i] ke
Lj =Lj +1 dalam
Lj +1 = baldi
temp Kira i=i+1
TAMAT Jika
Kira j=j+1 11. Setkan j=0
12. for j < nB{ 0<3
Kira i=i+1 Jika Baldi KOSONG
8. Kira j=j+1
9. Papar SENARAI BARU
TAMAT Jika TIDAK
Isih Item
Kira j=j+1
Cantumkan dan masukkan
13. item-item ke dalam SENARAI
BARU [….]
14. Papar SENARAI BARU […..]
TAMAT
15.