Materi Logika Matematika
Materi Pembelajaran
- Pendahuluan. Konsep Logika; Sejarah; dan Peranan Logika dalam ranah ilmu Informatika
- Representasi Bilangan. Sistem bilangan biner; Sistem bilangan desimal; Sistem bilangan hexadesimal; Konversi bilangan; Aritmatika bilangan
- Logika Proporsisional. Preposisi; Variabel dan konstanta proposisi; Tabel Kebenaran; Proposisi Majemuk; Tautologi; Ekuivalensi, Hukum-hukum Logika.
- Logika Predikatif. Komponen logika predikatif; interpretasi dan validity; derivasi.
- Himpunan. Himpunan; Operasi Himpunan; Tuples; Sequences dan Powersets
- Relasi. Relasi; Komposisi relasi; Property relasi
- Fungsi. Fungsi; Operasi terhadap fungsi; Invers fungsi
Materi Pendukung
- Logika Matematika
- Konstanta dan Variabel Proposisi
- Ekivalensi Logis
- Konsep Proposisi Majemuk
- Himpunan
- Aljabar Boolean
- Peta Karnaugh
Panduan Logika Matematika
- Pengantar (Ruang Lingkup Bahasan dan Silabus)
- Proposisi, Tabel Kebenaran, Hukum-hukum Logika Proposisi
- Implikasi dan Bi-implikasi, Inferensi
- Definisi dan Penyajian Himpunan, Operasi Himpunan
- Hukum Aljabar Himpunan, Prinsip Dualitas
- Definisi Relasi dan cara penyajiannya
- Definisi Fungsi dan cara penyajiannya
- UTS
- Kompoisisi Relasi dan Komposisi Fungsi
- Prinsip Induksi Sederhana, Induksi yang Dirampatkan, Prinsip Induksi Kuat, Prinsip Induksi Umum
- Prinsip Dasar Menghitung Permutasi
- Prinsip Dasar Menghitung Kombinasi
- Definisi Graf, Terminologi Graf, Jenis-jenis Graf, Lintasan dan Sirkuit Euler, Lintasan Sirkuit Hamilton, Lintasan terpendek
- Pewarnaan Graph, Penyelesaian Persoalan dengan Teori Graf
- Pohon (Tree): Definisi Pohon, Sifat-sifat Pohon dan Pewarnaan, Pohon Keputusan, Persoalan yang dapat diselesaikan dengan teori Pohon
- UAS