NOTA
3.1.2 BAHASA PENSKRIPAN KLIEN
BT ms132
1. Contoh Aturcara Penskripan Klien:
- proses pengisihan
- pencarian
- mencari nilai maksimum dan nilai minimum
- mengira purata serta bilangan unsur dalam senarai
2. Suatu senarai unsur diisih untuk memudahkan carian.
3. ISIHAN ada 2 : Isihan Buih & Isihan Pilih
4. ISIHAN BUIH:
- membandingkan unsur-unsur bersebelahan dan akan menukar kedudukan (swap)
- Ada 2 proses perbandingan:
- banding adakah unsur pertama > unsur kedua, jika YA.. tukar tempat! (Ini untuk turutan menaik, sebab kita bandingkan no[j]>no[j+1].. dan tukar kedudukan)
- Senarai belum diisih [5,1,4,3,2] akan menjadi [1,2,3,4,5] setelah diisih
- banding adakah unsur pertama < unsur kedua, jika Ya.. tukar tempat! (Ini untuk urutan menurun, sebab kita bandingkan no[j[<no[j+1]?.. dan tukar kedudukan)
- Senarai belum diisih [2,4,1,5,8] akan menjadi [8,5,4,2,1] setelah diisih
- Kebaikan:
- lebih mudah dibina dan lebih mudah difahami
- sesuai untuk bilangan unsur yang sedikit kerana perlu membuat perbandingan satu per satu unsur hingga akhir senarai.
- Contoh untuk menyusun buku-buku di rak yang kecil.
##maaf, terdapat kesilapan dalam nota tulisan pen ini,...document.write(no) hanya wujud sekali sahaja, iaitu setelah keluar terus dari gelung luar.. (BUKANnya pada setiap kali keluar gelung luar!)
##maaf, terdapat kesilapan dalam nota tulisan pen ini,...document.write(no) hanya wujud sekali sahaja, iaitu setelah keluar terus dari gelung luar.. (BUKANnya pada setiap kali keluar gelung luar!)
##maaf, terdapat kesilapan dalam nota tulisan pen ini,...document.write(no) hanya wujud sekali sahaja, iaitu setelah keluar terus dari gelung luar.. (BUKANnya pada setiap kali keluar gelung luar!)
##maaf, terdapat kesilapan dalam nota tulisan pen ini,...document.write(no) hanya wujud sekali sahaja, iaitu setelah keluar terus dari gelung luar.. (BUKANnya pada setiap kali keluar gelung luar!)
##Sepatutnya document.write(no) hanya wujud di akhir sekali, dengan jawapan 1,2,3,4,5..
4. ISIHAN PILIH:
- membandingkan satu unsur dengan unsur terkecil/terbesar daripada unsur lain dalam senarai, seterusnya tukar kedudukan jika urutan salah.
- Ada 2 proses perbandingan:
- banding unsur sama ada lebih besar daripada unsur terkecil (Untuk urutan menaik)
- banding unsur sama ada lebih kecil daripada unsur terbesar (Untuk urutan menurun)
- Kebaikan:
- sesuai untuk isihan jika bilangan unsur adalah sedikit
- Contoh untuk menyusun murid mengikut ketinggian semasa beratur dalam kelas.
5. CARIAN PERDUAAN / CARIAN BINARI
- digunakan untuk bilangan data yang banyak dan telah diisih
- Ada 3 proses perbandingan:
- bandingkan adakah unsur di tengah = unsur yang dicari?
- bandingkan adakah unsur di tengah < unsur yang dicari?
- bandingkan adakah unsur di tengah > unsur yang dicari?
6. Mendapatkan nilai Maksimum
- Nilai maksimum ialah nilai terbesar dalam senarai
- Proses kerja:
- beri nilai awal maksimum
- banding nilai dalam senarai dengan nilai awal maksimum
- Dapat nilai maksimum terkini
- Sesuai juga untuk mencari nilai bangunan tertinggi dan jarak terpanjang.
7. Mendapatkan nilai Minimum
- Nilai minimum ialah nilai terkecil dalam senarai
- Proses kerja:
- beri nilai awal minimum
- banding nilai dalam senarai dengan nilai awal minimum
- Dapat nilai minimum terkini
- Sesuai juga untuk mencari nilai kotak paling ringan dan sungai terpendek
8. Mendapatkan nilai Mean @ purata
- Mean ialah purata nilai dalam senarai
- Proses kerja:
- jumlahkan nilai-nilai dalam senarai
- dapatkan bilangan nilai dalam senarai
- Nilai mean dikira dengan membahagikan jumlah dengan bilangan (Mean = jumlah unsur/bilangan unsur)
9. Mendapatkan nilai Count
- Count mengira bilangan nilai dalam senarai
- Proses kerja:
- gunakan satu perwakilan sebagai pembilang dan beri nilai awal pembilang = 1
- count dikira dengan menambah pembilang dengan 1 bagi setiap nilai yang dirujuk (pembilang = pembilang +1)
- memaparkan nilai akhir pembilang, iaitu nilai count
10. Pengumpukan nilai dalam struktur giliran(Queue)
- Queue ialah struktur data linear, iaitu pengumpukkan nilai dalam ruang ingatan secara teratur.
- Queue boleh membuang nilai lama, iaitu nilai terawal yang dimasukkan. Kaedah ini dipanggil FIFO (First In, First Out)
- Ada 2 operasi queue:
- enqueue - memasukkan data ke dalam queue
- dequeue - membuang data lama dalam queue
- Operasi queue menggunakan fungsi:
- push() - memasukkan nilai, dari arah belakang ke dalam queue
- shift() - mengeluarkan nilai terawal yang dimasukkan (dikeluarkan melalui depan,sebab dah lama masuk melalui belakang, dan dah tergerak ke depan...)
- unshift() - memasukkan nilai dari arah hadapan ke dalam queue
- pop() - mengeluarkan nilai terawal yang dimasukkan(dikeluarkan melalui belakang sekali, sebab dah lama masuk melalui depan, dan dah tergerak ke belakang...)
- Kebaikan fungsi-fungsi push(), shift(), unshift() dan pop()
- sangat mudah digunakan kerana hanya perlu panggil sahaja fungsi-fungsi tersebut
- Kekangan:
- fungsi-fungsi tidak sesuai digunakan jika saiz queue adalah besar
- nilai-nilai perlu digerakkan kedudukannya setiap kali fungsi shift() dipanggil dan digunakan.
