Kenalan dengan Matematika Diskrit

Karena kata orang tak kenal maka tak sayang dan tak sayang berarti tak belajar… (:P) Pada postingan ini kami akan membahas tentang sebuah cabang ilmu dari Matematika yaitu Matematika Diskrit. Sebenarnya apa itu matematika diskrit dan apa aja sih yang dibahas di dalamnya?

Yuk, Monggo dicermati.. :D

Matematika diskrit merupakan salah satu cabang yang khusus mempelajari objek-objek diskrit.

Sesuatu disebut sebagai objek diskrit apabila ia terdiri dari sejumlah elemen berhingga yang berbeda serta elemen-elemennya tidak kontinu. Contohnya: himpunan bilangan bulat (integer). Beda ‘kan dengan bilangan riil yang merupakan objek yang kontinu?

Secara garis besar sih, matematika diskret memang mempelajari tentang logikanya matematika. (Beda dewngan kalkulus yang lebih banyak belajar tentang aljabarnya matematika). Karena itulah Matematika Diskrit wajib dikuasai oleh setiap mahasiswa yang mengambil studi dalam rumpun computer science (Ilmu Komputer, Teknologi Informasi, Teknik Informatika, Sistem Informasi, Telekomunikasi, dll) . Matematika diskrit akan menjadi dasar dari pembelajaran algoritma, struktur data, basis data, jaringan komputer, keamanan komputer, sistem operasi, teknik kompilasi, dan teman-temannya.

Selain logika matematika dan algoritma, yang dipelajari dalam matematika diskrit antara lain: himpunan, matriks, fungsi, induksi matematika, Aljabar Boolean, Otoma dan teori bahasa formal, dan lain-lain.

Kenapa Matematika Diskret itu penting dipelajari dalam computer science? Karena … masalah-masalah seperti berapa jumlah kombinasi password yang mungkin dari sekian karakter, banyak string biner, dan lain-lain akan sangat membutuhkan matematika diskrit agar tidak kesulitan dalam mempelajari kuliah lain dalam rumpun computer science.

Nah, sekian perkenalan tentang matematika diskret. Pada kesempatan selanjutnya, kita akan membahas tentang Logika Proposisi, Logika Predikat dan mengenal apa itu Pohon Semantik dan cara kerjanya. Jadi, ikuti terus perkembanganya ya! :)