BAB 3 : algoritma

3.1 PEMBANGUNAN ALGORITMA

Diakhir pembelajaran, pelajar dapat :

  1. Menulis pseudo kod dan melukis carta alir yang menunjukkan binary search

PROSES binary SEARCH

ALGORITMA BINARY SEARCH

  1. Pastikan item dalam senarai telah diisih mengikut urutan menaik.

  2. Lihat item yang berada ditengah – tengah senarai.

  3. Bandingkan item yang dicari dengan item yang berada ditengah-tengah tersebut.

  4. Jika sama, carian akan dihentikan.

  5. Jika tidak sama, adakah item carian < item yang berada ditengah-tengah tersebut.

  6. Jika lebih kurang, abaikan item yang berada ditengah-tengah dan juga item yang seterusnya.

  7. Ulang langkah 2, 3, 4, 5 dan 6 sehingga item yang dicari telah dijumpai.

  8. Berdasarkan langkah 5, adakah item carian > item yang berada ditengah-tengah tersebut.

  9. Jika lebih besar, abaikan item yang ditengah-tengah dan juga semua item sebelumnya.

  10. Ulang 2, 3, 4, 8 dan 9 sehingga item yang dicari telah dijumpai.

PENERANGAN PSEUDO KOD

  • L = senarai yang mempunyai 10 item seperti L = [ Ali , Budin , Chew , Loges , Gawal , Kamal , Soon , Azmir , Salleh, John ]

  • T = item carian

  • i = kedudukan item dalam senarai L seperti L[i] = L[2] = Chew

  • n = jumlah item dalam senarai L . Jika jumlah item = 10, maka nilai n = 10.

  • m = kedudukan item yang berada ditengah-tengah senarai L.

  • j = n – 1, iaitu jumlah item dalam senarai (10) tolak 1 untuk permulaan.

  • j = m + 1, iaitu kedudukan item pertengahan ditambahkan dengan 1 UNTUK KES nilai carian < nilai pertengahan.

PSEUDO KOD BAGI BINARY SEARCH

  1. Mula

  2. Setkan L = [ Ali, Azmir, Budin, Chew, Gawal, John, Kamal, Loges, Salleh, Soon, ]

  3. Isytihar pemboleh ubah n, i, j, m, T

  4. Setkan n = 10

  5. Setkan i = 0

  6. Setkan j = n - 1

  7. Masukkan nilai carian, T

  8. while i < j

      • Setkan m = ( i + j ) / 2

      • Jika T = = L[m]

          • Papar “ Item ada dalam senarai”

          • Langkau ke langkah 10

      • Jika T < L[m]

          • Kira j = m – 1

      • Jika tidak

          • Kira i = m + 1

          • Tamat jika

      • Tamat jika

  9. Papar “ Item tiada dalam senarai”

  10. Tamat

CARTA ALIR BAGI BINARY SEARCH

VIDEO PENERANGAN CARTA ALIR BAGI BINARY SEARCH

LATIHAN PENGUKUHAN

Rujukan :

  1. Buku Teks Asas Sains Komputer Tingkatan 3

  2. Blog abdmuainazizsmkbg

  3. Youtube (Pendidikan)

DISUSUN DAN DISEDIAKAN OLEH CIKGU IZZUDDIN MOHD ALI ( GURU ASK )

SMK SIMPANG BELURU, KUALA KANGSAR, PERAK