Pengenalan
Pengenalan
Modul ini merangkumi tujuh topik daripada Pro Forma Kursus MTE 3104 Matematik Keputusan. Isi kandungan yang dibincangkan dalam topik ini adalah seperti berikut : Topik 1 : Pengenalan Definisi Matematik Keputusan Alat alat dalam Matematik Keputusan Topik 2 : Jenis-jenis carian Algoritma carian linear Algoritma carian indeks berurutan (indexed sequential search algorithm) Algorithma carian binari Topik 3 : 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 Topik 4: Graf 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
Topik 5 : Rangkaian Algoritma Kruskal Algoritma Prim Algoritma Dijkstra Topik 6 : 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
viii
Topik 7 : Algoritma Pengenalan dan definisi algoritma Cara-cara mengkomunikasi algoritma Topik 8 : Algoritm Heuristik Algoritma first-fit Algoritma first-fit decreasing Full bins
Topik 9 : Kaedah mengisih Isihan tukarganti Isihan bubble Isihan shuttle Isihan pantas Tugasan disediakan di akhir modul. Anda digalakkan membaca semua modul dan melengkapkan tugasan yang diberi. Anda juga diingatkan untuk menyimpan semua nota dan penyelesaian di dalam folio masing-masing.
viiii