Peta Logika — Kerangka Ajar Matematika Diskrit | HelloCode All coursesmathdiscretePeta Logika — Kerangka Ajar Matematika Diskrit
Dari logika sampai peta jaringan
Siswa mampu berpikir terstruktur dan membuktikan pernyataan sederhana, dari logika sampai memodelkan jaringan sebagai graf.
Fondasi: Logika & Himpunan
- 1
Benar atau Salah, Tidak Ada Abu-Abu
- Membedakan pernyataan (proposisi) dari kalimat yang bukan proposisi.
- Menyusun tabel kebenaran untuk operator NOT, AND, dan OR.
- Menentukan nilai kebenaran suatu pernyataan majemuk sederhana.
- Proposisi
- Nilai Kebenaran
- Tabel Kebenaran
- 2
Rantai Sebab-Akibat
- Menjelaskan makna implikasi (p → q) dan kapan pernyataan itu bernilai salah.
- Membedakan implikasi, konvers, invers, dan kontraposisi.
- Mengenali tautologi dan kontradiksi lewat tabel kebenaran.
- Implikasi p→q
- Bikondisional
- Tautologi
- 3
Detektif dan Petunjuknya
- Menjelaskan apa itu argumen valid, dan bagaimana validitas berbeda dari sekadar kebenaran isi premis.
- Menerapkan Modus Ponens, Modus Tollens, Silogisme Hipotetis, dan Silogisme Disjungtif.
- Mengenali fallacy Afirmasi Konsekuen dan menjelaskan kenapa bentuk itu tidak valid.
- Argumen Valid
- Modus Ponens
- Silogisme
- 4
Menyatukan yang Berdekatan
- Menyusun Peta Karnaugh 2 variabel dari tabel kebenaran suatu fungsi logika.
- Mengelompokkan sel-sel bernilai 1 yang bertetangga untuk menyederhanakan ekspresi logika.
- Menjelaskan kenapa XOR dan XNOR tidak bisa disederhanakan lewat pengelompokan 2 variabel.
- Peta Karnaugh
- Ketetanggaan (Adjacency)
- Pengelompokan
- Penyederhanaan
- 5
Kotak-Kotak Sortir
- Menuliskan himpunan dengan notasi daftar dan notasi pembentuk himpunan.
- Melakukan operasi union, intersection, difference, dan complement.
- Membaca dan menggambar diagram Venn sederhana.
- Notasi Himpunan
- Union & Intersection
- Complement
- Diagram Venn
Relasi, Fungsi & Induksi
- 6
Siapa Berhubungan dengan Siapa
- Membentuk produk kartesian dua himpunan dan menuliskan relasi sebagai himpunan pasangan terurut.
- Menentukan sifat relasi: refleksif, simetris, dan transitif.
- Mengenali relasi ekuivalensi dari ketiga sifat di atas.
- Pasangan Terurut
- Produk Kartesian
- Relasi Ekuivalensi
- 7
Mesin Pengubah Input-Output
- Membedakan relasi yang merupakan fungsi dari yang bukan.
- Menjelaskan domain, kodomain, dan range suatu fungsi.
- Menentukan apakah fungsi bersifat injektif, surjektif, atau bijektif.
- Domain & Range
- Uji Fungsi
- Bijektif
- 8
Efek Domino Tak Berujung
- Menjelaskan dua langkah induksi matematika: basis dan langkah induktif.
- Membuktikan formula penjumlahan sederhana dengan induksi.
Aturan Dasar Menghitung
- 9
Berapa Banyak Cara?
- Menerapkan aturan penjumlahan dan aturan perkalian pada soal menghitung.
- Menghitung banyak permutasi sederhana (susunan berurutan tanpa pengulangan) lewat faktorial.
- Menyusun pohon keputusan untuk memvisualisasikan banyak cara.
- Aturan Penjumlahan
- Aturan Perkalian
- Faktorial
- Pohon Keputusan
Teori Graf & Proyek Akhir
- 10
Titik dan Garis Penghubung
- Menjelaskan komponen graf: vertex (titik) dan edge (sisi/garis).
- Membedakan graf berarah, tak berarah, dan berbobot.
- Merepresentasikan graf sebagai adjacency list dan menghitung derajat tiap titik.
- Vertex & Edge
- Graf Berarah/Tak Berarah
- Adjacency List
- Derajat Titik
- 11
Jalan Tanpa Putar Balik
- Membedakan lintasan (path) dan sirkuit (circuit) dalam graf.
- Mengecek syarat dasar keberadaan sirkuit Euler pada graf sederhana.
- Mengenal pohon (tree) sebagai graf terhubung tanpa sirkuit, dan konsep pohon merentang.
- Lintasan & Sirkuit
- Sirkuit Euler
- Pohon (Tree)
- Pohon Merentang
- 12
Menggabungkan konsep Modul 2 dalam mini-project verifikasi formula.- Basis Induksi
- Langkah Induktif
- Verifikasi Numerik
Menjelaskan konsep pewarnaan graf: dua titik bertetangga tidak boleh warna sama.Menerapkan pewarnaan graf untuk kasus penjadwalan sederhana.Mempresentasikan proyek akhir Peta Jaringan Kota dan mengulang konsep satu semester.- Pewarnaan Graf
- Bilangan Kromatik
- Presentasi