Text
Matematika Diskret
Buku ajar ini berisi pembahasan mengenai dasar-dasar matematika diskret dan logika yang terbagi dalam 8 Bab. Pada Bab 1 sampai Bab 2 menjelaskan dasar-dasar logika yang meliputi: proposisi, hukum-hukum logika proposisi, logika predikat, inferensi logika, kalimat berkuantor, dasar-dasar teori himpunan, sifat himpunan, dan aljabar Boolean. Bab 3 menjelaskan relasi dan fungsi yang meliputi: perkalian kartesian, relasi pada himpunan, representasi relasi dalam graf dan matriks, relasi ekuivalensi, relasi partial order dan total order, jenis, jenis fungsi, invers, dan komposisi fungsi. Bab 4 dan Bab 5 menjelaskan dasar pembuktian matematis dan analisis algoritma. Bab 6 sampai Bab 8 menjelaskan aplikasi matematika diskret yang meliputi: teori graf, representasi graf dalam matriks, algoritma terkait dengan bobot minimum, algoritma terkait dengan path terpendek, sistem aljabar, penyandian informasi biner, dan finite state machine.
Tidak tersedia versi lain