Professional Documents
Culture Documents
Kod Kursus Kredit Jam Interaksi Bahasa Pengantar Prasyarat Kemasukan Semester Hasil Pembelajaran Matematik Keputusan (Decision Mathematics) MTE3104 3(3+0) 45 Jam Bahasa Melayu Tiada Satu/ Dua
1. Memperihalkan pelbagai alat dalam Matematik Keputusan 2. Mengaplikasi algoritma Matematik, algoritma heuristik mengisih,
carian, graf, pengaturcaraan linear dan analisis laluan kritikal dalam membuat keputusan
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.
Topik 1
Kandungan Pengenalan Definisi Matematik Keputusan Alat alat dalam Matematik Keputusan Jenis-jenis carian Algoritma carian linear Algoritma carian indeks berurutan (indexed sequential search algorithm) Algorithma carian binari Pengaturcaraan linear Jenis-jenis masalah pengaturcaraan linear o penyelesaian infinit o kawasan kemungkinan jawapan o kawasan kemungkinan takterbatas o degenerasi o kaedah simpleks dalam pengaturcaraan linear Graf
Jam 1
10
Definisi graf, sisi, darjah 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
Rangkaian Algoritma Kruskal Algoritma Prim Algoritma Dijkstra Analisis laluan kritikal Pengenalan dan definisi analisis laluan kritikal Elemen-elemen rajah rangkaian : laluan dami (dummies), peristiwa, peristiwa utama, simbol Membina rajah rangkaian Analisis rajah rangkaian Pengurusan resos
11
Algoritma Pengenalan dan definisi algoritma Cara-cara mengkomunikasi algoritma Algoritm Heuristik Algoritma first-fit Algoritma first-fit decreasing Full bins Kaedah mengisih Isihan tukarganti Isihan bubble Isihan shuttle Isihan pantas Jumlah
45
50% 50%
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 Tambahan
Hebborn , John (2000). Decision mathematics. UK : Paperback. Savage, Sam L. (2002). Decision making with insight. UK : Paperback. Smith, K.J. (2001). The nature of mathematics. 9th ed. CA: Thompson Learning.