ASAS SAINS KOMPUTER
BINARY SEARCH AND LINEAR SEARCH
TINGKATAN 3
TINGKATAN 3
5 . Teliti senarai abjad berikut
5 . Teliti senarai abjad berikut
A B C D E F G H
A B C D E F G H
a )Tuliskan pseudokod bagi mencari huruf E menggunakan teknik linear search dan teknik binary search
a )Tuliskan pseudokod bagi mencari huruf E menggunakan teknik linear search dan teknik binary search
1 Mula
1 Mula
2 Setkan senarai = [A, B, C, D, E, F, G, H]
2 Setkan senarai = [A, B, C, D, E, F, G, H]
3 Isytihar pemboleh ubah i, n, t
3 Isytihar pemboleh ubah i, n, t
4 Setkan i = 0
4 Setkan i = 0
5 Setkan n = 8
5 Setkan n = 8
6 Masukkan satu nilai carian t
6 Masukkan satu nilai carian t
7 for i < n
7 for i < n
7.1 Jika Li == t
7.1 Jika Li == t
7.1.1 Papar " Item ada dalam senarai "
7.1.1 Papar " Item ada dalam senarai "
7.2 Jika tidak
7.2 Jika tidak
7.2.1 Kira i = i + l
7.2.1 Kira i = i + l
8 Jika i >= n
8 Jika i >= n
8.1 Papar " Item tiada dalam senarai "
8.1 Papar " Item tiada dalam senarai "
9 Tamat
9 Tamat