Masih Draf Pertemuan 5 Sistem Informasi
Universitas Nahdlatul Ulama Cirebon · Matematika DiskritUNU Cirebon
Modul 2 · Pertemuan 5 · Sub-CPMK-5
Induksi Matematika dan Rekursi
Himpunan, Relasi, Fungsi, Induksi, dan Rekursi — Memodelkan Struktur Data
Tujuan pembelajaran
Membuktikan pernyataan matematis menggunakan induksi matematika & menjelaskan konsep rekursi
Sub-CPMK-5
Gambaran materi
Klaster ini ditutup dengan pembuktian pernyataan matematis menggunakan induksi matematika serta penjelasan konsep rekursi. Struktur sanad periwayatan ilmu — rantai transmisi keilmuan bertingkat dalam tradisi Islam — diperkenalkan sebagai analogi konkret dari rekursi dan rantai proses bertingkat yang mendasari algoritma rekursif.
Materi dan rujukan: Induksi Matematika, Rekursi, Analogi Sanad Keilmuan. [Utama 1,2; Pendukung 2]
Konteks dan kaitan
| Konteks keilmuan | Konsep inti | Kaitan dengan Sistem Informasi |
|---|---|---|
| Sanad periwayatan ilmu | Pembuktian induktif, fungsi rekursif | Analisis kompleksitas algoritma rekursif |
Indikator dan penilaian
Ketepatan langkah pembuktian induksi; ketepatan penulisan fungsi rekursif.
Kriteria dan teknik: Tes tertulis, rubrik pembuktian; kriteria ketepatan pembuktian.
Bobot pertemuan: 7%
Tugas: Penilaian 5 - MatDiskrit SI 2627
Catatan belajar
◆ GAGASAN DOSEN, UNTUK INDONESIA ◆
Majalah Online Charir Mas Irfan · Modul Kuliah Sistem Informasi
Komentar
Posting Komentar