Mata Kuliah : MATEMATIKA DISKRIT
.fullpost{display:inline;}

Mengapa belajar Matematika Diskrit ?


1. Landasan berbagai bidang matematika: logika, teori bilangan, aljabar linier dan abstrak, kombinatorika, teori graf, teori peluang (diskrit).

2. Landasan ilmu komputer: struktur data, algoritma, teori database, bahasa formal, teori automata, teori compiler, sistem operasi, dan pengamanan komputer (computer security).

3. Mempelajari latar belakang matematis yang diperlukan untuk memecahkan masalah dalam riset operasi (optimasi diskrit), kimia, ilmu-ilmu teknik, biologi, telekomunikasi, dsb.



Definisi Matematika Diskrit

Cabang matematika yang mempelajari tentang obyek-obyek diskrit.

Berbagai masalah yang dapat dipecahkan dengan menggunakan matematika diskrit:

1. Ada berapa cara untuk menentukan password yang valid untuk suatu sistem komputer?
2. Ada berapa alamat internet yang valid?
3. Bagaimana memetakan genetik manusia? (Genome project)
4. Berapa peluang untuk menang dalam suatu undian?
5. Apakah ada link antara dua komputer dalam suatu jaringan komputer?
6. Bagaimana mengatur jadwal take-off/landing/parkir pesawat-pesawat di bandara?
7. Bagaimana menentukan lintasan terpendek antara dua kota dengan menggunakan sistem angkutan umum?
8. Bagaimana mengurutkan suatu kumpulan data?

Silabus

1) Logika
2) Mathematical reasoning
3) Induksi dan rekursi
4) Pencacahan (Counting)
a) Prinsip dasar
b) Prinsip sarang merpati
c) Permutasi dan kombinasi
d) Koefisien binomial
5) Peluang diskrit
6) Teknik pencacahan
7) Relasi



Logika

1. Penting untuk bernalar matematis
2. Logika: sistem yg didasarkan atas proposisi.
3. Proposisi: pernyataan yang bernilai benar atau salah, tapi tidak kedua-duanya.
4. Kita katakan bahwa nilai kebenaran dari suatu proposisi adalah benar (T) atau salah (F).
5. Berkorespondensi dengan 1 dan 0 dalam dunia digital.



Diposkan oleh M.JainuriBLOG di 20:13