05 pro forma-mte3104-matematik keputusan
•Download as DOCX, PDF•
0 likes•740 views
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
05 pro forma-mte3104-matematik keputusan
- 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