Matematika Diskret (Discrete Mathematics) merupakan cabang ilmu matematika yang mempelajari tentang objek-objek diskret. Sebelum masuk lebih dalam tentang matematika diskret diharapkan pelajar sudah memahami mengenai logika dan himpunan. Adapun materi dalam pembahasan matematika diskret ini adalah sebagai berikut:
- Pencacahan/Perhitungan
- Permuasi dan Kombinasi
- Aljabar Boolean
- Teori bilangan dan kriptografi
- Bilangan Prima dan Pembagian Bersama Terbesar
- Graf
- Gerbang Logika
Materi:
P01 : Kontrak Kuliah dan Pengantar Mata Kuliah.
P02 : Perhitungan (Counting).
P03 : Prinsip Sarang Merpati dan Perumumannya.
P04 : Permutasi dan Kombinasi.
P05 : Generalisasi Permutasi dan Kombinasi.
P06 : Koefisien dan Identitas Binomial
P07 : Aljabar Boolean.
P08 : Ujian Tengah Semester (UTS)
P09 : Keterbagian dan Aritmatika Modulo.
P10 : Representasi Bilangan Bulat.
P11 : Bilangan Prima dan Pembagian Bersama Terbesar.
P12 : Graf: Graf dan Model Graf, Terminologi Graf, dan Jenis Graf Khusus.
P13 : Graf: Representasi Graf, Graf Isomorfisme, dan Konektivitas.
P14 : Gerbang Logika: Jenis Gerbang Dasar dan Kombinasi Gerbang.
P15 : Gerbang Logika: Penambah dan Peminimalan Sirkuit.
Referensi:
v Rossen,
Kenneth H. (2019). Discrete Mathematics and Its
Applications Eighth Edition. New York, McGraw- Hill
v Bona, Miklos (2022). Combinatorics of Permutations. New York, Chapman & Hall
v Bierbrauer, Jurgen (2017). Introduction to Coding Theory,
Second Edition. New York, Chapman & Hall.