CUSTOM

INFOGRAPHIC 3. ALGORITMA
MADE
3.1 PEMBANGUNAN ALGORITMA
SPECIALLY
FOR YOU

Specially Crafted by | TAQI’UDDIN HAMZAH 1

 Search (Linear, Binary)
• Pencarian data bertujuan

3.1 MENGENAL untuk mencari dan

mendapatkan data yang

PASTI CIRI-CIRI terdapat dalam sekelompok

data.
SEARCH DAN Sort (Bubble, Bucket)
SORT • Proses untuk menyusun
kembali himpunan objek
menggunakan aturan
tertentu

Specially Crafted by | TAQI’UDDIN HAMZAH 2

 Secara berpasangan:
Seorang daripada pasangan
(i) Pilih satu nombor di antara 1-10
(ii) Pilih satu nombor di antara 1-100
(iii)Pilih satu nombor di antara 1-1000

Seorang daripada pasangan meneka

SEARCH nombor yang dipilih.

Catatkan masa yang diambil untuk

meneka nombor.
Catatkan jumlah tekaan nombor anda.

Tukar pasangan dan lakukan perkara

yang sama.

Specially Crafted by | TAQI’UDDIN HAMZAH 3

 • Teknik pencarian data dalam sekumpulan
data yang paling mudah.
• Pencarian data dilakukan satu per satu
sehingga data yang dicari berjaya ditemui
• Jika data ditemukan, maka proses
pencarian selesai.

LINEAR SEARCH • Kelebihan : Jika data yang dicari terletak

di awal maka waktu pencarian datanya
sangat cepat.
• Kelemahan : Jika data yang dicari paling
belakang, maka waktu pencarian datanya
sangat lama.
• Sesuai digunakan untuk mencari data
dalam jumlah yang kecil.

Specially Crafted by | TAQI’UDDIN HAMZAH 4

 • Sesuai digunakan untuk mencari data dalam kumpulan
yang besar.

• Kumpulan data perlu disusun secara menaik atau

menurun.

• Cari kedudukan data tengah dengan cara:

• (posisi awal + posisi akhir)/2

BINARY SEARCH • Bandingkan data yang dicari dengan data yang di tengah,
apakah sama atau lebih kecil, atau lebih besar?

• Jika data dicari lebih besar, maka proses pencarian

diteruskan dengan posisi awal adalah posisi tengah + 1.

• Jika data dicari lebih kecil, maka proses pencarian

diteruskan dengan posisi akhir adalah posisi tengah – 1.

• Ulang proses pencarian hingga selesai. Jika data sama,

data telah ditemui. Jika tidak, data tidak ditemui.

Specially Crafted by | TAQI’UDDIN HAMZAH 5

suatu algoritma untuk meletakkan kumpulan
elemen data kedalam urutan tertentu
berdasarkan satu atau beberapa kunci dalam
tiap-tiap elemen. Pada dasarnya ada dua macam
urutan yang biasa digunakan dalam suatu proses
sorting:

1.Urut naik (ascending)

SORT
Mengurutkan dari data yang mempunyai nilai
paling kecil sampai paling besar

2. Urut turun (descending)

Mengurutkan dari data yang mempunyai nilai
paling besar sampai paling kecil.

Mengapa harus melakukan sorting data?

• Mudah untuk mencari
• Mudah untuk diperiksa
• Mudah untuk membetulkan jika ada kesalahan

Specially Crafted by | TAQI’UDDIN HAMZAH 6

• Kaedah Bubble Sort diilhamkan oleh
gelembung di permukaan air. Kerana berat
buih sabun lebih ringan daripada
ketumpatan air, gelembung sabun sentiasa
terapung di permukaan. Prinsip di atas
digunakan untuk penjujukan gelembung.

• Urutan gelembung (kaedah gelembung)

adalah algoritma kaedah / pengurutan
dengan cara menukar data tepat di BUBBLE SORT
sebelahnya secara berterusan sehingga
dapat dipastikan dalam satu lelaran
tertentu tidak ada perubahan lagi.
Sekiranya tiada perubahan bererti data
sudah disusun. Dipanggil bubble sort
kerana setiap kunci akan perlahan
melompat ke kedudukannya yang
sepatutnya
Specially Crafted by | TAQI’UDDIN HAMZAH 7
BUBBLE SORT

Specially Crafted by | TAQI’UDDIN HAMZAH 8

• baldi, atau jenis bin adalah algoritma sorting
yang berfungsi dengan mengagihkan unsur-unsur
array ke dalam beberapa baldi. Setiap baldi
kemudiannya disusun secara berasingan, sama
ada menggunakan algoritma sorting yang
berbeza atau dengan menggunakan algoritma
sorting bucket secara rekursif. Jenis baldi boleh
dilaksanakan dengan perbandingan dan oleh itu
juga boleh dianggap sebagai algoritma jenis
perbandingan. Anggaran kerumitan komputasi
melibatkan bilangan baldi. BUCKET SORT
Jenis baldi berfungsi seperti berikut:
• Sediakan pelbagai "baldi" pada mulanya kosong.
• Scatter: Pergi ke array asal, meletakkan setiap
objek dalam baldi.
• Susun setiap baldi kosong.
• Kumpulkan: Lihat bucket mengikut turutan dan
masukkan semua elemen kembali ke array
asalnya.

Specially Crafted by | TAQI’UDDIN HAMZAH 9

BUBBLE SORT

Specially Crafted by | TAQI’UDDIN HAMZAH 10

3.1.2 MENULIS
PSEUDOKOD Linear Search

DAN MELUKIS Binary Search

CARTA ALIR

Specially Crafted by | TAQI’UDDIN HAMZAH 11

 LINEAR SEARCH
PSEUDOKOD CARTA ALIR
1.MULA MULA

2.MASUKKAN 6 nombor dalam bekas

MASUKKAN 6 nombor dalam bekas
3.PILIH nombor
PILIH nombor
4. SELAGI masih ada nombor dalam bekas belum disemak
4.1 SEMAK nombor yang dipilih DENGAN nombor
Masih ada
dalam bekas nombor YA SEMAK nombor yang dipilih
DENGAN nombor dalam
4.2 JIKA nombor yang dipilih SAMA DENGAN dalam bekas
bekas?
nombor dalam bekas
TIDAK
PAPAR “Nombor yang dipilih telah ditemui” Nombor yang
TIDAK
disemak dalam bekas
TAMAT SELAGI SAMA nombor yang
dipilih?
JIKA TIDAK
YA
ULANG SELAGI PAPAR “Nombor yang
TAMAT SELAGI dipilih telah ditemui”

5. TAMAT TAMAT

Specially Crafted by | TAQI’UDDIN HAMZAH 12

 BINARY SEARCH
PSEUDOKOD CARTA ALIR
1. MULA MULA

2. MASUKKAN 6 nombor dalam bekas MASUKKAN 6 nombor dalam bekas

3. PILIH nombor dalam bekas
PILIH nombor
4. SUSUN nombor ikut urutan Gunakan: formula
Tentukan posisi awal, akhir dan
5. Tentukan posisi awal, akhir dan mid mid
(posisi awal +
posisi akhir)/2
5. SELAGI nombor dipilih TIDAK SAMA dengan nombor ditengah SUSUN nombor ikut urutan

4.1 BANDING nombor dipilih DENGAN nombor ditengah

4.2 JIKA nombor dipilih LEBIH BESAR nombor ditengah TIDAK Nombor
ditengah TIDAK
BUANG nombor lebih kecil SAMA nombor
dipilih?
ULANG SELAGI YA

JIKA TIDAK BANDING nombor dipilih

DENGAN nombor ditengah
BUANG nombor lebih besar
ULANG SELAGI 3 1 2

TAMAT SELAGI
6. PAPAR “Nombor dipilih telah ditemui”
13
7. TAMAT
 BINARY SEARCH
PSEUDOKOD CARTA ALIR (SAMB)
1. MULA
2. MASUKKAN 6 nombor dalam bekas
3 1
3. PILIH nombor dalam bekas 2

4. SUSUN nombor ikut urutan PAPAR “Nombor

yang dipilih telah
5. Tentukan posisi awal, akhir dan mid ditemui”
BUANG nombor
5. SELAGI nombor dipilih TIDAK SAMA dengan nombor ditengah lebih besar

4.1 BANDING nombor dipilih DENGAN nombor ditengah Nombor dipilih

LEBIH BESAR
4.2 JIKA nombor dipilih LEBIH BESAR nombor ditengah nombor
TIDAK
ditengah
BUANG nombor lebih kecil
ULANG SELAGI YA

JIKA TIDAK BUANG nombor

lebih kecil
BUANG nombor lebih besar
ULANG SELAGI
TAMAT SELAGI TAMAT

6. PAPAR “Nombor dipilih telah ditemui”

14
7. TAMAT
3.1.3 MENULIS
PSEUDOKOD Bubble Sort

DAN MELUKIS Bucket Sort

CARTA ALIR

Specially Crafted by | TAQI’UDDIN HAMZAH 15

 3.1.4
MENGESAN DAN MEMBAIKI
RALAT DALAM PSEUDOKOD Search
DAN MELUKIS CARTA ALIR
BAGI PENYELESAIAN Sort
MASALAH YANG
MELIBATKAN:

Specially Crafted by | TAQI’UDDIN HAMZAH 16

 3.1.5
MEMBANDINGKAN Teknik untuk mengesan
ALGORITMA SEARCH persamaan atau perbezaan
DAN SORT MELALUI dalam beberapa keadaan
PENGECAMAN CORAK.
PERSAMAAN PERBEZAAN

Specially Crafted by | TAQI’UDDIN HAMZAH 17

 3.1.6
MENGHASILKAN
ALGORITMA MELIBATKAN Bubble Sort Linear Search
GABUNGAN TEKNIK Bucket Sort Binary Search
SEARCH DAN SORT.

Specially Crafted by | TAQI’UDDIN HAMZAH 18

 3.1.7
MENGHASILKAN
ALGORITMA MELIBATKAN Bubble Sort Linear Search
GABUNGAN TEKNIK Bucket Sort Binary Search
SEARCH ATAU SORT.

Specially Crafted by | TAQI’UDDIN HAMZAH 19