Matematika Diskrit

Dahulu namanya Matematika Diskrit sekarang namanya matematika informatika. Apakah Matematika Diskrit itu? Matematika Diskrit itu adalah salah satu cabang ilmu matematika yang mengkaji objek-objek yang bersifat diskrit (diskontinyu). Mengapa kita perlu belajar matematika diskrit ?

1.   Komputer (digital) beroperasi secara diskrit dengan unit terkecil yg disebut bit (binary digit).

2.  Dengan demikian, baik struktur (rangkaian) dan juga operasi (eksekusi algoritma) komputer dapat dijelaskan dengan menggunakan konsep matematika diskrit

Kalau begitu apa yang dimaksud dengan kata diskrit (discrete) itu? Benda disebut diskrit jika: Terdiri dari sejumlah berhingga elemen yang berbeda, atau elemen-elemennya tidak bersambungan (unconnected).

Contoh: himpunan bilangan bulat (integer) dimana antara satu bilangan dengan bilangan yang lainnya masing-masing berdiri sendiri atau tidak ada hubungannya

Lawan kata diskrit : Kontinyu atau terus menerus (continuous).

Contoh: himpunan bilangan riil (real)

Berikut ini adalah perbandingan antara bentuk analog dan bentuk diskrit (Analog versus diskrit)

Analog

Diskrit

Bentuk diskrit yang berbeda atau lainnya dapat dilihat pada gambar berikut.

Komputer digital bekerja secara diskrit. Informasi yang disimpan dan dimanipulasi oleh komputer adalah dalam bentuk diskrit. Kamera digital menangkap gambar (analog) lalu direpresentasikan dalam bentuk diskrit berupa kumpulan pixel atau grid. Setiap pixel adalah elemen diskrit dari sebuah gambar.

source