Asas Sains Komputer Tingkatan 3: Bab 3 - Pembangunan Algoritma

Algoritma

Satu siri langkah atau tindakan yang jelas yang perlu dilaksanakan untuk menghasilkan output.

Pembangunan algoritma

Satu tkenik pengitlakan yang melibatkan pembinaan langkah-langkah penyelesaian masalah.

Teknik-teknik untuk mencari sesuatu dalam satu senarai atau pangkalan data

Teknik search dan sort.

Dua jenis search

Linear search dan binary search.

Linear search

Mendapatkan item yang dikehendaki dalam satu senarai linear.

Contoh linear search

Carian bermula di item pertama, dan jika tiada item yang dicari, akan berterusan dengan item kedua.

Kebaikan linear search

Mudah dan item-item tidak perlu diisih terlebih dahulu.

Keburukan linear search

Tidak efisien dan mengambil masa yang panjang.

Binary search

Melibatkan keputusan dwipilihan.

Sebelum binary search, item-item perlu diisih dalam urutan ______.

menaik

Contoh binary search

Item yang berada di tengah senarai akan disemak. Jika item yang dikehendaki lebih kecil, item di kanan diabaikan.

Kebaikan binary search

Lebih efisien, menjimatkan masa dan sesuai digunakan pada senarai dengan item yang banyak.

Sort

Proses menyusun item-item dalam satu senarai linear mengikut urutan yang tertentu.

Contoh sort dalam kehidupan harian

Mengisih surat di pejabat pos dan menyusun murid-murid mengikut abjad.

Dua jenis sort

Bubble sort dan bucket sort.

Bubble sort

Mengisih item-item dalam senarai mengikut urutan menaik atau menurun.

Contoh bubble sort

Membandingkan nilai dua item dalam senarai.

Bucket sort

Mengasingkan item-item dalam senarai tertentu ke dalam baldi, seterusnya item-item dalam baldi akan disusun semula ke dalam senarai.

Persamaan antara search dan sort

Memerlukan suatu senarai dan memerlukan algoritma.

Linear search dan bubble sort sesuai digunakan

untuk senarai yang mempunyai item sedikit.

Binary search dan bucket sort sesuai digunakan

untuk senarai yang mempunyai item banyak.