About Matematika Diskrit

Matematika diskrit atau diskret adalah cabang matematika yang membahas segala sesuatu yang bersifat diskrit. Diskrit disini artinya tidak saling berhubungan (lawan dari kontinu). Objek yang dibahas dalam Matematika Diskrit adalah seperti bilangan bulat, graf, atau kalimat logika yang tidak berubah secara kontinu, namun memiliki nilai yang tertentu dan terpisah. Beberapa hal yang dibahas dalam matematika ini adalah teori himpunan, teori kombinatorial, permutasi, relasi, fungsi, rekursif, teori graf, dan lain-lain. Matematika diskrit merupakan mata kuliah utama dan dasar untuk bidang ilmu komputer atau informatika. Fungsi diskrit digambarkan sebagai kumpulan titik-titik, sedangkan fungsi kontinu digambarkan sebagai kurva.

Mengapa Matematika Diskrit ??

Banyak persoalan dalam kehidupan sehari-hari yang dapat diselesaikam dengan matematika diskrit tanpa kita sadari,seperti:

Bagaimana menentukan lintasan terpendek dari kota A ke kota B?

 

Berapa banyak kemungkinan jumlah password yang dapat dibuat dari 8 karakter?

Hubungannya dengan komputer??

Matematika diskrit berkembang sangat pesat dalam dekade terakhir ini. Salah satu alasan yang menyebabkan perkembangan pesat ini adalah karena computer digital bekerja secara diskrit. Informasi yang disimpan dan dimanipulasi oleh komputer adalah bentuk diskrit.

Materi dalam Matematika Diskrit :

1. Logika
2. Teori Himpunan
3. Matriks
4. Relasi dan Fungsi'
5. Induksi Matematika
6. Algoritma
7. Teori Bilangan Bulat 
8. Barisan dan Deret 
9. Teori Group dan Ring
10. Aljabar Boolean
11. Kombinatorial
12. Teori Peluang Diskrit
13. Fungsi Pembangkit dan Analisis Rekurens
14. Teori Graf
15. Kompleksitas Algoritma
16. Pemodelan Komputasi (Otomata dan Teori Bahas Formal)

Terimakasih sudah singgah di blog saya, Semoga bermanfaat! ^_^