PEMBANGUNAN ALGORITMA

PEMBANGUNAN
ALGORITMA

BAB 3

Disediakan oleh :
Ckg Nor Azwani
GMP ASK

PEMBANGUNAN ALGORITAMA

• Ialah satu set langkah-langkah yang perlu dilaksanakan untuk
menghasilkan output yang dikehendaki.

• Pembangunan algoritma merupakan teknik pengitlakan yang
mengandungi langkah-langkah untuk menyelesaikan masalah.

• Tujuan dan kepentingan algortitma dibangunkan adalah:

i. memahami proses yang perlu dilakukan oleh komputer.

ii. Menulis algortima dengan teratur, cekap dan mudah difahami.

iii. Melakukan penambahbaikkan kepada algoritma.

SEARCH & SORT

• Search ialah proses untuk mencari dan mendapatkan suatu item tertentu yang
terdapat dalam sesuatu senarai.

• Ciri-ciri search adalah seperti berikut:

a. Memerlukan senarai.

b. Mencari item yang dikehendaki dalam senarai.

c. Melibatkan penggunaan gelung.

d. Proses akan tamat apabila item carian dijumpai atau apabila carian telah
disemak sehingga item terahir.

e. Boleh digunakan pada senarai yang telah diisih atau belum diisih.

f. Proses search boleh menghasilkan output atau tidak.

g. Boleh digunakan untuk senarai yang pendek atau panjang.

SEARCH & SORT

• Sort ialah proses mengisih item-item yang bterdapat dalam suatu senarai mengikut
urutan menaik atau menurun.

• Ciri-ciri sort adalah seperti berikut:
a. Memerlukan senarai.
b. Digunakan pada senarai yang belum diisih.
c. Melibatkan penggunaan gelung
d. Mengisih item-item dalam senarai mengikut ukuran urutan naik dan menurun.
e. Proses akan tamat apabila item-item dalam senarai berada dalam keadaan tersisih.
f. Output akan dihasilkan.
g. Boleh digunakan untuk senarai yang pendek dan panjang.

LINEAR SEACRH (CARIAN LINEAR)

• mudah dan sesuai untuk senarai yang tidak diisih.
• berkesan pada senarai yang mempunyai bilangan item

yang sedikit
• Keburukan :-

i. Kurang sesuai digunakan untuk bilangan item yang
banyak kerana perlu menyemak semua item dalam
senarai dari mula satu persatu.

ii. Tidak efisien dan menggunakan masa yang panjang
untuk memprosesnya jika senarai terlalu panjang.

LINEAR SEACRH (CARIAN LINEAR)

1. Linear search ialah satu teknik carian mudah.
2. Teknik ini bermula dengan menyemak item pertama dalam

senarai.
3. Jika item yang dicari tidak sama dengan item yang pertama,

carian akan diteruskan dengan menyemak item kedua.
4. Jika item yang dicari tidak sama dengan item yang kedua,

caraian akan diteruskan dengan menyemak item yang ketiga.
5. Proses ini akan diterukan satu per satu sehingga item yang

dicari dijumpai dalam senarai atau sehingga semua item dalam
senarai selesai disemak.

Rujuk Buku Teks ASK Muka surat 63 hingga 65.

LINEAR SEACRH (CARIAN LINEAR)

Rujuk Buku Teks ASK Muka surat 63 hingga 65.

MENULIS PSEDUKOD DAN MELUKIS
CARTA ALIR BAGI LINEAR SEARCH

Rujuk Buku Teks ASK M/S 73 hingga 75