Asas Sains

Komputer
Bab 3 : Pembanguna Algoritma
Menulis Pseudokod Dan
Melukis Carta Alir Bagi Bucket Sort
 Bucket Sort ?
Apa Itu Bucket
Sort ?
Bucket sort ialah teknik isihan yang mengasingkan item-item dalam senarai ke dalam
beberapa storan ingatan dan kemudian item-item dalam baldi akan diisi dalam urutan
yang betul.
 Langkah-Langkah pembinaan
pseudokod dan carta alir bagi bucket
sort daripada satu senarai nama yang
rawak

k an
Ruj u
p at ins
Tem sa s Sa )
. : A 86
eks ( MS
T er
ku
Bu mput
K o
 01
Langkah 1
Memahami proses bucket sort dengan membina algoritma

Tahukah Anda?
Pengunna bucket sort amat berguna
untuk mengisihkan satu senarai item
yang amat besar. Bucket sort perlu
digunakan bersam-sama dengan
isihan lain untuk melakukkan
pengisihan item-item dalam setiap
baldi.
1. Wujudkan beberapa buah baldi dan tetapkan
julatyang sesuai bagi item yang akan diletakkan
ke dalam baldi.
2. Masukkan item-item yang perlu diisih ke
dalam baldi mengikut julat yang betul.
3. Isi item-item dalam baldi mengikut urutan
dan masukkan semula item-item yang telah
diisih ke dalam senarai.
4. Item-item di dalam baldi akan diisih
menggunakan sebarang teknik isihan yang
sesuai sebelum dimasukkan semula ke dalam
senarai.
5. Bucket sort lebih efesien apabila senarai
mempunyai item yang banyak.
You can write here a summary of your day or something else that you consider
important

BUKU TEKS ASAS SAINS KOMPUTER ( MS 87 )

 02
Langkah 2
Menulis pseudokod dan melukis carta alir
 Menulis Pseudokod
Item A

● You can add here the materials you need

“Sebelum kita melukis carta alir,
mari kita ingat dan kenali simbol-
simbol carta alir.”
—Tempat Rujukan : Buku Teks Asas Sains
KomputerTingkatan 1
Simbol-Simbol
Carta Alir &
Makna Serta
Penerangan
 Ru j u ka n
at
Temp

Tahukah
ains
sS
e ks : Asa 88 )
T S
Buku puter ( M
o m
...K

Anda ?
Bilangan baldi, nB boleh ditentukan dengan
menggunkan formula: nB = had atas /n.
Contohnya, kiraan bilangan baldi bagi item dalam
senarai ialah had atas /20=4.472. Maka, bilangan
baldi yang diperlukan ialah 5.
 Ahli Kumpulan

Amirah Qismina Fasihah Hadirah Aellysha Qistina

Memberi Penerangan Ilustraktor Pereka Bentuk

Auni Raudhah Auni Fadhilah

Penulis Editor
~ Tamat Tamat ~