ASAS SAINS
KOMPUTER
NOOR SYAFIQAH BINTI NOOR
SUHAIMI
3 FEMININ
BAB 1:
KONSEP ASAS
PEMIKIRAN
KOMPUTASIONAL
1.1 PEMBANGUNAN ATUR CARA
Fasa-fasa pembangunan atur cara:
Analisis
masalah Pengekodan Dokumentasi
Teknik Leraian
- Memecahkan masalah yang besar kepada bahagian - bahagian kecil
Masalah Besar
Membina atur cara mudah bagi mengira
luas dan perimeter padang bola
Teknik Pengitlakan
- Pembinaan algoritma : Pseudokod dan Carta Alir
- Contoh Pseudokod:
1. Mula
2. Masukkan panjang, lebar
3. Kira
3.1 luas padang bola = panjang x lebar
3.2 perimeter padang bola = (panjang + lebar) x 2
4. Papar luas padang bola, perimeter padang bola
5. Tamat
3) Fasa Pengekodan
- Memilih bahasa pengaturcaraan ; Python dan perisian pengaturcaraan,
misalnya Pryscripter dan IDLE.
- Mengekod atur cara berdasarkan pseudokod dan carta alir
Teknik Leraian
- Mengenal pasti komponen masalah ketika menulis kod arahan.
Masalah Besar
Menulis kod bagi input, proses dan output
Bahagian Kecil
Bahagian Kecil Bahagian Kecil
Pengisytiharan Bahagian Kecil
Menulis kod Menulis kod
pemboleh ubah Menulis kod input
proses output
dan pemalar
Teknik Pengecaman Corak
Persamaan Perbezaan
Pemboleh ubah: Nilai luas dan perimeter:
a) panjang a) luas = panjang x lebar
b) lebar b) perimeter = (panjang + lebar) x 2
Teknik Peniskalaan
- Aspek penting bagi setiap bahagian masalah kecil adalah berlainan.
- Contohnya penggunaan pemboleh ubah yang betul, kod arahan input,
formula yang digunakan dan kod arahan output peelu diambil kira semasa
menulis kod arahan.
4) Fasa Pengujian Atur Cara dan Penyahpepijatan Ralat
- Menguji atur cara yang telah ditulis bagi mengesan dan membetulkan
sebarang ralat yang terdapat pada atur cara.
- Mengenal pasti ralat.
Jenis Ralat
Masalah Besar
Menguji atur cara dan menyahpijat ralat
- Setelah ralat dibaiki, paparan kod arahan dan contoh output yang diperoleh
adalah seperti :
Teknik Pengitlakan
- Melibatkan pembinaan model bagi proses pengujian dan penyahpepijatan
atur cara
Teknik Peniskalaan
- Penulisan komen penting bagi membantu pengatur cara mengingat semula
atau membantu pengatur cara lain memahami maksud segmen kod yang
ditulis.
Teknik Peniskalaan
- Selepas mengenal pasti aspek - aspek penting, satu dokumentasi yang
sebenar perlu dihasilkan.
- Kedua - dua dokumen yang dihasilkan dapat dijadikan panduan pada masa
hadapan jika pengatur cara menghahadapi masalah menghasilkan
dokumentasi.
BAB 2:
PERWAKILAN
DATA
2.1 KRIPTOGRAFI DALAM KESELAMATAN
DATA
Kriptografi dalam Pengkomputeran
- Kriptografi (cryptography) berasal daripada bahasa Yunani yang terdiri daripada
dua suku kata , iaitu “kriptos” dan “graphein”. “Kriptos” bermaksud sembunyi
manakala “graphein” bermaksud untuk tulis.
- Kriptografi: Kajian tentang teknik kerahsiaan / keselamatan komunikasi data.
- Tujuan kriptografi dicipta : melindungi informasi daripada terdedah dan dipintas
oleh pihak lain.
Perkhidmatan Keselamatan
PINTU PINTU
LAPA Kunci dan algoritma penyulitan
LAPA
N N
Penyulitan
PINTU PINTU
LAPA Kunci dan algoritma penyulitan LAPA
N N
Penyulitan
Jenis Reverse
Penerangan dan contoh
Cipher
N O P Q R S T U V W X Y Z
M L K J I H G F E D C B A
Mesej disulitkan dengan abjad yang telah disongsangkan. Contoh:
Songsangan Songsangan dilakukan bermula dari abjad yang terakhir pada satu mesej
dilakukan yang hendak disulitkan . Sebagai contoh:
berdasarkan
seluruh mesej
BARAT DAYA AYAD TARAB
2) Substitution cipher
- Mesej disulitkan dengan menggantikan satu unit teks biasa dengan satu unit
teks sifer. Satu unit bermaksud satu abjad, pasangan abjad atau kumpulan
abjad.
Substitution Cipher
A B C D E F G H I
V W X Y Z A B C D
- Contoh:
DEDAH YZYVC
Pigpen Cipher
- Dikategorikan sebagai Sustitution Cipher geometri yang mudah.
- Setiap abjad digantikan dengan simbol grafik yang sepadan :
- Contoh :
3) Transposition cipher
- Mengubah kedudukan abjad dalam teks biasa .
- Abjad - abjad dalam teks biasa adalah tetap, hanya kedudukan berubah.
- Perubahan ini dikenali sebagai pemutaran / pencampuran (scrambling)
- Dua jenis Transposition cipher:
1. Columnar Transposition
2. Rail Fence Cipher
Columnar Transposition
- Menyulitkan satu mesej dengan menulisnya dalam jadual jadual secara
mendatar (horizantal) dengan bilangan lajur yang telah ditetapkan.
- Satu perkataan dipilih untuk dijadikan kunci penyulitan.
- Bilangan abjad dalam kunci akan menentukan bilangan lajur dalam jadual
manakala abjad yang ada dalam kunci akan menentukan cara bagi
mengubah urutan abjad dalam mesej.
- Setiap abjad dalam mesej akan ditulis pada setiap petak dalam jadual.
- Contoh : Penyulitan menggunakan Columnar Transposition.
- Mesej : MAKLUMAT MESYUARAT AKADEMIK
Langkah 1
- Pilih satu perkataan yang akan digunakan sebagai kunci. Contoh ; “BOLA” . Bina
satu jadual dan isikan baris pertama dengan kunci tersebut dan baris kedua
dengan nombor berdasarkan susunan abjad.
B O L A
2 4 3 1
Langkah 2
- Gunakan formula berikut untuk menghitung bilangan baris yang diperlukan dalam
jadual.
Bilangan baris = Bilangan abjad dalam teks biasa
Bilangan abjad dalam kunci
= 25
4
= 6.25 ( 7 baris )
- Kembangkan jadual dalam langkah 1 seperti jadual berikut .
- Isikan semua abjad dalam teks biasa ke dalam petak - petak kosong dari kiri
ke kanan baris demi baris.
B O L A B O L A B O L A
2 4 3 1 2 4 3 1 2 4 3 1
Selepas
semua abjad
M A K L M A K L
dalam teks U M A T U M A T
biasa
dimasukkan. M E S Y M E S Y
U A R A Petak -
U A R A
T A K A petak yang T A K A
kosong diisi
D E M I dengan D E M I
sebarang
K abjad bagi K C J K
memenuhi
jadual.
Langkah 3
- Teks sifer akan ditulis berdasarkan jadual yang dihasilkan. Mulai dari lajur 1 ,
abjad ditulis dari atas ke bawah. Ini diikuti dengan lajur - lajur yang
seterusnya.
2 4 3 1
Lajur 1 M A K L Lajur 3
LTYAAIK KASRKMJ
U M A T
M E S Y
U A R A
Lajur 2 T A K A Lajur 4
MUMUTDK AMEAAEC
D E M I
K C J K
Langkah 1
- Bina satu jadual dan isikan baris pertama dengan kunci tersebut dan baris kedua
dengan nombor berdasarkan susunan abjad.
P I N T U
3 1 2 4 5
Langkah 2
- Bilangan baris yang diperlukan dapat diperoleh daripada formula yang berikut:
Bilangan baris = Bilangan abjad dalam teks sifer
Bilangan abjad dalam kunci
=30
5
= ( 6 baris )
- Kembangkan jadual dalam langkah 1 dengan tambahan enam baris.
- Isikan semua abjad dalam teks sifer ke dalam jadual secara menegak
berdasarkan kepada urutan nombor
EIEALANPKIAKSADMOPAEPNSXRNEBEX
3 1 2 4 5
S E N A R
A I P E N
D E K P E
M A I N B
O L A S E
P A K X X
Langkah 3
3 1 2 4 5
S E N A R
- Tulis teks biasa dari A I P E N
kiri ke kanan secara
mendatar (horizontal) D E K P E
bermula dengan baris
pertama. M A I N B
O L A S E
P A K X X
SENARAIPENDEKPEMAINBOLASEPAKXX
J M A I I T 1 U U 1
U P D P N U P K L
- Teks sifer ditulis dengan melintang mulai daripada baris pertama :
JMAIIT1UU1UPDPNUPKL
Perbandingan Untuk Kaedah Sifer Yang Telah Dipelajari
Kaedah Sifer Kekuatan Kelemahan
Reverse Cipher • Mudah digunakan. • Tidak menggunakan
kunci.
• Mesej mudah dinyahsulit
dengan hanya
menyongsangkannya