Page 77 - Buku Teks ASK Tingkatan 3 (KSSM)
P. 77
Pembangunan Algoritma 3.1
Langkah 5 Bandingkan 35 dengan 30. Didapati 35 > 30.
0 1 2 3 4 5 6 7 8
12 30 35 39 42 48 50 53 62
35 > 30
Langkah 6 Oleh sebab 35 > 30, maka item 30 dan item sebelumnya diabaikan. Kenal
pasti item pertengahan dalam senarai yang tinggal.
0 1 2 3 4 5 6 7 8
12 30 35 39 42 48 50 53 62
Item
pertengahan
Langkah 7 Bandingkan 35 dengan 35. Didapati 35 = 35.
0 1 2 3 4 5 6 7 8
12 30 35 39 42 48 50 53 62
Langkah 8 Carian selesai.
3.4 Pencarian satu aksara menggunakan binary search.
Shalina perlu menggunakan Buku Panduan Telefon untuk mendapatkan nombor telefon
rumah Maisen. Shalina perlu mencari nama bapa Maisen, iaitu James di dalam Buku
Panduan Telefon.
Langkah 1 Andaikan halaman tengah yang dibuka ialah ‘M’.
Perhatikan ‘J’ berada sebelum ‘M’. dibuka
È
A B C D E F G H I J K L M
N O P Q R S T U V W X Y Z
Maka, separuh daripada halaman buku, iaitu bermula daripada ‘M’ hingga ‘Z’ diabaikan.
A B C D E F G H I J K L M
N O P Q R S T U V W X Y Z
Langkah 2 Halaman tengah bahagian pertama dibuka dan halaman ‘F’ diperoleh.
dibuka
È
A B C D E F G H I J K L M
N O P Q R S T U V W X Y Z
67
