Rencana belajar 12 pertemuan Matematika Diskrit untuk pemula — dimulai dari logika
proposisional, penarikan kesimpulan, dan Peta Karnaugh, berlanjut ke himpunan, relasi, fungsi, induksi, dan
aturan dasar menghitung, lalu berakhir di teori graf dengan proyek akhir memodelkan Peta Jaringan Kota.
Output AkhirProyek akhir Peta Jaringan
(model graf)
Revisi13 Sep 2026
00
Ringkasan Kelas
Prasyarat
Tidak perlu matematika lanjut — cukup bisa aritmetika dasar (tambah, kurang, kali, bagi) dan rasa ingin
tahu.
Tujuan Umum
Siswa mampu berpikir terstruktur dan membuktikan pernyataan sederhana, dari logika sampai memodelkan
jaringan sebagai graf.
Analogi Kunci
Logika = saklar benar/salah. Penarikan kesimpulan = detektif menyimpulkan dari petunjuk. Himpunan = kotak
sortir barang. Graf = peta kota dengan rute penghubung antar lokasi.
Penilaian
Latihan tiap sesi, keaktifan diskusi, dan proyek akhir Peta Jaringan beserta presentasinya.
01
Peta Kurikulum
Dua belas pertemuan dikelompokkan menjadi empat modul yang berurutan — tiap modul jadi
"alat" baru di kotak perkakas berpikir, dari logika dasar sampai memetakan jaringan sebagai graf.
Diskusi bersama membedakan kalimat mana yang proposisi (bisa dinilai benar/salah) dan mana yang bukan,
lalu susun tabel kebenaran AND/OR/NOT lewat kalkulator interaktif di kelas.
Latihan / Tugas
Latihan mandiri — Tulis 3 kalimat sehari-hari, tentukan mana yang
proposisi, lalu buat tabel kebenaran untuk "p AND (NOT q)".
Menjelaskan makna implikasi (p → q) dan kapan pernyataan itu bernilai salah.
Membedakan implikasi, konvers, invers, dan kontraposisi.
Mengenali tautologi dan kontradiksi lewat tabel kebenaran.
Materi Pokok
Implikasi p→qBikondisionalKontraposisiTautologi
Aktivitas Kelas
Bedah kalimat "kalau hujan maka jalan basah" lewat kalkulator interaktif p→q, lalu cek apakah "(p→q)
ekuivalen dengan (NOT q → NOT p)" itu selalu benar.
Latihan / Tugas
Latihan mandiri — Buat kontraposisi dari 2 pernyataan implikasi
sendiri, lalu buktikan lewat tabel kebenaran bahwa keduanya ekuivalen.
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.
Materi Pokok
Argumen ValidModus PonensModus TollensSilogisme
Aktivitas Kelas
Analogi detektif mengumpulkan petunjuk — kalkulator pemeriksa argumen menguji SEMUA kombinasi nilai
kebenaran untuk membuktikan validitas tiap bentuk argumen, termasuk membongkar kenapa Afirmasi Konsekuen
itu jebakan yang kelihatannya mirip Modus Ponens.
Latihan / Tugas
Latihan mandiri — Buat argumen sendiri berpola Modus Tollens
(bebas, dari kehidupan sehari-hari), lalu cek validitasnya lewat kalkulator pemeriksa argumen.
Live demo kalkulator Peta Karnaugh — pilih fungsi logika (AND/OR/NAND/NOR/XOR/XNOR), lihat grid 2×2-nya
digambar otomatis, dan bandingkan kenapa sebagian bisa disederhanakan sementara XOR/XNOR tidak (sel
bernilai 1-nya diagonal).
Latihan / Tugas
Latihan mandiri — Gambar ulang Peta Karnaugh untuk AND dan OR di
kertas, tandai kelompok sel bernilai 1-nya sendiri, lalu cek jawaban lewat kalkulator di halaman materi.
Live demo kalkulator himpunan — masukkan dua daftar anggota, lihat union/intersection/difference-nya
dihitung otomatis dan penutup Modul 1 lewat kuis gabungan logika + himpunan.
Latihan / Tugas
Latihan mandiri — Definisikan 2 himpunan dari daftar teman
sekelas (mis. "suka matematika" dan "suka olahraga"), hitung union dan intersection-nya.
Analogi vending machine — satu tombol selalu keluar satu produk yang sama. Coba beberapa rumus fungsi di
kalkulator interaktif dan lihat langsung apakah injektif/surjektif untuk domain terbatas.
Latihan / Tugas
Latihan mandiri — Untuk domain {1,2,3,4}, uji apakah f(x) = x²
dan f(x) = x+1 bersifat injektif pada domain tersebut.
Analogi domino berjajar — kalau domino pertama jatuh dan tiap domino pasti menjatuhkan domino berikutnya,
semua domino pasti jatuh. Verifikasi formula 1+2+...+n = n(n+1)/2 untuk beberapa nilai n lewat kalkulator
interaktif.
Latihan / Tugas
Latihan mandiri — Buktikan dengan induksi bahwa jumlah bilangan
ganjil pertama sebanyak n adalah n² (1+3+5+...+(2n-1) = n²).
Modul ini sengaja cuma satu pertemuan — dasar aturan penjumlahan & perkalian sudah
cukup jadi bekal sebelum masuk teori graf. Topik lanjutan kombinatorika (permutasi, kombinasi, peluang) bisa
dieksplorasi sendiri di luar kelas kalau tertarik.
SHEET 09 / 12
Aturan Dasar Menghitung — Berapa Banyak Cara?
Pertemuan 9 120 menit
Tujuan Pembelajaran
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.
Materi Pokok
Aturan PenjumlahanAturan
PerkalianFaktorialPohon Keputusan
Aktivitas Kelas
Analogi memilih baju+celana dari lemari — kalkulator interaktif menghitung total kombinasi outfit dari
jumlah pilihan tiap kategori, lalu lanjut ke n! untuk susunan berurutan.
Latihan / Tugas
Latihan mandiri — Ada 4 baju, 3 celana, dan 2 sepatu — berapa
total kombinasi outfit? Berapa cara menyusun 5 buku berbeda di rak?
Proyek akhir: Peta Jaringan Kota (model graf kecil berisi lokasi dan rute
penghubung), dibangun bertahap mulai Pertemuan 10.
SHEET 10 / 12
Pengantar Teori Graf — Titik dan Garis Penghubung
Pertemuan 10 120 menit
Tujuan Pembelajaran
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.
Materi Pokok
Vertex & EdgeGraf Berarah/Tak
BerarahAdjacency ListDerajat Titik
Aktivitas Kelas
Analogi peta kota — tiap lokasi jadi titik, tiap jalan jadi garis penghubung. Mulai proyek akhir:
masukkan daftar lokasi & rute ke kalkulator graf, lihat derajat tiap lokasi dihitung otomatis.
Latihan / Tugas
Mulai proyek akhir — Rancang 5-6 lokasi dan rute penghubungnya
sendiri (di kertas), lalu masukkan ke kalkulator graf untuk verifikasi derajat tiap lokasi.
Lanjutan proyek Peta Jaringan Kota Pertemuan 10 — kalkulator graf mengecek apakah semua rute bisa
dilewati tepat sekali (sirkuit Euler) berdasarkan derajat tiap lokasi, lalu bangun pohon merentang
sederhana dari graf yang sama.
Latihan / Tugas
Lanjutan proyek akhir — Cek apakah Peta Jaringan Kota buatanmu
punya sirkuit Euler (semua derajat genap & terhubung), lalu tentukan satu pohon merentang dari graf
tersebut.
Selesaikan proyek — kalkulator pewarnaan graf memvalidasi apakah pewarnaan yang diberikan sudah sah
(tidak ada dua tetangga sewarna) pada Peta Jaringan Kota masing-masing, lalu review checklist &
presentasi.
Latihan / Tugas
Review proyek akhir — Pastikan Peta Jaringan Kota sudah lengkap
(graf, derajat, cek Euler, pohon merentang, pewarnaan), lalu coba presentasikan ke teman sekelas.
Modul 1 pakai analogi saklar benar/salah untuk logika, detektif mengumpulkan petunjuk untuk penarikan
kesimpulan, mengelompokkan kotak berdekatan untuk Peta Karnaugh, dan kotak sortir barang berlabel untuk
himpunan.
Modul 1 sekarang mencakup 5 pertemuan: penarikan kesimpulan (Pertemuan 3) dan Peta Karnaugh (Pertemuan
4) ditambahkan setelah implikasi dan sebelum himpunan — tekankan bahwa penarikan kesimpulan membangun
langsung dari implikasi (Pertemuan 2), dan Peta Karnaugh mempraktikkan ulang operator logika dari
Pertemuan 1 (termasuk NAND, NOR, XNOR).
Modul 2–3 pakai analogi buku alamat pertemanan (relasi), vending machine (fungsi — satu input selalu
satu output yang sama), dan memilih outfit dari lemari (menghitung).
Modul 4 pakai analogi peta kota — titik = lokasi, garis = rute jalan penghubung.
Pastikan siswa sudah lancar operasi himpunan (Pertemuan 5) sebelum masuk relasi & fungsi (Modul 2),
karena relasi dibangun dari produk kartesian dua himpunan.
Modul 3 sengaja dipadatkan jadi satu pertemuan (Pertemuan 9) yang fokus ke aturan dasar menghitung
(aturan penjumlahan & perkalian, faktorial) — tekankan pola kata kunci "lalu" (tahap berurutan → kali)
vs "atau" (pilihan lepas → tambah), tanpa masuk ke rumus permutasi/kombinasi formal.
Proyek akhir sengaja pakai graf kecil (5–6 lokasi) supaya bisa digambar manual di kertas dulu sebelum
diverifikasi lewat kalkulator interaktif di Pertemuan 10–12.
Referensi Belajar
Kenneth H. Rosen — Discrete Mathematics and Its Applications
Susanna S. Epp — Discrete Mathematics with Applications