Matematika Diskrit (discrete mathematics) adalah salah satu cabang dari matematika yang mempelajari objek-objek diskrit. Diskrit artinya tidak terhubung (unconnected), misalnya bilangan riil adalah objek terhubung sedangkan bilangan bulat adalah objek yang tidak terhubung. Diantara contoh permasalahan yang ditangani oleh Matematika Diskrit dapat dilihat pada pertanyaan-pertanyaan berikut ini:

– Ada berapa buah kombinasi password yang mungkin untuk mengakses sebuah komputer?
– Berapakah peluang seseorang untuk memenangkan undian?
– Apakah dua komputer dalam suatu jaringan saling terhubung?
– Yang manakah lintasan terpendek antara dua kota yang dihubungkan dengan jalan raya?
– Bagaimana cara mengurutkan sekumpulan bilangan bulat?
– Ada berapa banyak langkah yang diperlukan untuk mengurutkan bilangan-bilangan tersebut?
– Bagaimana cara merancang suatu rangkaian dijital?
– Ada berapa banyak alamat internet (IP address) yang bisa dibuat?


Mengapa Matematika Diskrit perlu dipelajari? Saat ini komputer dijital telah menjadi bagian penting dari kehidupan manusia. Komputer beroperasi secara diskrit dengan unit terkecil yg disebut sebagai bit. Dengan demikian, baik rangkaian penyusun komputer dan juga operasi eksekusi (algoritma) hanya dapat dijelaskan dengan Matematika Diskrit. Untuk mempelajari Matematika Diskrit diperlukan beberapa perangkat atau dasar matematika yang perlu dikuasai, yaitu:
• Logika Matematika (Mathematical Logic)
• Teori Himpunan (Set Theory)
• Fungsi (Functions)
• Barisan (Sequences)
yang semuanya pernah dipelajari di tingkat dasar.


Share/Save/Bookmark
0 komentar

Posting Komentar