BAB 3 : algoritma
BUCKET SORT
Diakhir pembelajaran, pelajar dapat :
Menulis pseudokod dan melukis carta alir yang menunjukkan bucket sort.
Bucket sort ialah isihan yang menyusun item – item dalam senarai mengikut kategori tertentu.
Baldi diwujudkan dan item – item perlu dimasukkan ke dalam baldi tersebut mengikut kategori tertentu.
Kemudian item – item dalam setiap baldi akan diisih secara menaik atau menurun.
Item – item yang telah diisih akan dikeluarkan dan dicantum semula ke dalam senarai.
Bukcet sort akan mengisih item sebanyak 2 kali iaitu :
Isihan pertama berlaku apabila item – item dalam senarai diisih mengikut julat dalam baldi.
Isihan kedua berlaku apabila item – item dalam setiap baldi diisih megikut urutan.
ALGORITMA BUCKET SORT
Wujudkan beberapa baldi untuk menyimpan item – item daripada senarai secara sementara.
Tentukan julat bagi setiap baldi supaya item – item dapat dimasukkan ke dalam baldi.
Masukkan setiap item secara sementara ke dalam baldi berdasarkan julat yang ditetapkan.
Isih item – item di dalam setiap baldi.
Setelah item – item dalam semua baldi diisih, cantumkan item – item tersebut dan masukkan semual ke dalam senarai.
pseudo kod
Penerangan Pemboleh ubah :
L = senarai yang mengandungi item – item yang perlu diisih.
Contoh L = [ Hilmi, Anas, Siti, Ali, Abu, Lokman, Halimah, Seman, Mukhlis, Maisara]
i = mewakili kedudukan item dalam senarai L. Contoh i = 2, maka L[i] = L[2] = Siti
n = mewakili bilangan item dalam senarai L. Berdasarkan contoh yang diberi, senarai L mengandungi item sebanyak 10. Maka n = 10.
nB = mewakili bilangan baldi yang diperlukan.
j = mewakili kedudukan baldi.
Pseudo Kod :
Mula
Setkan senarai L = [ Hilmi, Anas, Siti, Ali, Abu, Lokman, Halimah, Seman, Mukhlis, Maisara]
Setkan senaraiBaharu [ ]
Isytihar pemboleh ubah i , j , n , nB
Setkan n = 15 # Boleh juga ditulis dengan Setkan n = len(L)
Setkan nB = bilangan baldi
Wujudkan baldi kosong
Masukkan item ke dalam baldi
Setkan i = 0
for i < n
Masukkan senarai [ i ] ke dalam baldi
Kira i = i + 1
Setkan j = 0
for j < nB
Jika baldi [ j ] kosong
Kira j = j + 1
Jika tidak
Isih item # Gunakan bubble sort / jenis - jenis isihan yang lain.
Kira j = j + 1
Cantum dan masukkan item – item ke dalam senaraiBaharu[ ]
Papar senaraiBaharu [ ]
Tamat
CARTA ALIR
penerangan CARTA ALIR
LATIHAN PENGUKUHAN
Rujukan :
Buku Teks Asas Sains Komputer Tingkatan 3
Blog abdmuainazizsmkbg
Youtube (Pendidikan)
https://youtu.be/HHVxkJJfwxY
DISUSUN DAN DISEDIAKAN OLEH CIKGU IZZUDDIN MOHD ALI ( GURU ASK )
SMK SIMPANG BELURU, KUALA KANGSAR, PERAK