Make your own free website on Tripod.com
Home
 

KODE MK
INFD 212

MATA KULIAH
Matematika Diskret

SMT IV
SKS 3/-

MATA KULIAH PRASYARAT
Logika Matematika

MATA KULIAH LANJUTAN
Pengantar Intelejensia Buatan, Model dan Simulasi, Pengolahan Citra.

TUJUAN KURIKULER MATA KULIAH

 

1. Mahasiswa akan dapat menjelaskan dasar-dasar teori himpunan.
2. Mahasiswa akan dapat menjelaskan dasar-dasar aljabar.
3. Mahasiswa akan dapat menjelaskan dasar-dasar kombinatorik
4. Mahasiswa akan dapat menjelaskan dasar-dasar teori Graph.

 

POKOK BAHASAN & SUB POKOK BAHASAN

 

1. Teori Himpunan :
a. dasar- dasar teori himpunan
b. Fungsi dan Relasi
c. Terurut Parsial
d. Relasi ekivalensi
e. Fuzzy set dan Logic
2. Aljabar :
a. Struktur Aljabar
b. Semi Group
c. Monoids
d. Homomorphisme
e. Relasi Konkuren
3. Kombinatorik :
a. Aturan Perkalian
b. Sample terurut dan Permutasi
c. Sample tak terurut tanpa Pemgulangan
d. Sample tak terurut dengan Pengulangan
4. Teori Graph :
a. Definisi
b. Keterhubungan
c. Graph Plannar
d. Representrasi Komputer untuk Graph
5. Graph Terarah :
a. Path
b. Cycle
c. Tree dan Spaning Tree
d. Masalah minimal Spaning Tree
e. Tree Biner dan Pelurusannya.
6. Aplikasi Graph :
- Algoritma Dijkstra.

 

 

DAFTAR PUSTAKA
1. Robert J. Mc Eliece, Introduction to Discrite Mathematics
2. Stephen A. Itala, Discrete Mathematics A United Approach, Mc Graw Hill, International Edition, 1987.