Algoritma bagi Linear Search

3.2 (i) ALGORITMA BAGI LINEAR SEARCH

1. Algoritma boleh diwakilkan dalam bentuk pseudokod atau carta alir.
2. Pseudokod ialah perwakilan algoritma dalam bahasa yang boleh difahami manakala carta alir

adalah perwakilan algoritma dalam bentuk grafik.

Contoh Penyelesaian Algoritma.

Carian suatu nombor menggunakan senarai

[10, 82, 5, 18, 27, 15, 44, 100, 42, 99].

Langkah 1: Memahami proses linear search dengan membina algoritma
i. Mula dengan item pertama dalam senarai.
ii. Bandingkan item carian dengan item pertama.
iii. Jika nilai item carian sama dengan nilai item pertama, carian dihentikan.
iv. Jika nilai item carian tidak sama dengan nilai item pertama, ulang Langkah 2
hingga Langkah 4 dengan item yang berikutnya dalam senarai.
v. Carian tamat apabila item carian diperoleh atau apabila semua item telah
disemak

Langkah 2: Menulis pseudokod dan melukis carta alir

Pemboleh ubah yang berkaitan perlu diketahui secara kasar terlebih dahulu. Pemboleh ubah
yang diperlukan adalah seperti berikut:

Langkah 3: Menulis Pseudokod atau Carta alir
Contoh 1: Pseudokod

Contoh 2: Carta Alir