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. Untuk lebih mudah memahami penjelasan dan pendalaman materi, dalam setiap bab disertakan contoh soal dan penyelesaian, gambar ilustrasi, serta latihan soal dalam bentuk tugas maupun kuis.
Matematika diskret merupakan cabang matematika yang membahas segala sesuatu yang bersifat diskret atau tidak saling berhubungan (lawan dari kontinu). Materi yang dibahas pada buku ajar ini merupakan bagian dari materi mata kuliah tingkat dasar untuk melatih pola pikir dan daya nalar yang algoritmis dan terstruktur sehingga dapat digunakan sebagai alat-bantu untuk mengidentifikasi dan menyelesaikan suatu permasalahan yang relevan dalam bidang ilmu komputer, informatika, dan teknologi informasi. Prinsip-prinsip matematika diskret sangat penting dan menjadi dasar penguasaan tentang algoritma, machine learning, computer security, dan artificial intelligences yang implementasinya semakin meluasdalam kehidupan sehari-hari.
Tidak tersedia versi lain