Matematika Diskret

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:

1. Pencacahan/Perhitungan
2. Permuasi dan Kombinasi
3. Aljabar Boolean
4. Teori bilangan dan kriptografi
5. Bilangan Prima dan Pembagian Bersama Terbesar
6. Graf
7. 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.