ASAS SAINS KOMPUTER TINGKATAN 1
KONSEP ASAS PEMIKIRAN KOMPUTASIONAL
.:: 1.1 ASAS PEMIKIRAN KOMPUTASIONAL ::.
PEMIKIRAN KOMPUTASIONAL
Merupakan satu proses pemikiran bagi tujuan menyelesaikan masalah oleh manusia sendiri berbantukan mesin atau kedua-duanya sekali dengan menggunakan konsep asas sains komputer.
PROSES PENYELESAIAN MASALAH
.:: 1.1.1 TEKNIK DALAM PEMIKIRAN KOMPUTASIONAL ::.
1. TEKNIK LERAIAN (DECOMPOSITION)
2. TEKNIK PENGECAMAN CORAK (PATTERN RECOGNITION)
3. TEKNIK PENISKALAAN (ABSTRACTION)
4. TEKNIK PENGITLAKAN (GENERALISATION)
1. TEKNIK LERAIAN (DECOMPOSITION)
Pemecahan masalah yang besar atau kompleks kepada bahagaian-bahagian yang lebih kecil untuk diselesaikan. Setiap bahagian yang kecil akan diselesaikan satu persatu sehingga masalah utama dapat diselesaikan dengan lebih mudah.
CONTOH :
1. Bongkah batu yang dicantum menghasilkan tangga
2. Rumah dibina daripada beberapa bahagian seperti lantai, tiang, atap, dinding dan lain-lain.
2. TEKNIK PENGECAMAN CORAK (PATTERN RECOGNITION)
a. Analisis setiap bahagian kecil yang telah dipecahkan
b. Kenalpasti corak-corak yang terdapat dalam setiap bahagian yang kecil
c. Kenalpasti persamaan yang terdapat dalam setiap bahagian kecil
d. Persamaan dan corak yang terdapat dalam setiap bahagian kecil membantu menyelesaikan masalah
CONTOH :
Tangga : 5 anak tangga
(persamaan - 5 bahagian mempunyai bilangan batu bata yang sama untuk tapak)
(perbezaan - bilangan lapisan batu-bata)
3. TEKNIK PENISKALAAN (ABSTRACTION)
a. Buang masalah yang kurang penting dalam setiap bahagian kecil
b. Fokuskan kepada aspek-aspek penting untuk menyelesaikan masalah
CONTOH :
Membina anak tangga
1. Aspek penting :
a. Lebar (lima biji batu bata)
b. Bilangan anak tangga ialah lima
2. Aspek kurang penting :
a. Saiz batu bata
b. Bahan yang digunakan untuk membuat batu bata
c. Warna batu bata
4. TEKNIK PENGITLAKAN (GENERALISATION)
1. Membina model untuk masalah yang akan diselesaikan.
2. Model (formula, teknik, peraturan atau langkah-langkah)
3. Model digunakan untuk menyelesaikan sebarang masalah yang sama.
CONTOH :
Model membina anak tangga
.:: 1.1.2 PENGGUNAAN TEKNIK LERAIAN DAN MENENTUKAN LANGKAH SECARA TERTIB ::.
KEPENTINGAN TEKNIK LERAIAN
1. Memahami sesuatu proses kerja dengan lebih mudah
2. Membantu memberi penerangan yang lebih mudah dan jelas kepada orang lain
3. Menyediakan algoritma yang lebih tepat
CONTOH :
Membina tangga
1. Berapakah bilangan anak tangga
2. Berapakah bilangan batu bata untuk setiap tapak anak tangga
3. Berapakah bilangan batu bata untuk setia tinggi anak tangga
KONSEP ASAS PEMIKIRAN KOMPUTASIONAL
.:: 1.1 ASAS PEMIKIRAN KOMPUTASIONAL ::.
PEMIKIRAN KOMPUTASIONAL
Merupakan satu proses pemikiran bagi tujuan menyelesaikan masalah oleh manusia sendiri berbantukan mesin atau kedua-duanya sekali dengan menggunakan konsep asas sains komputer.
PROSES PENYELESAIAN MASALAH
.:: 1.1.1 TEKNIK DALAM PEMIKIRAN KOMPUTASIONAL ::.
1. TEKNIK LERAIAN (DECOMPOSITION)
2. TEKNIK PENGECAMAN CORAK (PATTERN RECOGNITION)
3. TEKNIK PENISKALAAN (ABSTRACTION)
4. TEKNIK PENGITLAKAN (GENERALISATION)
1. TEKNIK LERAIAN (DECOMPOSITION)
Pemecahan masalah yang besar atau kompleks kepada bahagaian-bahagian yang lebih kecil untuk diselesaikan. Setiap bahagian yang kecil akan diselesaikan satu persatu sehingga masalah utama dapat diselesaikan dengan lebih mudah.
CONTOH :
1. Bongkah batu yang dicantum menghasilkan tangga
2. Rumah dibina daripada beberapa bahagian seperti lantai, tiang, atap, dinding dan lain-lain.
2. TEKNIK PENGECAMAN CORAK (PATTERN RECOGNITION)
a. Analisis setiap bahagian kecil yang telah dipecahkan
b. Kenalpasti corak-corak yang terdapat dalam setiap bahagian yang kecil
c. Kenalpasti persamaan yang terdapat dalam setiap bahagian kecil
d. Persamaan dan corak yang terdapat dalam setiap bahagian kecil membantu menyelesaikan masalah
CONTOH :
Tangga : 5 anak tangga
(persamaan - 5 bahagian mempunyai bilangan batu bata yang sama untuk tapak)
(perbezaan - bilangan lapisan batu-bata)
3. TEKNIK PENISKALAAN (ABSTRACTION)
a. Buang masalah yang kurang penting dalam setiap bahagian kecil
b. Fokuskan kepada aspek-aspek penting untuk menyelesaikan masalah
CONTOH :
Membina anak tangga
1. Aspek penting :
a. Lebar (lima biji batu bata)
b. Bilangan anak tangga ialah lima
2. Aspek kurang penting :
a. Saiz batu bata
b. Bahan yang digunakan untuk membuat batu bata
c. Warna batu bata
4. TEKNIK PENGITLAKAN (GENERALISATION)
1. Membina model untuk masalah yang akan diselesaikan.
2. Model (formula, teknik, peraturan atau langkah-langkah)
3. Model digunakan untuk menyelesaikan sebarang masalah yang sama.
CONTOH :
Model membina anak tangga
.:: 1.1.2 PENGGUNAAN TEKNIK LERAIAN DAN MENENTUKAN LANGKAH SECARA TERTIB ::.
KEPENTINGAN TEKNIK LERAIAN
1. Memahami sesuatu proses kerja dengan lebih mudah
2. Membantu memberi penerangan yang lebih mudah dan jelas kepada orang lain
3. Menyediakan algoritma yang lebih tepat
CONTOH :
Membina tangga
1. Berapakah bilangan anak tangga
2. Berapakah bilangan batu bata untuk setiap tapak anak tangga
3. Berapakah bilangan batu bata untuk setia tinggi anak tangga