Matematika Diskrit: Teori, Soal, dan Pembahasannya
Matematika Diskrit: Teori, Soal, dan Pembahasannya
Pengertian Matematika Diskrit Matematika diskrit adalah cabang matematika yang mempelajari objek-objek yang bersifat terpisah (diskrit), bukan kontinu. Matematika diskrit banyak digunakan dalam ilmu komputer, pemrograman, jaringan komputer, kriptografi, dan logika digital. Materi utama matematika diskrit meliputi:
Logika
Himpunan
Relasi dan fungsi
Kombinatorika
Graf
Pohon (tree)
Peluang diskrit
Algoritma
1. Logika Matematika Teori Logika matematika digunakan untuk menentukan nilai kebenaran suatu pernyataan. Jenis Pernyataan Benar (True) Salah (False) Operasi Logika Simbol Nama Arti ¬p Negasi Tidak p p ∧ q Konjungsi p dan q p ∨ q Disjungsi p atau q p → q Implikasi jika p maka q Contoh Soal Diketahui:
p = “Hari hujan”
q = “Jalan basah”
Tentukan:
p ∧ q
p → q
Pembahasan p ∧ q
“Hari hujan dan jalan basah”
p → q
“Jika hari hujan maka jalan basah”
2. Himpunan Teori Himpunan adalah kumpulan objek yang didefinisikan dengan jelas. Notasi
A = {1,2,3}
∈ = anggota himpunan
∪ = gabungan
∩ = irisan
Contoh Soal A = {…
