Kerangka Ajar · Kelas Matematika Diskrit

Dari logika sampai peta jaringan

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.

Mulai dari Pertemuan 1 →
Mata AjarMatematika Diskrit untuk Pemula
LevelPemula (tanpa prasyarat matematika lanjut)
Total Sesi12 pertemuan
Durasi / Sesi120 menit
ToolsKertas-pensil + kalkulator interaktif tiap sheet
MetodeDiskusi + latihan interaktif + proyek akhir
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.

02

Modul 1 — Fondasi: Logika & Himpunan

SHEET 01 / 12

Pengantar Logika Proposisional — Benar atau Salah, Tidak Ada Abu-Abu

Pertemuan 1
120 menit

Tujuan Pembelajaran

  • Membedakan pernyataan (proposisi) dari kalimat yang bukan proposisi.
  • Menyusun tabel kebenaran untuk operator NOT, AND, dan OR.
  • Menentukan nilai kebenaran suatu pernyataan majemuk sederhana.

Materi Pokok

ProposisiNilai KebenaranOperator LogikaTabel Kebenaran

Aktivitas Kelas

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)".

Estimasi Waktu

15'Pembukaan & Analogi
45'Konsep & Diskusi
40'Latihan Mandiri
20'Kuis & Penutup
Buka materi interaktif →
SHEET 02 / 12

Implikasi & Ekuivalensi — Rantai Sebab-Akibat

Pertemuan 2
120 menit

Tujuan Pembelajaran

  • 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.

Estimasi Waktu

15'Pembukaan & Analogi
45'Konsep & Diskusi
40'Latihan Mandiri
20'Kuis & Penutup
Buka materi interaktif →
SHEET 03 / 12

Penarikan Kesimpulan — Detektif dan Petunjuknya

Pertemuan 3
120 menit

Tujuan Pembelajaran

  • 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.

Estimasi Waktu

15'Pembukaan & Analogi
45'Konsep & Diskusi
40'Latihan Mandiri
20'Kuis & Penutup
Buka materi interaktif →
SHEET 04 / 12

Peta Karnaugh — Menyatukan yang Berdekatan

Pertemuan 4
120 menit

Tujuan Pembelajaran

  • 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.

Materi Pokok

Peta KarnaughKetetanggaan (Adjacency)PengelompokanPenyederhanaan

Aktivitas Kelas

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.

Estimasi Waktu

15'Pembukaan & Analogi
45'Konsep & Diskusi
40'Latihan Mandiri
20'Kuis & Penutup
Buka materi interaktif →
SHEET 05 / 12

Himpunan Dasar — Kotak-Kotak Sortir

Pertemuan 5
120 menit

Tujuan Pembelajaran

  • Menuliskan himpunan dengan notasi daftar dan notasi pembentuk himpunan.
  • Melakukan operasi union, intersection, difference, dan complement.
  • Membaca dan menggambar diagram Venn sederhana.

Materi Pokok

Notasi HimpunanUnion & IntersectionComplementDiagram Venn

Aktivitas Kelas

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.

Estimasi Waktu

15'Pembukaan & Analogi
45'Konsep & Diskusi
40'Latihan Mandiri
20'Kuis & Penutup
Buka materi interaktif →
03

Modul 2 — Relasi, Fungsi & Induksi

SHEET 06 / 12

Relasi — Siapa Berhubungan dengan Siapa

Pertemuan 6
120 menit

Tujuan Pembelajaran

  • 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.

Materi Pokok

Pasangan TerurutProduk KartesianSifat RelasiRelasi Ekuivalensi

Aktivitas Kelas

Masukkan daftar pasangan "berteman dengan" ke kalkulator pengecek relasi, lihat otomatis apakah relasi itu refleksif/simetris/transitif.

Latihan / Tugas

Latihan mandiri — Buat 1 relasi "lebih tinggi dari" pada 4 orang, cek sendiri sifat refleksif, simetris, dan transitifnya satu per satu.

Estimasi Waktu

15'Pembukaan & Analogi
45'Konsep & Diskusi
40'Latihan Mandiri
20'Kuis & Penutup
Buka materi interaktif →
SHEET 07 / 12

Fungsi — Mesin Pengubah Input-Output

Pertemuan 7
120 menit

Tujuan Pembelajaran

  • Membedakan relasi yang merupakan fungsi dari yang bukan.
  • Menjelaskan domain, kodomain, dan range suatu fungsi.
  • Menentukan apakah fungsi bersifat injektif, surjektif, atau bijektif.

Materi Pokok

Domain & RangeUji FungsiInjektif & SurjektifBijektif

Aktivitas Kelas

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.

Estimasi Waktu

15'Pembukaan & Analogi
45'Konsep & Diskusi
40'Latihan Mandiri
20'Kuis & Penutup
Buka materi interaktif →
SHEET 08 / 12

Induksi Matematika — Efek Domino Tak Berujung

Pertemuan 8
120 menit

Tujuan Pembelajaran

  • Menjelaskan dua langkah induksi matematika: basis dan langkah induktif.
  • Membuktikan formula penjumlahan sederhana dengan induksi.
  • Menggabungkan konsep Modul 2 dalam mini-project verifikasi formula.

Materi Pokok

Basis InduksiLangkah InduktifBukti FormulaVerifikasi Numerik

Aktivitas Kelas

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²).

Estimasi Waktu

15'Pembukaan & Analogi
45'Konsep & Diskusi
40'Latihan Mandiri
20'Kuis & Penutup
Buka materi interaktif →
04

Modul 3 — Aturan Dasar Menghitung

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?

Estimasi Waktu

15'Pembukaan & Analogi
45'Konsep & Diskusi
40'Latihan Mandiri
20'Kuis & Penutup
Buka materi interaktif →
05

Modul 4 — Teori Graf & Proyek Akhir

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.

Estimasi Waktu

15'Pembukaan & Analogi
45'Konsep & Diskusi
40'Praktik Proyek
20'Kuis & Penutup
Buka materi interaktif →
SHEET 11 / 12

Lintasan, Sirkuit & Pohon — Jalan Tanpa Putar Balik

Pertemuan 11
120 menit

Tujuan Pembelajaran

  • 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.

Materi Pokok

Lintasan & SirkuitSirkuit EulerPohon (Tree)Pohon Merentang

Aktivitas Kelas

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.

Estimasi Waktu

15'Pembukaan & Analogi
45'Konsep & Diskusi
40'Praktik Proyek
20'Kuis & Penutup
Buka materi interaktif →
SHEET 12 / 12

Pewarnaan Graf & Presentasi Proyek — Warnai Petanya

Pertemuan 12
120 menit

Tujuan Pembelajaran

  • 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.

Materi Pokok

Pewarnaan GrafBilangan KromatikAplikasi PenjadwalanPresentasi

Aktivitas Kelas

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.

Estimasi Waktu

15'Pembukaan & Analogi
45'Konsep & Diskusi
40'Praktik Proyek
20'Kuis Tantangan & Penutup
Buka materi interaktif →
06

Komponen Penilaian

Komponen Kapan Dinilai Bobot
Latihan tiap pertemuan Pertemuan 1–9 30%
Keaktifan & diskusi kelas Sepanjang kelas 10%
Proyek akhir (Peta Jaringan / graf) Pertemuan 10–11 40%
Presentasi & pemahaman konsep Pertemuan 12 20%
Total 100%
07

Catatan Mengajar & Referensi

Catatan Mengajar

  • 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

made by boflyeta.dev