Matematika
diskrit atau diskret adalah
cabang matematika yang
membahas segala sesuatu yang bersifat diskrit. Diskrit disini artinya tidak
saling berhubungan (lawan dari kontinyu). Objek yang dibahas dalam Matematika
Diskrit - seperti bilangan bulat, graf, atau kalimat logika - tidak berubah
secara kontinyu, tetapi memiliki nilai yang tertentu dan terpisah. Beberapa hal
yang dibahas dalam matematika ini adalah teori himpunan, teori kombinatorial, teori
bilangan, permutasi, fungsi,
rekursif, teori graf, dan
lain-lain. Matematika diskrit merupakan mata kuliah utama dan dasar untuk
bidang ilmu komputer atau informatika.
Topik-topik
yang dibahas atau dipelajari dalam matematika diskrit:[1]
1.
Logika (logic) dan penalaran
2.
Teori Himpunan (set)
3.
Matriks (matrice)
4.
Relasi dan Fungsi (relation and
function)
5.
Induksi Matematik (mathematical
induction)
6.
Algoritme (algorithms)
7.
Teori Bilangan Bulat (integers)
8.
Barisan dan Deret (sequences and
series)
9.
Teori Grup dan Ring (group and ring)
10.
Aljabar Boolean (Boolean algebra)
11.
Kombinatorial (combinatorics)
12.
Teori Peluang Diskrit (discrete
probability)
13.
Fungsi Pembangkit dan Analisis
Rekurens
14.
Teori Graf (graph–included tree)
15.
Kompleksitas Algoritme (algorithm
complexity)
16.
Otomata & Teori Bahasa Formal
(automata and formal language theory)
Sumber : id.wikipedia.org