1.
1 : Strategi Penyelesaian Masalah
MASALAH
1. Keraguan, situasi yang tidak diingini, cabaran dan peluang yang dihadapi dalam kehidupan.
2. Kemahiran membuat keputusan amat diperlukan.
Membantu pengembangan sesuatu
Meningkatkan kemahiran berfikir konsep
Mengapakah perlunya strategi
dalam penyelesaian masalah?
Mewujudkan komunikasi dua hala Menggalakkan pembelajaran kendiri
Empat teknik pemikiran komputasional dalam penyelesaian masalah
ialah:
1. Teknik Leraian (Decomposition) – Memecahkan masalah kepada bahagian yang lebih kecil
dan terkawal.
2. Pengecaman corak (Pattern recognition) – Mencari persamaan (similarities) antara masalah
dan dalam masalah.
3. Peniskalaan (Abstraction) – Peniskalaan adalah penting supaya dapat menjana penyelesaian
yang tepat kepada masalah yang dihadapi.
4. Algoritma (Algorithms) – Membangunkan penyelesaian langkah demi langkah terhadap
masalah yang dihadapi atau mematuhi peraturan untuk menyelesaikan masalah.
Noted:
1.1.2 : Ciri-ciri Penyelesaian Masalah Berkesan
Kos Masa Sumber
1. KOS
•Harga yang perlu dibayar untuk memperoleh,mengeluarkan dan menyelenggara.
• Biasanya wang,masa,tenaga dan perbelanjaan.
• PROJEK NORMAL – Projek yang disiapkan mengikut masa dan kos yang diperuntukkan.
• CRASHING COST – Usaha yang maksimum untuk menyelesaikan projek dalam masa yang
terpendek.
• Kos meningkat apabila tempoh masa menurun.
2. MASA
• Merujuk kepada projek disiapkan mengikut tempoh masa yang ditetapkan.
•Aktiviti perlaksanaan yang tertunda/lambat akan meningkatkan kos.
• Keperluan menyiapkan projek dalam masa tercepat/terhad juga meningkatkan kos.
3. SUMBER
• Stok/wang, bahan-bahan mentah, staf dan asset lain yang boleh digunakan oleh organisasi supaya
dapat berfungsi dengan efektif.
•Diperlukan untuk menjana hasil atau perkhidmatan.
• CONTOH : Sumber manusia,sumber kewangan.
• Perancangan Sumber – Tanggungjawab pihak pengurusan untuk mendapatkan keputusan yang
optimum.
• Perancangan rapi dapat elak pembaziran sumber.
• Kekurangan sumber akan melambatkan masa menyiapkan projek dan meningkatkan kos.
• Penjadualan sumber – elak kelewatan projek.
1.1.3 : Proses Penyelesaian Masalah
1. Kumpulkan & 6. Laksanakan
7. Buat Penilaian
Analisis data Penyelesaian
2. Tentukan 5. Tentukan 8. Buat
Masalah Tindakan Penambahbaikkan
4. Jana
3. Jana Idea
Penyelesaian
1.2 : Algoritma
Butiran Jelas
Boleh
Ciri-Ciri Algoritma
Dilaksanakan
Mempunyai
Batasan
1.2.1 : Penggunaan Algoritma untuk Menyelesaikan Masalah
Algoritma ialah : 1. Satu set arahan untuk menyelesaikan masalah.
2. Arahan-arahan terperinci yang dapat diikuti oleh pembaca.
3. Algoritma dapat dihalusi dengan menambahkan butiran.
INPUT
PROSES
OUTPUT
Contoh Input : Teks, Nombor, Objek
Contoh Output : Laporan, Jadual, Pembentangan, Paparan, Dokumen
Perwakilan Algoritma
Terdapat dua format perwakilan algoritma, iaitu pseudokod dan carta alir.
• Pseudokod ialah senarai struktur kawalan komputer yang ditulis dalam bahasa pertuturan manusia
dan mempunyai nombor turutan.
• Carta alir adalah alternatif kepada pseudokod menggunakan simbol grafik untuk mewakili arahan-
arahan penyelesaian.
PSEUDOKOD
Langkah-langkah menulis pseudokod :
1. Tulis kenyataan MULA.
2. Baca INPUT.
3. Proses data menggunakan ungkapan logik atau matematik.
4. Papar OUTPUT.
5. Tulis kenyataan TAMAT.
CARTA ALIR
Langkah-langkah membina carta alir :
1. Lukis nod terminal Mula.
2. Lukis garis penghubung.
3. Lukis nod input. Masukkan butiran seperti umpukan data.
4. Lukis garis penghubung.
5. Lukis nod proses. Masukkan butiran seperti ungkapan matematik.
6. Lukis garis penghubung.
7. Sekiranya perlu, lukis nod proses atau nod input lain-lain yang diperlukan.
8. Sekiranya tiada, lukis nod terminal Tamat.
1.2.2 : Struktur Kawalan dalam Pengaturcaraan
Tiga struktur kawalan komputer adalah seperti yang berikut :
1. Struktur kawalan urutan
2. Struktur kawalan pilihan
3. Struktur kawalan pengulangan
Struktur Kawalan Urutan
Struktur kawalan urutan melaksanakan arahan-arahan komputer satu per satu. Urutan arahan yang
betul adalah penting kerana urutan yang berlainan boleh memberikan output yang berlainan. Setiap
arahan adalah satu penyataan algoritma seperti yang berikut:
a. INPUT data.
b. Memproses data.
c. OUTPUT hasil.
Struktur Kawalan Pilihan
Struktur Kawalan
Pengulangan
1.2.3 : Menguji dan Membaiki Ralat dalam Algoritma
Tulis Algoritma Uji Algoritma Pembetulan Pengaturcaraan
Ralat
Uji Lari
Ralat Algoritma
Susah Faham
Tidak Lengkap
Ralat Tidak Efisien
Algoritma Tidak Penuh Kriteria
Ralat Ralat
(a) Ralat sintaks – tidak wujud dalam
Sintaks Logik algoritma. Ralat sintaks berlaku
kerana menggunakan bahasa
pengaturcaraan seperti Java dengan cuai. Ralat sintaks biasanya ditemui secara automatik oleh
perisian kompiler bahasa pengaturcaraan. Ralat algoritma tidak menyebabkan ralat sintaks.
(b) Ralat logik – ralat logik berlaku kerana perisian yang dihasilkan tidak menjalankan fungsi-fungsi
yang sepatutnya, tidak lengkap ataupun fungsi menghasilkan output yang tidak tepat.
(c) Ralat masa larian – ralat yang timbul apabila atur cara dijalankan. Ralat masa larian termasuklah
atur cara yang tidak dapat dimulakan, menjadi sangat perlahan ataupun tidak responsif. Ralat ini boleh
dikenal pasti daripada kegagalan output dan paparan amaran dalam atur cara.
1.2.6 : Terjemahan Algoritma ke dalam Bahasa Pengaturcaraan
Algoritma Kod komputer (Java)
Mula public static void main(String[] args){
PAPAR "Nama pengguna:" System.out.print("Masukkan nama pengguna: ");
INPUT nama String nama = new java.util.Scanner(System.in).
nextLine();
PAPAR "Apa khabar", nama, "?" System.out.println("Hello " + nama);
Tamat }
1.3 : Pemboleh Ubah, Pemalar dan Jenis Data
Pemboleh ubah
public class kiraLuas {
public static void main(String[] args) {
float panjang, lebar, luas;
}
Pemalar
//Pengisytiharan pemalar
final double pi = 3.142;
//Pengisytiharan pemalar
final int BILANGAN_JAM_DALAM_SEHARI = 24;
//Pengisytiharan pemboleh ubah
final int BILANGAN_HARI_DALAM_SEMINGGU = 7;
//Pengisytiharan pemalar
final double Dolar_Singapura_kepada_Ringgit_Malaysia = 3.03;
Jenis Data
Jenis Data Contoh Nilai Kapasiti Ingatan Komputer
Minimum -2147483648
Integer 4 bait
Maksimum 2147483647
Minimum -3.4e38
float 4 bait
Maksimum 3.4e38
Minimum -1.7e308
double 8 bait
Maksimum 3.4e38
char Satu karakter sahaja 2 bait
String Bermula dari 0 hingga tiada had >10 bait
Benar (true)
Boolean 1 bit
Palsu (false)
1.3.4 : Pengisytiharan, Permulaan dan Penetapan Nilai pada Pemboleh Ubah dan
Pemalar
1.3.5 : Penggunaan Penyataan Umpukan dan Penyataan Aritmetik
1.4 : Struktur Kawalan
1.4.2 : Operator Hubungan dan Operator Logikal dalam Struktur Kawalan Pilihan
Operator Logikal
Dalam suatu kenyataan if-else, dua atau lebih syarat boolean boleh diuji serentak dengan
menggabungkan syarat boolean melalui operator logikal. Operator-operator logikal yang lazim
digunakan ialah AND, OR dan NOT.
Operator Logikal
AND OR NOT
1.4.4 : Struktur Kawalan Ulangan yang Melibatkan Operator Increment dan
Decrement, Class Math dan Boolean
Operator Increment (++) dan Decrement (––)
1.7 : Pembangunan Aplikasi
D
m
u
k
o
.n
5
ta
e
4
yjid sM
rlU
h1
A
Lp
3
PR
2
b
1.7.2 : Penciptaan Aplikasi atau Aplet
Langkah-langkah mencipta sebuah aplikasi atau aplet
Menganalisis masalah
untuk menentukan
keperluan
Mereka bentuk
Dokumentasi
penyelesaian
Menguji dan menyah Melaksanakan
ralat penyelesaian
Evolusi pengurusan data
Sistem Pemprosesan Sistem Pemprosesan Sistem Pangkalan
Manual Fail Data
Hubungan antara data dan maklumat
Data
Data
Kutip
Simpanan
Proses
Maklumat
2.1.1 : Kepentingan Integriti Data, Ketekalan Data dan Kelewahan Data
Ciri- ciri data yang disimpan dalam pangkalan data mesti mencapai kualiti yang berikut:
• Integriti data
• Ketekalan data
• Kelewahan data
Integriti Data (Data integrity)
• Integriti data bermaksud kesempurnaan, ketepatan dan kesahan data (validation) serta merujuk
ketepatan data yang sah melalui keseluruhan kitaran hayat data.
Ketekalan Data (Data Consistency)
• Ketekalan merujuk konsistensi ataupun keseragaman data yang akan mempengaruhi
kebolehpercayaan data.
• Untuk memastikan ketekalan data, proses kemas kini salinan data di semua lokasi simpanan perlu
dilakukan dengan rapi.
• Kepentingan ketekalan data:
1. Untuk memastikan data yang diperoleh boleh dipercayai dan tidak dipersoalkan.
2. Untuk memastikan tiada isu ketekalan data timbul seandainya data yang sama berulang di
beberapa lokasi simpanan.
Kelewahan Data (Data Redundancy)
• Kelewahan data merujuk pertindihan data yang berpunca daripada salinan data yang berulang tetapi
di lokasi yang berlainan.
2.1.2 : Model-model Pangkalan Data
Hierarki Rangkaian
Model
Pangkalan Data
Hubungan Berorientasikan objek
(Relational) (Object oriented)
Model Pangkalan Data Hierarki
Model Pangkalan Data Rangkaian
Model Hubungan (Relational)
Hubungan antara entiti dan atribut
Set hubungan ialah koleksi sepasang entiti subjek-objek yang mempunyai hubungan yang sama. Set
hubungan menggunakan sintaks yang berikut.
<entiti subjek> <hubungan> <entiti objek>
Set hubungan yang menunjukkan hubungan di antara dua entiti :
Kekardinalan (Cardinality)
Bilangan hubungan antara rekod-rekod dalam jadual A dan jadual B mengikut kekardinalan M:N
2.2 : Reka Bentuk Pangkalan Data Hubungan
Penormalan jadual untuk menghasilkan jadual-jadual hubungan
2.2.1 : Kunci Primer dan Kunci Asing
Hubungan antara kunci primer dan kunci asing yang menggunakan contoh jadual hubungan
PINJAMAN dan PEMINJAM
2.2.2 : Gambar Rajah Perhubungan Entiti (ERD)
ERD
Entiti Hubungan
Atribut
(Kata Nama) (Kata Kerja)
Simbol ERD
ENTITI HUBUNGAN ATRIBUT
Hubungan antara entiti
Atribut-atribut entiti murid
Langkah-langkah melukis ERD adalah seperti berikut:
1. Kenal pasti data yang diperlukan oleh sistem dari persekitaran pangkalan data.
2. Kenal pasti kumpulan untuk data yang berkait secara logikal. Kumpulan ini dinamakan
sebagai entiti.
3. Kenal pasti perkaitan antara dua entiti untuk semua entiti.
Contoh 1
Berikut ialah langkah-langkah untuk melukis ERD untuk kenyataan "Murid mengambil Peperiksaan".
1. Kenal pasti entiti: Murid, Peperiksaan
2. Kenal pasti hubungan: mengambil
3. Lukiskan simbol entiti dan hubungan yang mengaitkan kedua-dua entiti.
Jenis-jenis kekardinalan
2.2.3 : Mereka Bentuk Pangkalan Data Hubungan
(a) Penyataan teks
(b) Perwakilan grafik
Menukar ERD entiti murid kepada set hubungan :
2.2.4 : Kebergantungan fungsi sepenuh, separa dan transitif
a) Kebergantungan Fungsi Sepenuh
b) Kebergantungan Fungsi Separa
c) Kebergantungan Fungsi Transitif
Kebergantungan Fungsi Sepenuh
Kebergantungan Fungsi Separa
Kebergantungan Fungsi Transitif
2.2.5 : Proses Penormalan Data Sehingga 3NF Terhadap
Normalisasi jadual 0NF BUKU PINJAMAN kepada jadual-jadual hubungan 3NF PINJAMAN,
BUKU, MURID dan TELEFON
Jenis-jenis bentuk normal (Normal Form, NF)
2.3 : Pembangunan Pangkalan Data Hubungan
Aktiviti-aktiviti pembangunan pangkalan data hubungan
1. Membina 6. Menyunting 7. Membina
pangkalan data rekod carian (Query)
2. Membina 5. Membina dan 8. Membina
jadual (Table) mengisi borang laporan (Report)
4. Mewujudkan
3. Mengisi jadual hubungan
(relationship)
2.3.5 : Penjanaan Laporan Berdasarkan Hasil Query
Query boleh digunakan untuk menjana laporan. Laporan menerbitkan data dalam format yang lebih
mudah difahami supaya dapat,
a. menghasilkan laporan untuk mesyuarat.
b. membantu organisasi membuat keputusan.
c. membantu dalam penerbitan.
Langkah-langkah untuk menjana laporan daripada query adalah seperti yang berikut:
a. Klik query yang ingin digunakan pada panel “All Tables”.
b. Daripada bar menu, pilih tab “Create”, klik ikon “Report”.
c. Laporan akan dijana secara automatik.
d. Jika perlu, persembahan laporan ini boleh diubah secara manual dalam Design View.
SAINS
KOMPUTER
(NOTA)
