BAB 3 : algoritma
3.1 PEMBANGUNAN ALGORITMA
3.1.2 Diakhir pembelajaran, pelajar dapat :
Menulis pseudokod dan melukis carta alir yang menunjukkan linear search.
ALGORITMA
Algoritma ialah satu set langkah teratur yang dilakukan untuk mendapatkan sesuatu hasil yang diinginkan.
Contoh algoritma dalam kehidupan : memasak, membasuh pakaian dan menganjurkan sesuatu majlis.
Perwakilan algoritma dalam bentuk sama ada pseudo kod atau pun carta alir.
Pseudo kod ialah perwakilan algoritma dalam bahasa yang difahami.
Carta alir ialah perwakilan algoritma dalam bentuk grafik.
Kepentingan
Senang mengesan ralat yang ada jika berlaku kesilapan output.
Memastikan output yang terhasil adalah output yang diinginkan.
PROSES LINEAR SEARCH
ALGORITMA LINEAR SEARCH
Mula dengan item pertama dalam senarai.
Bandingan item carian dengan item pertama.
Jika item tersebut sama, maka carian dihentikan.
Jika tidak, bandingkan item carian dengan item yang seterusnya.
Ulang langkah 3.
Carian tamat apabila semua item telah dibandingkan dengan item carian.
PENERANGAN PSEUDO KOD
L = senarai yang mempunyai 10 item seperti
L = [ 10, 82, 5, 18, 27, 15, 44, 100, 42, 99 ]
T = item carian
i = kedudukan item dalam senarai L seperti
L[i] = L[0] = 10 dan L[i] = L[1] = 82
n = jumlah item dalam senarai L . Jika jumlah item = 10, maka nilai n = 10.
PSEUDO KOD BAGI LINEAR SEARCH
Mula
Setkan L = [ 10, 82, 5, 18, 27, 15, 44, 100, 42, 99 ]
Isytihar pemboleh ubah i, n dan T
Setkan n = 10
Setkan i = 0
Masukkan nilai carian, T
for i < n
Jika L[i] == T
Papar “ Item ada dalam senarai”
Langkau ke langkah 9
Jika tidak
Kira i = i + 1
Tamat Jika
Jika tidak
Papar “ Item tiada dalam senarai”
Tamat
CARTA ALIR BAGI LINEAR SEARCH
VIDEO PENERANGAN CARTA ALIR BAGI LINEAR SEARCH
LATIHAN PENGUKUHAN
Rujukan :
Buku Teks Asas Sains Komputer Tingkatan 3
Blog abdmuainazizsmkbg
Youtube (Pendidikan)
DISUSUN DAN DISEDIAKAN OLEH CIKGU IZZUDDIN MOHD ALI ( GURU ASK )
SMK SIMPANG BELURU, KUALA KANGSAR, PERAK