Page 84 - Buku Teks ASK Tingkatan 3 (KSSM)

3.5 Langkah 2 Menulis pseudokod dan melukis carta alir

Anda ingin membeli
hadiah sempena Pemboleh ubah yang berkaitan perlu diketahui secara kasar terlebih
sambutan Hari Guru. dahulu. Pemboleh ubah yang diperlukan adalah seperti berikut:
Anda mengunjungi
sebuah kedai Katakan:
cenderamata. Gunakan • L ialah senarai yang mengandungi 10 item dengan
linear search dan nilai-nilai L = 10, L = 82, …, L = 99.
huraikan cara anda 0 1 n – 1
mendapatkan hadiah • T ialah pemboleh ubah yang mewakili nilai item carian.
yang diingini. • i ialah pemboleh ubah yang mewakili kedudukan item
dalam senarai L.
• n ialah pemboleh ubah yang mewakili bilangan
item dalam senarai L.

Rajah 3.3 dan Rajah 3.4 menunjukkan pseudokod dan carta
alir yang dibina.

1 Menulis pseudokod

Dalam Contoh 3.7,
pemboleh ubah L, T, i 1 Mula
2 Setkan senarai L = [10, 82, 5, 18, 27, 15,
dan n masing-masing 44, 100, 42, 99]
daripada perkataan
List, Target, index dan 3 Isytihar pemboleh ubah i, n, T
4 Setkan n = 10
number. Huruf lain juga 5 Setkan i = 0
boleh digunakan untuk
mewakili pemboleh ubah. 6 Masukkan nilai carian T
7 for i < n
7.1 Jika L == T
i
7.1.1 Papar “Item ada dalam senarai”
7.1.2 Langkau ke Langkah 9
7.2 Jika tidak
7.2.1 Kira i = i + 1
7.3 Tamat jika
Sebenarnya, hampir semua 8 Jika i >= n
bahasa pengaturcaraan 8.1 Papar “Item tiada dalam senarai”
membekalkan search 8.2 Tamat jika
dan sort dalam pustaka 9 Tamat
masing-masing. Namun
demikian, mempelajari Rajah 3.3 Pseudokod bagi linear search
pembinaan algoritma
membantu kamu Mengapakah kita
memahami bagaimana perlu mempelajari
masalah dapat diselesaikan pembinaan algoritma?
dan bagaimana cara Adakah kita perlu
komputer memproses mengekod semua
data. Pengetahuan ini algoritma search dan
akan memberikan faedah sort ini?
kepada kamu untuk
menyelesaikan masalah
seharian yang serupa
dengan cara pengecaman
corak.
74