Pengenalan

Matematik Keputusan
(MTES3113)
 Hasil Pembelajaran

• Mewakilkan algoritma dengan bahasa biasa,

pseudokod, carta aliran dan bahasa
pengaturcaraan. (C2, PLO1)
 Keputusan or Diskrit ?
• Matematik keputusan juga dikenali sebagai
mathematik finit atau matematik diskrit.
• Matematik keputusan menjadi lebih popular
sejak beberapa dekad ini kerana aplikasinya
dalam komputer sains.
• Kebykan masalah melibatkankan pengoptimaan
(Optimisation) – iaitu mencari penyelesaian yg
paling efisien dan seterusnya digunakan dalam
situasi sebenar dalam kehidupan seharian.
 Algoritma
(Pengenalan dan definisi algoritma )

• Kebanyakan masalah boleh boleh diselesaikan

dgn menggunakan algoritma
• Algoritma – prosedur untuk menyelesaikan
masalah dalam bentuk arahan yang jelas, finit
serta ada penghujung (termination) untuk
menjanakan suatu hasil.
• Arahan algoritma hendaklah di senarai secara
eksplisit.
 Contoh Algoritma
Algoritma untuk menghitung nilai x dari
persamaan x = 17y + 9 :

1) Mula
2) Menentukan nilai y
3) Menghitung nilai x = 17y + 9
4) Menyelesaikan
 Perwakilan algoritma
• bahasa biasa,
• pseudokod,
• carta aliran,
• bahasa pengaturcaraan
 Komponen Algoritma
• Reka bentuk algoritma biasanya mengandungi 3
komponen:
• 1. Algoritma — suatu turutan langkah-langkah logik
yang diperlukan untuk menjalankan suatu perkara.
• 2. Carta alir — persembahan algoritma secara grafik, di
mana simbolnya boleh dirujuk kepada Jadual 1.1.
• 3. Pseudokod — satu set arahan langkah demi langkah
yang menghampiri kod komputer.
• (Pseudokod dan carta alir merupakan langkah
berstruktur untuk menyatakan algoritma)
 Ciri Pseudokod
• Pseudokod adalah kod / tanda/ notasi yang menyerupai atau
merupakan penjelasan cara menyelesaikan masalah
• Pseudokod sering digunakan untuk menuliskan algoritma suatu
masalah
• Pseudokod merupakan langkah-langkah untuk menyelesaikan
suatu masalah (hampir sama dgn algoritma) hanya bentuknya
sedikit berbeza dari algoritma
• Pseudokod menggunakan bahasa yang hampir sama dengan
bahasa pemprograman tapi menggunakan bahasa yang mudah
difahami secara universal dan juga lebih ringkas daripada
algoritma
• Tidak ada aturan baku yang mengikat cara penulisan pseudokod
Carta Alir
Mencari Luas segitiga
Bina
algoritma
Pseudokod
carta alir bagi mencari
luas segitiga.
 Algoritma
1. Masukkan base
2. Masukkan tinggi
3. Luas Segitiga=0.5*base*tinggi
4. Cari luas segitiga
 Pseudokod
1. Mula
2. Read (‘base')
3. Read ('tinggi')
4. Luas Segitiga<-----0.5*base*tinggi
5. Write ('Luas Segitiga')
6. Tamat
 
 Tutorial : Soalan 3
• Bina satu algoritma untuk mencari semua
nombor perdana dari 1 hingga 100
menggunakan
• (a) pseudo kod
• (b) carta alir
 Algoritma
• (menggunakan carta nombor 100)
1. pangkah nombor 1
2. Bulatkan nombor 2 dan pangkahkan setiap nombor gandaan 2
3. Bulatkan nombor 3 dan pangkahkan setiap nombor gandaan 3
4. Teruskan dalam setiap langkah dgn membulatkan nombor yg
belum dibulatkan dan pangkah nombor-nombor gandaan bagi
nombor tersebut.
5. Berhenti jika tiada lagi nombor yang hendak dibulatkan atau
dipangkah
6. Semua nombor yang dibulatkan merupakan nombor perdana
dari 1 hingga 100.
 Mencari nombor Perdana Positif
Algoritma
1. Set N=2.
2. Divide P by N and find the remainder R.
3. If R is zero, P is not prime. Exit.
4. Set N=N+1.
5. If N is greater than or equal P, P is Prime. Exit.
6. Go to step 2.