Kursus ini memperkenalkan pelajar kepada Matematik Keputusan. Topik utama termasuk jenis-jenis carian, pengaturcaraan linear, graf, rangkaian, analisis laluan kritikal, algoritma, algoritma heuristik dan kaedah mengisih. Kursus ini memberi tumpuan kepada pengenalan dan penggunaan alat-alat matematik untuk membuat keputusan dalam masalah harian. Ia disediakan untuk program Ijazah Sarjana Muda Per

1. Pro Forma Kursus
Program Ijazah Sarjana Muda Perguruan Dengan Kepujian
(Matematik Pendidikan Rendah)
Tajuk Kursus Matematik Keputusan
(Decision Mathematics)
Kod Kursus MTE3104
Kredit 3(3+0)
Jam Interaksi 45 Jam
Bahasa Bahasa Melayu
Pengantar
Prasyarat Tiada
Kemasukan
Semester Satu/ Dua
Hasil 1. Memperihalkan pelbagai alat dalam Matematik Keputusan
Pembelajaran
2. Mengaplikasi algoritma Matematik, algoritma heuristik mengisih,
carian, graf, pengaturcaraan linear dan analisis laluan kritikal
dalam membuat keputusan
3. Menjustifikasikan penggunaan alat yang sesuai untuk membuat
keputusan dalam Matematik
4. Mengintegrasikan pengetahuan dan pemahaman Matematik
Keputusan dalam menyelesaikan masalah harian
Sinopsis Kursus ini memperkenalkan pelajar kepada satu lagi cabang
Matematik yang berguna. Kursus ini menyediakan maklumat tentang
pengenalan kepada matematik keputusan, jenis-jenis carian,
pengatucaraan linear, graf, rangkaian, analisa laluan kritikal,
algoritma, algoritma heuristik dan kaedah mengisih.
This course introduces students to another useful branch of
mathematics. It provides information about introduction to decision
mathematics, types of searches, linear programming, graphs,
networks, critical path analysis, algorithms, heuristic algorithms and
methods of sorting.
Berkuatkuasa mulai Januari 2007
(Kemas kini 15 Disember 2009)
1

2. Topik Kandungan Jam
1 Pengenalan
Definisi Matematik Keputusan 1
Alat –alat dalam Matematik Keputusan
2 Jenis-jenis carian
Algoritma carian linear 4
Algoritma carian indeks berurutan (indexed
sequential search algorithm)
Algorithma carian binari
3 Pengaturcaraan linear
Jenis-jenis masalah pengaturcaraan linear 10
o penyelesaian infinit
o kawasan kemungkinan jawapan
o kawasan kemungkinan takterbatas
o degenerasi
o kaedah simpleks dalam pengaturcaraan
linear
4 Graf
Definisi graf, sisi, darjah 3
Jenis-jenis graf
o graf ringkas
o walk, trail, path, (kitar) cycle
o kitaran Hamilton
o digraph
o incidence matrix
o graf planar
o graf bipartite
5 Rangkaian
Algoritma Kruskal 6
Algoritma Prim
Algoritma Dijkstra
6 Analisis laluan kritikal
Pengenalan dan definisi analisis laluan kritikal 11
Elemen-elemen rajah rangkaian : laluan
dami (dummies), peristiwa, peristiwa utama,
simbol
Membina rajah rangkaian
Analisis rajah rangkaian
Pengurusan resos
Berkuatkuasa mulai Januari 2007
(Kemas kini 15 Disember 2009)
2

3. 7 Algoritma
Pengenalan dan definisi algoritma 2
Cara-cara mengkomunikasi algoritma
8 Algoritm Heuristik
Algoritma first-fit 4
Algoritma first-fit decreasing
Full bins
9 Kaedah mengisih
Isihan tukarganti 4
Isihan bubble
Isihan shuttle
Isihan pantas
Jumlah 45
Penilaian Kerja kursus 50%
Peperiksaan 50%
Rujukan Utama Parramore, K. et. al (2004). Decision mathematics 1 D1. 3rd ed. UK.
British Library Publication.
Parramore. K. et. al (2004). Decision mathematics 2 and C. 3rd ed.
UK. British Library Publication.
Rujukan Hebborn , John (2000). Decision mathematics. UK : Paperback.
Tambahan
Savage, Sam L. (2002). Decision making with insight. UK : Paperback.
Smith, K.J. (2001). The nature of mathematics. 9th ed. CA: Thompson
Learning.
Berkuatkuasa mulai Januari 2007
(Kemas kini 15 Disember 2009)
3

4. Berkuatkuasa mulai Januari 2007
(Kemas kini 15 Disember 2009)
4