3.1.

1 Mengenal pasti ciri-ciri search

TP1 Menyenaraikan ciri-ciri search dan sort yang digunakan dalam penyelesaian masalah.

1. Berikan definisi algoritma.

2. Senaraikan tiga kepentingan algoritma kepada pengaturcara.

i)
ii)
iii)

3. Nyatakan duan jenis search yang telah anda pelajari.

i)
ii)

4. Lengkapkan jadual di bawah dengan menyatakan perbezaan antara linear search dan binary
search.

Linear search Binary search

5. Jadual di bawah menunjukkan Langkah-langkah pencarian dengan menggunakan binary search.

Susun semula Langkah-langkah tersebut dengan susunan yang betul.

Langkah-langkah binary search Susunan

Bergerak ke kiri, jika item yang dicari lebih kecil daripada item
pertengahan.
Kenal pasti item pertengahan.
Letakkan indeks pada setiap item dalam senarai.
Bandingkan item yang dicari dengan item pertengahan.
Lakukan pencarian dengan bergerak ke kiri atau ke kanan bergantung
kepada nilai pertengahan.
Bergerak ke kanan jika item yang dicari lebih besar daripada item
pertengahan
6. Lengkapkan jadual di bawah dengan menyatakan kelebihan dan kelemahan binary search.

1
Kelebihan Kelemahan