ASAS SAINS KOMPUTER T3 BAB3 (ALGORITMA)

ASAS SAINS KOMPUTER T3 BAB3 (ALGORITMA)

Cikgu Norhafliza Binti Mohamad

Algoritma

• Satu set langkah atau tindakan yang perlu dilaksanakan untuk menghasilkan output yang dikehendaki

Ahli-ahli dalam bidang SK mengkaji dan membangunkan algoritma untuk selesaikan masalah pengaturcaraan

Antara faedah daripada kajian:

• memahami bagaimana komputer memproses langkah-langkah

• mempelajari cara menulis algoritma dengan teratur, mudah faham dan dengan cekap

• mempelajari melakukan penambahbaikan pada algoritma

Terdapat jenis masalah pengaturcaraan

• algoritma Search

• algoritma Sort

Search

Proses mendapatkan suatu item tertentu yang terkandung dalam satu senarai

Search

• Linear Search

• Binary Search

Linear search

• Teknik dapatkan item yang dikehendaki dalam satu senarai linear

• Carian bermula dengan item pertama dalam senarai

• Jika item pertama bukan item yang dikehendaki, carian akan diteruskan ke item seterusnya sehingga memperoleh item yang dikehendaki

Cikgu ASK ingin mencari nama pelajar yang berjaya memperoleh markah 100% dalam kuiz mingguan.

Linear Search

Item-item tidak perlu diisih dahulu mengikut turutan tetapi tidak efisien kerana memerlukan masa yang panjang

Binary Search

• Teknik yang mengaplikasi dwi pilihan

• Item-item perlu diisih dahulu dalam turutan menaik

• Jika item dicari berada di tengah senarai, carian akan selesai

• Jika tidak, item yang dicari mesti dibandingkan dengan item di tengah senarai

• Jika item dicari lebih kecil (berbanding item di tengah) maka item di tengah dan disebelah kanan akan diabaikan (buang)

• And vice versa

• Isih dahulu senarai item

• Letakkan indeks pada setiap item bermula 0

• Kenal pasti item di di tengah senarai

• Bandingkan item yang dicari dengan item di tengah

• Abaikan item tengah dan yang tiada dalam range

• Ulang step 1

Sort

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

Sort

• Bubble sort

• Bucket sort

Bubble sort

• Teknik pengisihan yang mudah item dalam senarai dalam turutan menaik atau menurun

• Bandingkan item pertama dengan kedua dalam senarai tersebut

• Sekiranya item pertama > item kedua, swap (ascending order)

• Sekiranya item pertama < item kedua, kekalkan kedudukan

• Sekiranya item pertama < item kedua, swap (descending order)

• Sekiranya item pertama > item kedua, kekalkan kedudukan

Bucket sort

• Teknik mengasingkan item-item dalam senarai (bucket) tertentu

• Item dalam bucket akan diisih dan disusun semula dalam senarai

• Bilangan bucket bergantung kepada pengatur cara dan bilangan item

to be continued

a suivre / fortsetzung folgt / vervolg / jatkuu / continua