Anda di halaman 1dari 2

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.

Selamat Belajar! Semoga berjaya!

viiii

Anda mungkin juga menyukai