2.1 2.1.1 MELAKAR ERD (ENTITY RELATIONSHIP DIAGRAM) BAGI PERMASALAHAN YANG DIBERI51SOALANPengurusan stok dan inventori alatan sukan amat penting dalam kejayaan sesuatu aktivitisukan dan kokurikulum. Kekurangan peralatan sukan menyebabkan sesuatu sukan sukardijalankan. Pangkalan data stor sukan mengandungi rekod pelbagai alatan sukan sama adauntuk sukan sekolah ataupun untuk pembelajaran dan pengajaran mata pelajaranPendidikan jasmani. Dalam Pangkalan data ini juga, maklumat barangan sukan, pembekal, peminjam dan rekod pinjaman yang dibuat oleh semua murid disimpan.ENTITI DAN ATRIBUT YANG TERLIBATENTITI ATRIBUTBARANG NoBarang , NamaBarang , Kuantiti , HargaSeunitMURID IDMurid , NamaMurid , KelasPINJAMAN NoPinjaman , TarikhPinjaman , TarikhPulangPEMBEKAL NoPembekal , NamaPembekal dan Alamat (NamaJalan, Bandar , Poskod dan Negeri)KENALPASTI KUNCI PRIMERENTITI ATRIBUTBARANG NoBarangMURID IDMuridPINJAMAN NoPinjamanPEMBEKAL NoPembekalKENALPASTI HUBUNGAN ANTARA ENTITI▪ Meminjam▪ Merekod▪ Membekal
2.1 2.1.1 MELAKAR ERD (ENTITY RELATIONSHIP DIAGRAM) BAGI PERMASALAHAN YANG DIBERI52
2.1 2.1.2MENGHASILKAN SKEMA HUBUNGAN YANG TERNORMAL (NORMALIZE) DARIPADA PERMASALAHAN YANG DIBERI53MODEL HUBUNGAN DATA .• Menyimpan data dalam bentuk jadual hubungan.•Dibina selepas melakar ERD.• Memberi gambaran tentang struktur jadual dalamsistem pangkalan data yang ingin dibangunkan.KUNCI HUBUNGAN .• Setiap hubungan perlu ada kunci primer yang membolehkan menyimpan danmencapai data dalam hubungan.• KUNCI PRIMER : Atribut unik yang dipilih untuk mengenal pasti rekod dalamhubungan.• Kunci Primer digariskan seperti contoh dibawah.• KUNCI ASING : Kunci Primer sesuatu hubungan yang muncul dalam hubungan lain dalam pangkalan data yang sama.• Kunci ditandakan dengan garis putus-putus.MURID (NoKadPengenalan, Nama, Alamat)MURID (NoKadPengenalan, Nama, Alamat, NoKod)MATAPELAJARAN ( NoKod, NamaMataPelajaranNoKadPengenalan Nama Alamat NoKod991002021111 Airis Shah Alam TA01990203042222 Amir PJ TA02990110105555 Naufal Kelana Jaya TA03NoKod NamaTA01 Bahasa MelayuTA02 MatematikTA03 SejarahMURIDMATAPELAJARAN CIRI-CIRI MODEL HUBUNGAN DATASetiaphubunganmempunyainama yang berbezaSetiap data mempunyai 1 nilai sahajaSetiap atributmempunyainamaberbezaSetiap rekodberbezaSusunanatribut tidakmempunyaikepentingan.Susunanrekod tidakmempunyaikepentingan.
2.1 2.1.2MENGHASILKAN SKEMA HUBUNGAN YANG TERNORMAL (NORMALIZE) DARIPADA PERMASALAHAN YANG DIBERISKEMA HUBUNGAN .• Menghuraikan struktur logik secara keseluruhan sesuatu pangkalan data.NoKadPengenalan Nama AlamatMURIDEntiti ditukarkanmenjadi namahubungan.Atribut akan menjadinama medan.Jenis hubungan dalamERD akan menentukanpemilihan kunci asing.JENIS-JENIS HUBUNGAN ERDHubungansatu-ke-satuHubungansatu-ke-banyakHubunganbanyak-ke-banyak
2.1 2.1.2MENGHASILKAN SKEMA HUBUNGAN YANG TERNORMAL (NORMALIZE) DARIPADA PERMASALAHAN YANG DIBERIERD SKEMA HUBUNGAN✓ Kunci asing perlu dipilih pada entiti yang beradapada bahagian mandatori - (PENGETUA)✓ Kunci primer pada bahagian satu akan menjadikunci asing pada bahagian banyak.✓ Jadual baharu perlu dibentuk dan kunciprimer yang menghubungkan kedua-duaentiti akan menjadi asing dalam jadualini.NoID Nama AlamatPENGETUANoSekolah NamaSekolah NoIDSEKOLAHNoPelanggan Nama AlamatPELANGGANNoPesanan TarikhPesanan NoPelangganPESANANNoPembekal Nama AlamatPEMBEKALNoPembekal NoBahanPEMBEKAL_BAHAN_MENTAHNoPelanggan JumlahUnit KosBAHAN_MENTAH
2.1 2.1.2MENGHASILKAN SKEMA HUBUNGAN YANG TERNORMAL (NORMALIZE) DARIPADA PERMASALAHAN YANG DIBERISKEMA HUBUNGAN TERNORMAL .• Boleh dihasilkan berdasarkan lakaran ERD.IDMurid NamaMurid KelasMURIDNoPinjaman TarikhPinjam TarikhPulang IDMuridPINJAMANNoBarang NamaBarang Kuantiti HargaSeunit IDMuridBARANGPEMBEKAL_BARANGPEMBEKALNoBarang NoPembekalNoPembekal NamaPembekal NamaJalan Bandar Poskod Negeri
2.1 2.1.2MENGHASILKAN SKEMA HUBUNGAN YANG TERNORMAL (NORMALIZE) DARIPADA PERMASALAHAN YANG DIBERIPENORMALAN.• Proses untuk memastikan model data logikal yang terhasil mempunyai anomaliyang paling minimum.• Penormalan bertujuan untuk menghasilkan skema hubungan denganmenempatkan attibut ke dalam jadual dengan betul bagi mengelakkanmasalaha anomaly.•ANOMALI – Ralat yang mungkin berlaku apabila pengguna ingin mengemas kinijadual yang mengandungi data berulang.BENTUK PENORMALAN PERTAMA (1NF) .• 1NF – Jika tiada atribut yang memounyai kumpulan data yang berulang.• Setiap atribut mempunyai satu nilai sahaja.• Jadual dikatakan dalam bentuk normal pertama apabila kumpulan data berulang dihapuskan.• Ini dilakukan dengan membentuk kunci primer. NoBarangNamaBarangKuantiti HargaSeunitNamaPembekalAlamat IDMurid NamMuridKelas TarikhPinjamTarikhPulangA01 Bola SepakBola Jaring10530.5015.30Angsa MajuSetia SukanAlorSetarShah AlamM1000 Lim 1 Merah 02/7/2017 02/7/2017A03 Bola Hoki10 20.00 Indah Sukan Kuching M2000 Elisa 4 Biru 07/7/2017 07/7/2017A05 Baton 20 10.30 Setia Sukan Shah AlamM3000 Devi 3 Ungu 09/8/2017 12/8/2017CONTOH : Jadual Inventori dalam bentuk 0NFNoBarangNamaBarangKuantiti HargaSeunitNamaPembekalAlamat IDMurid NamMuridKelas TarikhPinjamTarikhPulangA01 Bola Sepak10 30.50 Angsa Maju AlorSetarM1000 Lim 1 Merah 02/7/2017 02/7/2017A02 Bola Jaring5 15.30 Setia Sukan Shah AlamM1000 Lim 1 Merah 02/7/2017 02/7/2017A03 Bola Hoki10 20.00 Indah Sukan Kuching M2000 Elisa 4 Biru 07/7/2017 07/7/2017A05 Baton 20 10.30 Setia Sukan Shah AlamM3000 Devi 3 Ungu 09/8/2017 12/8/2017CONTOH : Jadual BARANG dalam bentuk 1NF (Wujudkan Kunci Primer)
2.1 2.1.2MENGHASILKAN SKEMA HUBUNGAN YANG TERNORMAL (NORMALIZE) DARIPADA PERMASALAHAN YANG DIBERIBENTUK PENORMALAN KEDUA (2NF) .• 2NF – Hubungan kriteria berikut dipenuhi Jadual adalah dalam bentuknormal pertama dan semua atribut bukan kunci bergantung sepenuhnyakepada atribut kunci.• Kebergantungan separa - Jika ada atribut bukan kunci hanya bergantung padasalah satu daripada atribut kunci.• CONTOH : Jadual BARANG mempunyai 2 dua kunci primer – NoBarang danIDMurid.• Akan tetapi atribut NamaBarang, Kuantiti, HargaSeunit, NamaPembekal danAlamat hanya bergantung pada NoBarang dan atribut NamaMurid dan Kelashanya bergantung pada pada IDMurid.•Hanya atribut TarihPinjam dan TarikhPulang bergantung bergantung padakedua-dua kunci.• PENYELESAIAN : Cipta jadual baharu untuk mewakili TarikhPinjam dantarikhPulang.BARANGNoBarang Namabarang Kuantiti HargaSeunit NamaPembekal AlamatPINJAMANNoBarang IDMurid TarikhPinjam TarikhPulangMURIDIDMurid TarikhPinjam TarikhPulang
2.1 2.1.2MENGHASILKAN SKEMA HUBUNGAN YANG TERNORMAL (NORMALIZE) DARIPADA PERMASALAHAN YANG DIBERIBENTUK PENORMALAN KETIGA (3NF) .• 3NF – Hubungan kriteria berikut dipenuhi Jadual adalah dalam bentuknormal kedua dan tidak wujud kebergantungan transitif.• Kebergantungan Transitif – Wujudnya kebergantungan antara atribut bukankunci.• CONTOH : Jadual BARANG yang berada dalam bentuk normal kedua danterdapat kebergantungan transitif iaitu atribut Alamat bergantungNamaPembekal dan kedua-duanya adalah atribut bukan kunci.• PENYELESAIAN : Cipta jadual baharu bagi atribut bukan kunci yang salingbergantung.BARANGNoBarang Namabarang Kuantiti HargaSeunit NamaPembekalPINJAMANNoBarang IDMurid TarikhPinjam TarikhPulangMURIDIDMurid TarikhPinjam TarikhPulangPEMBEKALNamaPembekal Alamat
2.1 2.1.3 MEMBINA PANGKALAN DATA HUBUNGAN MENGGUNAKAN SQL : TABLESQL• Structured Query Language / Bahasa Pertanyaan Berstruktur : Digunakan untukmencapai dan mengemaskini data dalam Pangkalan data.• Bahasa Pengaturcaraan piawai yang digunakan untuk berhubung dengan pangkalandata melalui sistem pengurusan pangkalan data.•Hampir semua sistem pengurusan pangkalan data mengenali pernyataan SQL.BAHASA ARAHAN SQL Bahasa Takrifan Data ( Data Definition Language – DDL)Bahasa Pengolahan Data (Data Manipulation Language - DML)Bahasa Kawalan Data (Data Control Language –DCL )✓ Untuk mencipta danmengubah strukturpangkalan data.✓ Contoh : CREATE , ALTER , DROP✓ Untuk memanipulasidata dalam jadual.✓ Contoh : SELECT , INSERT , UPDATE , DELETE✓ Untuk mengawalcapaian data pangkalandata.✓ Contoh : GRANT , REVOKE
2.1 2.1.3 MEMBINA PANGKALAN DATA HUBUNGAN MENGGUNAKAN SQL : TABLEJENIS-JENIS DATA• Pemilihan jenis data yang betul adalah penting kerana pemilihannya memberikankesan kepada prestasi keseluruhan pangkalan data.JENIS DATA KETERANGANCHAR• String yang antara 0 hingga 255 patah perkataan. • CHAR digunakan untuk lajur yang mengandungi data yang tetap danseragam.• Contoh : JantinaVARCHAR• String yang boleh diubah antara 0 hingga 255 patah perkataan.• VARCHAR digunakan untuk lajur yang mengandungi data yang tidak seragam.• Contoh : Nama , AlamatTINYTEXT • String dengan panjang maksimum 255 patah perkataan.TEXT • String dengan panjang maksimum 65,535 patah perkataan.INT • Nombor dalam julat -2, 147, 483,648 hingga 2, 147, 483,647 atau nomborpositif 0 hingga 4,294,967,295.FLOAT • Nombor kecil yang mempunyai titik perpuluhan.DOUBLE • Nombor besar yang mempunyai titik perpuluhan.DATE • Tarikh dengan format YYYY-MM-DDDATETIME • Tarikh dengan format YYYY-MM-DD/HH:MM:SSTIME • Waktu dengan format HH:MM:SSMEMBINA PANGKALAN DATA• .
2.1 2.1.3 MEMBINA PANGKALAN DATA HUBUNGAN MENGGUNAKAN SQL : TABLEARAHAN SQL• .ARAHAN FORMATMencipta jadual(Create table)CREATE TABLE nama jadual (Nama_medan1 jenis data(saiz) PRIMARY KEY,Nama_medan2 jenis data(saiz) NOT NULL,Nama_medan3 jenis data(saiz) ,……………………………………)Mengubah Struktur JadualALTER TABLE nama_jadualpilihan perubahan;• ALTER TABLE : arahan asas untuk mengubah strukturjadual.• nama jadual – nama jadual yang akan diubah.• Pilihan perubahan – contoh : menambah medan, meminda jenis data dan menghapus medan.Sisip/Tambah Medan ALTER TABLE nama_jadualADD nama_medan jenis data (saiz);Pinda/Ubah MedanALTER TABLE nama_jadualMODIFY nama medan jenis data baharu (saiz baharu);@ALTER TABLE nama_jadualCHANGE nama medan jenis data baharu (saiz baharu);Hapus Medan ALTER TABLE nama_jadualDROP nama medan;
2.1 2.1.4MENGGUNAKAN SQL UNTUK MEMANIPULASI DATA SEPERTI SISIP/TAMBAH, PADAM DAN KEMASKINIARAHAN SQL• .ARAHAN FORMATSisip/Tambah INSERT INTO nama_jadual (medan 1, medan2…. medan…N)VALUES (nilai1, nilai2…. nilaiN)Padam DELETE FROM nama_jadualWHERE nama_medan = nilai;KemaskiniUPDATE nama_jadualSET nama_medan = nilai_baharuWHERE nama_medan = nilai_tertentu;2.1 2.1.5MENGGUNAKAN SQL SELECT UNTUK MENDAPATKAN DATA SEMULA DENGAN MENGGUNAKAN GROUP BY DAN ORDER BY.PERNYATAAN FORMATSELECTSELECT nama_medanFROM nama jadualWHERE syarat1AND syarat 2AND syarat………** Digunakan untuk mencapai rekod dari jadual.Padam DELETE FROM nama_jadualWHERE nama_medan = nilai;KemaskiniUPDATE nama_jadualSET nama_medan = nilai_baharuWHERE nama_medan = nilai_tertentu;GROUP BYSELECT nama_medanFROM nama jadualGRPOUP BY Nama_medan;ORDER BYSELECT nama_medanFROM nama jadualORFER BY Nama_medan;
2.1 2.1.6 MENGGUNAKAN FUNGSI AVG , SUM , MAX , MIN DAN COUNTFUNGSI AGREGAT• Fungsi agregat dilaksanakan untuk menghasilkan satu nilai penyatuan bagi medanberkenaan.• Fungsi ini menggabungkan sekumpulan data dan mengembalikan nilai tunggalsebagai hasilnya.FUNGSI KETERANGAN FORMATSUM Mengembalikan jumlah nilai medantertentuSELECT SUM (nama medan)FROM nama jadual;MIN Mengembalikan nilai terendahmedan tertentuSELECT MIN (nama medan)FROM nama jadual;MAX Mengembalikan nilai tertinggimedan tertentuSELECT MAX (nama medan)FROM nama jadual;AVG Mengembalikan nilai purata medantertentuSELECT AVG (nama medan)FROM nama jadual;COUNT Mengembalikan jumlah bilanganrekodSELECT COUNT (nama medan)FROM nama jadual;FUNGSI AGREGAT YANG SERING DIGUNAKAN
2.1 2.1.7MEMBINA PANGKALAN DATA HUBUNGAN DENGAN MENGGUNAKAN SQL BAGI MENYELESAIKAN MASALAHIDPeserta NamaPeserta Kelas Jantina Kategori RumahSukan NoAcara NamaAcara Pingat1000 Komala 5 Cergas P Bawah 18 Merah A01 100 M Gangsa1000 Komala 5 Cergas P Bawah 18 Merah A02 400 M Emas2000 Nisrina 2 Bistari P Bawah 15 Hijau A02 400 M Emas2000 Nisrina 2 Bistari P Bawah 15 Hijau A03 Bola Jaring Perak3000 Andy 1 Anjung L Bawah 15 Kuning A04 Bola Sepak Tiada4000 Andang 1 Cergas L Bawah 18 Kuning A04 Bola Sepak TiadaJADUAL DALAM BENTUK 0NFIDPeserta NamaPeserta Kelas Jantina Kategori RumahSukan NoAcara NamaAcara Pingat1000 Komala 5 Cergas P Bawah 18 Merah A01 100 M Gangsa1000 Komala 5 Cergas P Bawah 18 Merah A02 400 M Emas2000 Nisrina 2 Bistari P Bawah 15 Hijau A02 400 M Emas2000 Nisrina 2 Bistari P Bawah 15 Hijau A03 Bola Jaring Perak3000 Andy 1 Anjung L Bawah 15 Kuning A04 Bola Sepak Tiada4000 Andang 1 Cergas L Bawah 18 Kuning A04 Bola Sepak TiadaJADUAL DALAM BENTUK 1NFJADUAL DALAM BENTUK 2NFIDPeserta NamaPeserta Kelas Jantina Kategori RumahSukanPESERTAIDPeserta NoAcara PingatKEDUDUKANNoAcara NamaAcaraACARA**Kategori bergantung pada kelas yang menentukanumur murid sama ada di bawah 18 atau di bawah 15
2.1 2.1.7MEMBINA PANGKALAN DATA HUBUNGAN DENGAN MENGGUNAKAN SQL BAGI MENYELESAIKAN MASALAHJADUAL DALAM BENTUK 3NFIDPeserta NamaPeserta Jantina RumahSukan KategoriPESERTAIDPeserta NoAcara PingatKEDUDUKANNoAcara NamaAcaraACARAKategori KelasKATEGORI PESERTAMEMBINA PANGKALAN DATA• .
673.0
683.0 PENGATURCARAAN BERASASKAN WEB3.1 Bahasa Penskripan Klien3.2 Bahasa PenskripanPelayan3.3 Laman Web Interaktif
69• Menerangkan keperluan Bahasa Penskripan Klien dalam laman web.3.1.1• Menterjemah atur cara mudah yang diberi dari Bahasa Penskripan Klienkepada carta alir ( bubble sort , selection sort, binary search, max / min / mean, count, queue) 3.1.2• Menggunakan pemalar, pemboleh ubah dan jenis data yang berlainanalam atur cara untuk melaksanakan bubble sort, selection sort,binary search, max / min / mean, count, queue 3.1.3• Menggunakan struktur kawalan (jujukan, pilihan, ulangan) dalam atur cara .3.1.4• Menerangkan kelebihan standard library kepada pengaturcara.3.1.5• Menggunakan standard library dalam atur cara .3.1.6• Meringkaskan atur cara dengan menggunakan: (i) procedure (ii) function3.1.7• Membina atur cara yang melibatkan penggunaan tatasusunan (array) 3.1.8• Menghasilkan atur cara interaktif yang mengandungi pengistiharandata, struktur kawalan, procedure dan function serta tatasusunan3.1.9
3.1 3.1.1MENERANGKAN KEPERLUAN BAHASA PENGATURCARAAN PENSKRIPAN KLIEN DALAM LAMAN WEB70PENGENALAN KEPADA HTML DAN CSS•HTML (Hypertext markup Languange ) : Bahasa yang markup standard yang digunakan oleh pereka web bagi merekabentuk laman web.•Dokumen HTML adalah mengenai konsep bagaimanadokumen dipaparkan dan bagaimana elemen teks, audio, video serta grafik disusun agar mudah dibaca dan difahamioleh pelawat laman web.•Untuk menerangkan struktur bagi setiap laman web, kodHTML atau elemen HTML digunakan.• Elemen terdiri daripada 2 tag berpasangan : start tag danclose tag.• Semua elemen HTML mengandungi atribut.• Atribut mengandungi maklumat tambahan bagi setiapelemen HTML dan biasanya ditempatkan di start tag.• Terdapat 2 bahagian atribut : Atribut nama dan Atribut nilai.PENGENALAN KEPADA CSS• CSS (Cascading Style Sheet) : Salah satu Bahasa pengaturcaraan yang merupakantambahan (extension) kepada HTML.• CSS membenarkan perubahan kepada gaya sesuatu halaman web dan menerangkanpersembahan bagi sesuatu dokumen HTML.
3.1 3.1.1MENERANGKAN KEPERLUAN BAHASA PENGATURCARAAN PENSKRIPAN KLIEN DALAM LAMAN WEB71PENGENALAN KEPADA JAVASCRIPT• Javascript : menyediakan keupayaan pengaturcaraan untukmemproses sesuatu tugas berdasarkan permohonan yang diterima daripada klien.• Kod Javascript akan ditulis bersama-sama kod HTML.• Kod Javascript ditulis di antara tag <script> dengan </script>.• 2 cara Kod Javascript ditulis : Explicit embedding dan Implicit embedding.KONSEP APLIKASI PELANGGAN/PELAYAN (CLIENT/SERVER)• Pelanggan (Client) : biasanya ialah pelayar (browser) yang digunakan oleh penggunabagi melayari web. • Aplikasi pelayan (server) : boleh berada di mana-mana jua di seluruh dunia yang bertindak untuk memproses permintaan atau menghantar laman web yang dimintaoleh klien.• Satu lagi komponen laman web ialah pangkalan data yang digunakan untukmenyimpan data.
3.1 3.1.1MENERANGKAN KEPERLUAN BAHASA PENGATURCARAAN PENSKRIPAN KLIEN DALAM LAMAN WEB72BAHASA PENSKRIPAN• Konsep penskripan web digunakan secara meluasdalam pembangunan laman web.• PENSKRIPAN : sebahagian kecil program yang dilaksanakan berdasarkan interaksi pengguna denganlaman web.• Penskripan ini ditempatkan di dua bahagian : penskripan klien di sebelah pelanggan danpenskripan pelayan di sebelah pelayan..BAHASA PENSKRIPANBahasa Penskripan Klien Bahasa Penskripan Pelayan✓ bekerja di bahagian belakangpembangunan web.✓ dilaksanakan oleh pelayan web.✓ Penskripan klien pula bekerja di bahagian hadapanpembangunan web.✓ dilaksanakan oleh pelayar web.
3.1 3.1.1MENERANGKAN KEPERLUAN BAHASA PENGATURCARAAN PENSKRIPAN KLIEN DALAM LAMAN WEB73BAHASA PENSKRIPAN KLIEN• Merujuk kepada program komputer dalam web yang dilaksanakan pada komputerklien.• Program ini direka bagi memanipulasikan dan memaparkan kandungan laman web yang telah dimuat turun ke komputer klien.• Penskripan klien biasanya digunakan untuk proses pengesahan input yang dimasukkan oleh pengguna apabila mengisi borang dalam talian.• Juga digunakan untuk melaksanakan tugas-tugas yang mudah seperti menukarelemen. Contoh : jenis font atau warna latar tanpa melibatkan pelayan.• Contoh lain : Shopping cart – Setiap kali kita menambah atau mengurangkan item, jumlah kos akan berubah secara automatic.• Bukan semua tugas dapat dilaksanakan oleh Bahasa penskripan klien.• Tugas-tugas yang melibatkan pangkalan data pada sebelah pelayan web ataucapaian ke atas fail sistem yang terdapat pada pelayan web tidak mampudilaksanakan oleh Bahasa Penskripan Klien. KELEBIHAN BAHASA PENSKRIPANLaman menjadilebih interaktif.Meningkatkankebolehgunaan web bagi pelayar yang menyokong pelbagaijenis Bahasa penskripan klienPelaksanaan tugasyang pantas tanpapenglibatankomputer pelayan.Pembangun web berkeupayaanmenentukan rekabentuk dan ciri-ciriweb.
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR74ISIHAN BUIH (BUBBLE SORT)• Bubble Sort : Satu algoritma mudah dalam pengisihan suatu senarai yang prosesnyadilaksanakan satu persatu secara berturutan dengan membandingkan unsur-unsurbersebelahan dan akan menukar kedudukan (swap) sekiranya berlaku turutan yang salah.Banding satu persatu unsurbersebelahanTukar kedudukan jikakedudukan salah.PROSES ISIHAN BUIHPROSES PERBANDINGANTurutan MenurunBanding unsur pertama samaada lebih kecil daripada unsurkedua.Turutan MenaikBanding unsur pertama samaada lebih besar daripada unsurkedua.KELEBIHAN ISIHAN BUIHKurang sesuaiuntuk aplikasisebenar.Sesuai untuktujuanpembelajaranSesuaidigunakanuntuk bilanganunsur yang kecil.Mudahdibinadandifahami.
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR75ATURCARA BAGI ISIHAN BUIH (TURUTAN MENAIK)<html><body><script>var no = [ 5,1,4,3,2];var bilNombor = no.length,i,j;var sementara = no [0];for (i = 0; i < bilNombor-1; i++){for (j=0;j<bilNombor-i-1;j++){if (no[j] > no[j+1]){sementara = no[j];no[j]= no[j+1];no[j+1] = sementara;}}}document.write(no);</script></body></html>OUTPUT
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR76CARTA ALIR BAGI ISIHAN BUIH (TURUTAN MENAIK)
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR77ATURCARA BAGI ISIHAN BUIH (TURUTAN MENURUN)<html><body><script>var kodBuku = [ 110, 102,105,101,100];var bilKod = kodBuku.length,i,j;var sementara = kodBuku [0];document.write (\"Senarai kod buku sebelum isih : \" + kodBuku);for (i = 0; i < bilKod-1; i++){for (j=0;j<bilKod-i-1;j++){if (kodBuku[j] < kodBuku[j+1]){sementara = kodBuku[j];kodBuku[j]= kodBuku[j+1];kodBuku[j+1] = sementara;}}}document.write(\" Senarai kod buku selepas isih secara menurun \" + kodBuku );</script></body></html>OUTPUT
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR78CARTA ALIR BAGI ISIHAN BUIH (TURUTAN MENURUN)
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR79ISIHAN PILIH (SELECTION SORT)Banding satu unsur denganunsur terkecil / terbesardaripada unsur lain dalamsenarai.Tukar kedudukan jika turutansalah.PROSES ISIHAN PILIHPROSES PERBANDINGANTurutan MenaikBanding unsur dirujuk samaada lebih besar daripadaunsur terkecil.Turutan MenurunBanding unsur dirujuk samaada lebih kecil daripada unsurterbesarKELEBIHAN ISIHAN PILIHKurang sesuaiuntuk aplikasisebenar.Sesuai untuktujuanpembelajaranSesuai digunakanuntuk bilanganunsur yang kecil.Mudahdibina dandifahami.
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR80ATURCARA BAGI ISIHAN PILIH (TURUTAN MENAIK)OUTPUT
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR81CARTA ALIR BAGI ISIHAN PILIH (TURUTAN MENAIK)
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR82ATURCARA BAGI ISIHAN PILIH (TURUTAN MENAIK)OUTPUT
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR83CARTA ALIR BAGI ISIHAN BUIH (TURUTAN MENAIK)
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR84CARIAN PERDUAAN (BINARY SEARCH)• Binary Search: Sesuai digunakan apabila melibatkan bilangan data yang banyak dantelah diisih.Cari lokasi di tengah-tengahsenaraiDapatkan unsur di tengah-tengahunsur.Bandingkandengan unsur yang dicari.Teruskan proses pencarian daripadasub-senarai.Proses Carian Perduaan (Binary Search)PROSES PERBANDINGANSama denganBandingkan unsur ditengah samaada sama dengan unsur yang dicari.Lebih kecil Bandingkan unsur ditengah samaada lebih kecil unsur yang dicari.Lebih Besar Bandingkan unsur ditengah samaada lebih besar unsur yang dicari.
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR85ATURCARA BAGI CARIAN PERDUAANOUTPUT
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR86CARTA ALIR CARIAN PERDUAAN
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR87ATURCARA BAGI CARIAN PERDUAAN NOMBOR GENAPOUTPUT
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR88CARTA ALIR CARIAN PERDUAAN NOMBOR GENAP
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR89MENDAPATKAN NILAI MAKSIMUM•Nilai maksimum merujuk nilai terbesar dalam suatu senarai nilai.• Terdapat hanya satu proses perbandingan : bandingkan nilai yang dirujuk dalamsenarai sama ada lebih besar daripada nilai maksimum.Beri nilai awalmaksimumBanding nilai dalam senaraidengan nilai awal maksimumDapat nilaimaksimum terkiniPROSES MENCARI NILAI MAKSIMUMATURCARA MENCARI NILAI MAKSIMUMATURCARA OUTPUT<html><body><script>var no = [5,1,4,12,8],noMaksimum = -1,i, bilNombor = no.length;for (i = 0; i < bilNombor; i++){if (no[i] > noMaksimum){noMaksimum = no[i];}}document.write(noMaksimum);</script></body></html><html><body><script>var jarak =[10,8,8,12,5],jarakTerpanjang = -1,i,bilJarak = jarak.length;for (i=0 ; i < bilJarak ;i++){if (jarak[i] > jarakTerpanjang){jarakTerpanjang = jarak[i];}}document.write(\" jarak terpanjang yang diambil oleh murid ke sekolah (dia antara 5 orang murid) : \" + jarakTerpanjang + \"km\" );</script></body></html>
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR90CARTA ALIR MENDAPATKAN NILAI MAKSIMUM
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR91MENDAPATKAN NILAI MAKSIMUM•Nilai maksimum merujuk nilai terbesar dalam suatu senarai nilai.• Terdapat hanya satu proses perbandingan : bandingkan nilai yang dirujuk dalamsenarai sama ada lebih besar daripada nilai maksimum.Beri nilai awalmaksimumBanding nilai dalam senaraidengan nilai awal maksimumDapat nilaimaksimum terkiniPROSES MENCARI NILAI MAKSIMUMATURCARA MENCARI NILAI MAKSIMUM<html><body><script>var jarak =[10,8,8,12,5],jarakTerpanjang = -1,i,bilJarak = jarak.length;for (i=0 ; i < bilJarak ;i++){if (jarak[i] > jarakTerpanjang){jarakTerpanjang = jarak[i];}}document.write(\" jarak terpanjang yang diambil oleh murid ke sekolah (dia antara 5 orang murid) : \" + jarakTerpanjang + \"km\" );</script></body></html>
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR92CARTA ALIR (JARAK TERPANJANG KE SEKOLAH)
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR93MENDAPATKAN NILAI MINIMUM•Nilai minimum merujuk nilai terkecil dalam suatu senarai nilai.• Terdapat hanya satu proses perbandingan : bandingkan nilai yang dirujuk dalamsenarai sama ada lebih kecil daripada nilai minimum.Beri nilai awalminimumBanding nilai dalam senaraidengan nilai awal minimumDapat nilaiminimum terkiniPROSES MENCARI NILAI MINIMUMATURCARA MENCARI NILAI MINIMUM<html><body><script>var no=[5,-1,4,12,8],noMinimum = 999,i, bilNombor = no.length;for (i=0; i<bilNombor;i++){ if (no[i] < noMinimum) {noMinimum = no[i];}}document.write(noMinimum);</script></body></html>
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR94ATURCARA MENDAPATKAN BEG PALING RINGAN
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR95MENDAPATKAN NILAI MEAN• Mean : merujuk purata nilai dalam suatu senarai nilai .Jumlahkan nilai-nilaidalam senarai nilai.Dapatkan bilangan nilai yang terdapat dalam senarai.Mean = Jumlah / BilanganProses mencari nilai meanATURCARA MENCARI NILAI MEANOUTPUT
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR96CARTA ALIR (MENDAPATKAN NILAI MEAN)
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR97MENDAPATKAN NILAI COUNT• Count : mengira bilangan nilai yang terdapat dalam suatu nilai.Guna satu perwakilansebagai pembilang danberikan nilai awalan 1.Tambah pembilang dengan 1 bagi setiap nilai yang dicapaiatau dirujuk. (Pembilang = pembilang + 1)Papar nilai akhir pembilangProses mencari nilai countATURCARA MENCARI NILAI COUNTOUTPUT
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR98CARTA ALIR (MENDAPATKAN NILAI COUNT)
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR99PENGUMPUKAN NILAI DALAM STRUKTUR GILIRAN (QUEUE)•Queue : merupakan struktur data linear – pengumpukan nilai dalam ruang ingatansecara teratur.•Queue boleh membuang nilai lama nilai yang terawal dimasukkan.• Kaedah ini dipanggil FIFO – First-In , First-OutGuna satu perwakilansebagai pembilang danberikan nilai awalan 1.Tambah pembilang dengan 1 bagi setiap nilai yang dicapaiatau dirujuk. (Pembilang = pembilang + 1)Papar nilai akhir pembilangProses QueueOPERASI QUEUEEnqueue Memasukkan data ke dalamqueue.Dequeue Membuang data lama kedalam queue.• Tidak sesuai digunakan jikamempunyai queue yang besar / Panjang / banyak atau nilai-nilaiperlu digerakkan kedudukannyasetiap kali fungsi shift ( ) digunakan.• Kempat-empat fungsi ini sangatmudah digunakan.• push ( )• shift ( )• unshift ( )• Pop ( )FUNGSI KelebihanKekangan
3.1 3.1.2MENTERJEMAH ATUR CARA MUDAH YANG DIBERI DARIPADA BAHASA PENSKRIPAN KLIEN KEPADA CARTA ALIR100PENGGUNAAN push( ) dan shift ( ) dalam JavaScript•Nilai awal dimasukkan melalui bahagian belakang ruang ingatan array .•Nilai awal dikeluarkan melalui bahagian depan ruang ingatan array.depan belakangpush (5) 5depan belakangpush (-1) 5 -1depan belakangpush (12) 5 -1 12depan belakangshift () -1 12PENGGUNAAN unshift ( ) dan pop ( ) dalam JavaScript•Nilai awal dimasukkan melalui bahagian depan ruang ingatan array .•Nilai awal dikeluarkan melalui bahagian belakang ruang ingatan array.depan belakangunshift (5) 5depan belakangunshift (-1) -1 5depan belakangunshift(12) 12 -1 5depan belakangpop () 12 -1