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, namun 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]
- Logika (logic) dan penalaran
- Teori Himpunan (set)
- Matriks (matrice)
- Relasi dan Fungsi (relation and function)
- Induksi Matematik (mathematical induction)
- Algoritma (algorithms)
- Teori Bilangan Bulat (integers)
- Barisan dan Deret (sequences and series)
- Teori Grup dan Ring (group and ring)
- Aljabar Boolean (Boolean algebra)
- Kombinatorial (combinatorics)
- Teori Peluang Diskrit (discrete probability)
- Fungsi Pembangkit dan Analisis Rekurens
- Teori Graf (graph–included tree)
- Kompleksitas Algoritma (algorithm complexity)
- Otomata & Teori Bahasa Formal (automata and formal language theory)
- ^ http://www.uniksharianja.com/2015/06/mengenal-matematika-diskrit-atau-matematika-informatika.html
 
Tidak ada komentar:
Posting Komentar