BAB 3 PEMBANGUNAN ALGORITMA

BAB 3 ALGORITMA

3.1 PEMBANGUNAN ALGORITMA

ALGORITMA

Algoritma ialah satu siri langkah atau tindakan yang jelas yang perlu dilaksanakan untuk menghasilkan output yang dikehendaki

3.1 PEMBANGUNAN ALGORITMA

• Merupakan teknik pengitlakan yang melibatkan pembinaan langkah-langkah penyelesaian masalah

Tujuan dan Kepentingan Pembangunan Algoritma

• memahami proses yang perlu dilakukan oleh komputer

• mempelajari cara menulis algoritma dengan cekap, teratur, dan mudah untuk dibaca serta difahami

• melakukan penambahbaikan pada algoritma

Multiple Choice

Apakah maksud algoritma?

• Proses untuk mendapatkan suatu item tertentu yang terkandung dalam satu senarai.

• Kajian tentang teknik kerahsiaan atau dikenali sebagai keselamatan komunikasi data.

• Algoritma ialah satu siri langkah atau tindakan yang jelas yang perlu dilaksanakan untuk menghasilkan output yang dikehendaki.

3.1.1 Ciri-ciri Search dan Sort

-

SEARCH

• Search - proses mendapatkan item tertentu yang terkandung dalam satu senarai

• Penting untuk mendapatkan maklumat yang dikehendaki dengan lebih cepat

• Search terbahagi kepada dua iaitu : a) linear search b) binary search

(a) LINEAR SEARCH

• teknik untukmendapatkan item dikehendaki dalam satu senarai linear

• bermula dengan item pertama yang ada dalam senarai diikuti item yang seterusnya

• Jika item dikehendaki tiada dalam senarai, carian akan ditamatkan

LINEAR SEARCH

• item tidak perlu diisih mengikut urutan

• tidak efisien

• memerlukan masa yang panjang

(b) BINARY SEARCH

• melibatkan keputusan dwipilihan

• item perlu disusun / diisih dalam turutan menaik

• proses carian bermula ditengah2 senarai item. Jika carian ditemui, proses carian ditamatkan

• jika carian x sama dan nilai carian lebih besar, maka semua elemen disebelah kiri diabaikan

• jika carian x sama dan nilai carian lebih kecil, maka semua elemen disebelah kanan diabaikan

BINARY SEARCH

• lebih efisien

• menjimatkan masa

• sesuai digunakan pada senarai item yang banyak

Multiple Select

Maksud search ialah

• Teknik carian yang melibatkan keputusan dwipilihan.

• Pencarian suatu nombor sahaja dalam senarai.

• Proses untuk mendapatkan suatu item tertentu yang terkandung dalam satu senarai.

• Bandingkan item yang dicari dengan item pertengahan.

Multiple Select

Pilih jenis-jenis search di bawah.

• Binary search

• Bubble search

• Linear search

• Bucket search

SORT

• proses mengisih atau menyusun item-item dalam satu senarai linear mengikut urutan tertentu

• teknik yang penting untuk mendapatkan maklumat dengan cepat dan tepat

• terdapat 2 jenis : a) bubble sort b) bucket sort

a) BUBBLE SORT

• teknik pengisihan yang mudah untuk mengisih item-item dalam senarai mengikut urutan menaik atau menurun

• bermula dengan membandingkan dua item pertama dalam senarai

• item pertama dan kedua bertukar tempat mengikut nilai atau urutan sama ada secara menaik atau menurun

• perbandingan dengan item bersebelahan akan diteruskan sehingga satu set susunan, tersusun mengikut urutan

VIDEO BUBBLE SORT

https://youtu.be/nmhjrI-aW5o

https://www.youtube.com/watch?v=xli_FI7CuzA

(b) BUCKET SORT

• teknik mengasingkan item dalam senarai tertentu ke dalam baldi (bucket) seterusnya item dalam baldi diisih semula kedalam senarai

• bilangan baldi bergantung kepada pengaturcara dan bilangan item

Multiple Choice

Teknik isihan yang menyemak dua item bersebelahan ialah

• bubble sort

• bucket sort

Multiple Select

....................... ialah satu teknik untuk mendapatkan item yang dikehendaki dalam satu senarai linear.

• Binary search

• Linear search

Multiple Select

............. ialah teknik carian yang melibatkan keputusan ............. .Sebelum melakukan binary search, item-item dalam senarai perlu diisih dalam urutan ............ Kemudian, item yang berada di tengah senarai akan disemak.

• Binary search, pelbagai pilihan, menaik

• Binary search, dwipilihan, menaik

• Linear search, dwipilihan, menurun

• Linear search, pilihan tunggal, menaik

PERSAMAANDAN PERBEZAAN

SEARCH DAN SORT