Mata kuliah Matematika Diskrit membahas konsep-konsep dasar matematika diskrit dan penerapannya dalam bidang teknologi informasi. Mata kuliah ini terdiri atas beberapa topik utama seperti himpunan, relasi, fungsi, pembuktian matematika, analisis algoritma, teori bahasa dan otomata, kombinatorik, peluang diskrit, teori graf, tree, dan aljabar Boolean. Capaian pembelajaran mata kuliah ini adalah memahami konsep-
MESYUARAT KURIKULUM BIL 1/2024 SEKOLAH KEBANGSAAN SRI SERDANG
RPS Matematika Diskrit.pdf
1. INSTITUT TEKNOLOGI BACHARUDDIN JUSUF HABIBIE
JURUSAN SAINS
PROGRAM STUDI MATEMATIKA
Kode
Dokumen
RENCANA PEMBELAJARAN SEMESTER
MATA KULIAH (MK) KODE Rumpun MK BOBOT (sks) SEMESTER Tgl Penyusunan
MATEMATIKA DISKRIT T=2 P=1 3
OTORISASI Pengembang RPS Koordinator RMK Ketua PRODI
Miftahulkhairah, M.Sc.
Capaian
Pembelajaran (CP)
CPL-PRODI yang dibebankan pada MK
SIkap a. Bertaqwa kepada Tuhan Yang Maha Esa dan mampu menunjukkan sikap religius ;
b. Menjunjung tinggi nilai kemanusiaan dalam menjalankan tugas berdasarkan agama, moral dan etika;
c. Berkontribusi dalam peningkatan mutu kehidupan bermasyarakat, berbangsa, bernegara, dan peradaban berdasarkan
Pancasila;
d. Berperan sebagai warga negara yang bangga dan cinta tanah air, memiliki nasionalisme serta rasa tanggungjawab pada
negara dan bangsa;
e. Menghargai keanekaragaman budaya, pandangan, agama, dan kepercayaan, serta pendapat atau temuan orisinal orang
lain;
f. Bekerja sama dan memiliki kepekaan sosial serta kepedulian terhadap masyarakat dan lingkungan;
g. Taat hukum dan disiplin dalam kehidupan bermasyarakat dan bernegara
h. Menginternalisasi nilai, norma, dan etika akademik;
i. Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri;
j. Menginternalisasi semangat kemandirian, kejuangan, dan kewirausahaan Kompetensi.
Keteramp
ilan
Umum
a. Mampu menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam konteks pengembangan atau
implementasi ilmu pengetahuan dan/atau teknologi sesuai dengan bidang keahliannya;
b. Mampu menunjukan kinerja mandiri, bermutu dan terukur;
c. Mampu mengkaji implikasi pengembangan atau implementasi ilmu pengetahuan teknologi yang memperhatikan dan
menerapkan nilai humaniora sesuai dengan keahliannya berdasarkan kaidah, tata cara dan etika ilmiah dalam rangka
menghasilkan solusi, gagasan, desain atau kritik seni, menyusun deskripsi saintifik hasil kajiannya dalam bentuk skripsi
2. 2
atau laporan tugas akhir, dan mengunggahnya dalam laman perguruan tinggi;
d. Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah di bidang keahliannya, berdasarkan
hasil analisis informasi dan data;
e. Mampu memelihara dan mengembangkan jaringan kerja dengan pembimbing, kolega, sejawat baik di dalam maupun di
luar lembaganya.
f. Mampu bertanggungjawab atas pencapaian hasil kerja kelompok dan melakukan supervisi dan evaluasi terhadap
penyelesaian pekerjaan yang ditugaskan kepada pekerja yang berada dibawah tanggungjawabnya;
g. Mampu melakukan proses evaluasi diri terhadap kelompok kerja yang berada dibawah tanggungjawabnya, dan
mampu mengelola pembelajaran secara mandiri;
h. Mampu mendokumentasikan, menyimpan, mengamankan, dan menemukan kembali data untuk menjamin kesahihan
dan mencegah plagiasi.
Kereram
pilan
Khusus
a. Mampu mengembankan pemikiran matematis, yang diawali dari pemahaman prosedural/ komputasi hingga pemahaman
yang luas meliputi eksplorasi, penalaran logis, generalisasi, abstraksi, dan bukti formal;
b. Mampu mengamati, mengenali, merumuskan dan memecahkan masalah melalui pendekatan matematis dengan atau tanpa
bantuan piranti lunak;
c. Mampu merekonstruksi, memodifikasi, menganalisis/ berpikir secara terstruktur terhadap permasalahan matematis dari
suatu sistem/ masalah, mengkaji keakuratan dan menginterpretasikannya;
d. Mampu memanfaatkan berbagai alternatif pemecahan masalah matematis yang telah tersedia secara mandiri atau
kelompok untuk pengambilan keputusan yang tepat;
e. Mampu beradaptasi atau mengembangkan diri, baik dalam bidang matematika maupun bidang lainnya yang relevan
(termasuk bidang dalam dunia kerjanya).
CPL Capaian Pembelajaran Mata Kuliah (CPMK)
CPL1 ..
CPL2 ..
Mahasiswa diharapkan dapat memahami matematika objek-objek diskrit, menganalisis dan mengkontruksi suatu argumentasi dalam
masalah struktur diskrit, dan dapat menerapkannya untuk menyelesaikan permasalahan berstruktur diskrit
Mahasiswa mampu menjelaskan kaitan konsep-konsep dasar matematika diskrit dengan cabang ilmu yang lain.
CPMK Sub-CPMK
CPMK1
CPMK2
CPMK3
CPMK4
CPMK5
CPMK6
CPMK7
CPMK8
Mampu Menjelaskan penerapan Matematika Diskrit dalam menyelesaikan masalah dalam kehidupan sehari-hari
Mampu Menerapkan konsep teori Himpunan dalam bidang Teknologi Informasi
Mampu Menjelaskan konsep Relasi, Fungsi dan Matrik dalam penerapan himpunan
Mampu Menjelaskan penerapan Induksi Matematika dalam bidang Teknologi Informasi
Mampu Menjelaskan konsep dasar Analisis Algoritma dalam bidang Teknologi Informasi
Mampu Menjelaskan konsep dasar Teori Bahasa dan Automata dalam bidang Teknologi Informasi
Mampu Menerapkan Kombinatorial dan Peluang Diskrit dalam menyelesaikan permasalahan sehari- hari
Mampu Menerapkan Graf dalam menyelesaikan permasalahan sehari- hari
3. 3
CPMK9
CPMK10
Mampu Menerapkan Tree dalam menyelesaikan permasalahan sehari- hari
Mampu Menjelaskan penerapan Aljabar Boolean dalam bidang Teknologi Informasi
Deskripsi Singkat
MK
Matematika Diskrit adalah cabang bidang matematika yang mengkaji objek-objek dan struktur diskrit. Mengingat cara kerja komputer sifatnya
adalah diskrit, maka pemahaman dan penerapan terhadap karakteristik objek dan struktur diskrit dalam permasalahan yang berkaitan dengan
pengetahuan informatika sangatlah penting. Matematika Diskrit terdiri dari beberapa materi utama yaitu Himpunan, Relasi, Fungsi dan matriks,
Pembuktian Matematika, Pengantar Analisis Algoritma, Pengantar Teori bahasa dan Automata, Kombinatorial dan Peluang Diskrit, Pengantar Teori
Graf, Tree dan Aljabar Boolean.
Bahan Kajian Pengantar Matematika Diskrit
Himpunan
Relasi,Fungsi dan matriks
Pembuktian Matematika
Pengantar Analisis Algoritma
Pengantar Teori bahasa dan Automata
Kombinatorial dan Peluang Diskrit
Pengantar Teori Graf
Tree
Aljabar Boolean
Pustaka Utama:
Kenneth H.Rosen (2012), Discrete Mathematics and Application to Computer Science 7 Edition, Mc-Graw Hill, USA
Siang, Jong Jek, (2009), Matematika Diskrit dan Aplikasinya pada Ilmu Komputer, Yogyakarta: Andi
Pendukung:
Dosen Pengampu Miftahulkhairah, M.Sc.
Matakuliah syarat Matematika Dasar I & II
Pekan
Ke-
Sub-CPMK
(Kemampuan akhir tiap
tahapan belajar)
Penilaian
Bentuk Pembelajaran (BP),
Metode Pembelajaran (MP),
[Estimasi Waktu]
Materi Pembelajaran
[Pustaka]
Bobot
Penilaian
(%)
Indikator Teknik & Kriteria Luring (offline) Daring (online)
(1) (2) (3) (4) (5) (6) (7) (8)
1
Mampu Menjelaskan
penerapan
Matematika Diskrit
dalam menyelesaikan
Aspek belajar
kognitif dan afektif
Penilaian hasil kajian
dan diskusi 150 menit
Pengantar Matematika
Diskrit
4. 4
masalah dalam
kehidupan sehari-hari
2
Mampu Menerapkan
konsep teori
Himpunan dalam
bidang Teknologi
Informasi
Aspek belajar
kognitif dan afektif
Penilaian hasil kajian
dan diskusi 150 menit Himpunan
3
Mampu Menjelaskan
konsep Relasi, Fungsi
dan Matrik dalam
penerapan himpunan
Aspek belajar
kognitif dan afektif
Penilaian hasil kajian
dan diskusi 150 menit
Relasi, Fungsi dan
Matrik
4
Mampu Menjelaskan
konsep Relasi, Fungsi
dan Matrik dalam
penerapan himpunan
Aspek belajar
kognitif, psikomot or
dan afektif
Penilaian hasil kajian
dan diskusi 150 menit
Relasi, Fungsi dan
Matrik
5
Mampu Menjelaskan
penerapan Induksi
Matematika dalam
bidang Teknologi
Informasi
Aspek belajar
kognitif, psikomot or
dan afektif
Penilaian hasil kajian
dan diskusi 150 menit
Pembuktian
Matematika Metode
Kontradiksi
6
Mampu Menjelaskan
penerapan Induksi
Matematika dalam
bidang Teknologi
Informasi
Aspek belajar
kognitif dan afektif
Penilaian hasil kajian
dan diskusi 150 menit
Pembuktian
Matematika Metode
Induksi Matematika
7
Mampu Menjelaskan
konsep dasar Analisis
Algoritma dalam
bidang Teknologi
Informasi
Aspek belajar
kognitif dan afektif
Penilaian hasil kajian
dan diskusi 150 menit
Pengantar Analisis
Algoritma
8 UTS
Aspek belajar
kognitif dan afektif
90 menit UTS
9
Mampu Menjelaskan
konsep dasar Teori
Aspek belajar
kognitif dan afektif
Penilaian hasil kajian
dan diskusi
150 menit
Pengantar Teori
Bahasa dan Automata
5. 5
Bahasa dan Automata
dalam bidang
Teknologi Informasi
10
Mampu Menjelaskan
konsep dasar Teori
Bahasa dan Automata
dalam bidang
Teknologi Informasi
Aspek belajar
kognitif, psikomot
orik dan afektif
Penilaian hasil kajian
dan diskusi 150 menit
Pengantar Teori
Bahasa dan Automata
11
Mampu Menerapkan
Kombinatorial dan
Peluang Diskrit dalam
menyelesaikan
permasalahan sehari-
hari
Aspek belajar
kognitif, psikomot
orik dan afektif
Penilaian hasil kajian
dan diskusi 150 menit Kombinatorial
12
Mampu Menerapkan
Kombinatorial dan
Peluang Diskrit dalam
menyelesaikan
permasalahan sehari-
hari
Aspek belajar
kognitif, psikomot
orik dan afektif
Penilaian hasil kajian
dan diskusi 150 menit Peluang Diskrit
13
Mampu Menerapkan
Graf dalam
menyelesaikan
permasalahan sehari-
hari
Aspek belajar
kognitif, psikomot
orik dan afektif
Penilaian hasil kajian
dan diskusi 150 menit Pengantar Teori Graf
14
Mampu Menerapkan
Tree dalam
menyelesaikan
permasalahan sehari-
hari
Aspek belajar
kognitif, psikomot
orik dan afektif
Penilaian hasil kajian
dan diskusi 150 menit Tree
15
Mampu Menjelaskan
penerapan Aljabar
Boolean dalam
bidang Teknologi
Informasi
Aspek belajar
kognitif, psikomot
orik dan afektif
Penilaian hasil kajian
dan diskusi 150 menit Aljabar Boolean
6. 6
16 UAS 90 menit
Catatan :
1. Capaian Pembelajaran Lulusan PRODI (CPL-PRODI) adalah kemampuan yang dimiliki oleh setiap lulusan PRODI yang merupakan internalisasi dari
sikap, penguasaan pengetahuan dan ketrampilan sesuai dengan jenjang prodinya yang diperoleh melalui proses pembelajaran.
2. CPL yang dibebankan pada mata kuliah adalah beberapa capaian pembelajaran lulusan program studi (CPL-PRODI) yang digunakan untuk
pembentukan/pengembangan sebuah mata kuliah yang terdiri dari aspek sikap, ketrampulan umum, ketrampilan khusus dan pengetahuan.
3. CP Mata kuliah (CPMK) adalah kemampuan yang dijabarkan secara spesifik dari CPL yang dibebankan pada mata kuliah, dan bersifat spesifik terhadap
bahan kajian atau materi pembelajaran mata kuliah tersebut. CPMK diturunkan dari CPL.
4. Sub-CP Mata kuliah (Sub-CPMK) adalah kemampuan yang dijabarkan secara spesifik dari CPMK yang dapat diukur atau diamati dan merupakan
kemampuan akhir yang direncanakan pada tiap tahap pembelajaran, dan bersifat spesifik terhadap materi pembelajaran mata kuliah tersebut.
subCPMK diturunkan dari CPMK.
5. Indikator penilaian kemampuan dalam proses maupun hasil belajar mahasiswa adalah pernyataan spesifik dan terukur yang mengidentifikasi
kemampuan atau kinerja hasil belajar mahasiswa yang disertai bukti-bukti.
6. Kreteria Penilaian adalah patokan yang digunakan sebagai ukuran atau tolok ukur ketercapaian pembelajaran dalam penilaian berdasarkan indikator-
indikator yang telah ditetapkan. Kreteria penilaian merupakan pedoman bagi penilai agar penilaian konsisten dan tidak bias. Kreteria dapat berupa
kuantitatif ataupun kualitatif.
7. Bentuk/Teknik penilaian: tes (quiz, laporan, dll) dan atau non-tes (unjuk kerja, diskusi, presentasi, dll).
8. Bentuk pembelajaran: Kuliah; Responsi dan Tutorial; Seminar; Praktikum, Praktik Studio, Praktik Bengkel, Praktik Lapangan; Penelitian, Perancangan,
atau Pengembangan; Pelatihan Militer; Pertukaran Pelajar; Magang; Wirasuaha; dan/atau bentuk lain Pengabdian Kepada Masyarakat.
9. Metode Pembelajaran: Diskusi kelompok (Small Group Discussion), Simulasi (Role-Play & Simulation), Studi Kasus (Case Study), Pembelajaran
kooperatif (Cooperative learning), Pembelajaran kolaboratif (Collaborative Learning), Pembelajaran Berbasis Projek (Project-based Learning),
Pembelajaran Berbasis Masalah (Problem-based Learning) atau metode pembelajaran lainnya yang dapat secara efektif memfasilitasi pemenuhan
capaian pembelajaran lulusan.
10. Materi Pembelajaran adalah rincian atau uraian dari bahan kajian yg dapat disajikan dalam bentuk beberapa pokok dan sub-pokok bahasan.
11. Bobot penilaian adalah prosentasi penilaian terhadap setiap pencapaian sub-CPMK yang besarnya proposional dengan tingkat kesulitan pencapaian
sub-CPMK tsb., dan totalnya 100%.
12. TM=Tatap Muka, PT=Penugasan Terstruktur, BM=Belajar Mandiri.
7. 7
INSTITUT TEKNOLOGI BACHARUDDIN JUSUF HABIBIE
JURUSAN SAINS
PROGRAM STUDI MATEMATIKA
SILABUS SINGKAT
MATA KULIAH
Nama Matematika Diskrit
Kode …
Kredit 3 SKS
Semester III
DESKRIPSI MATA KULIAH
Matematika Diskrit adalah cabang bidang matematika yang mengkaji objek-objek dan struktur diskrit. Mengingat
cara kerja komputer sifatnya adalah diskrit, maka pemahaman dan penerapan terhadap karakteristik objek dan
struktur diskrit dalam permasalahan yang berkaitan dengan pengetahuan informatika sangatlah penting.
Matematika Diskrit terdiri dari beberapa materi utama yaitu Himpunan, Relasi, Fungsi dan matriks, Pembuktian
Matematika, Pengantar Analisis Algoritma, Pengantar Teori bahasa dan Automata, Kombinatorial dan Peluang
Diskrit, Pengantar Teori Graf, Tree dan Aljabar Boolean.
CAPAIAN PEMBELAJARAN MATA KULIAH (CPMK)
1 Mahasiswa diharapkan dapat memahami matematika objek-objek diskrit, menganalisis dan mengkontruksi
suatu argumentasi dalam masalah struktur diskrit, dan dapat menerapkannya untuk menyelesaikan
permasalahan berstruktur diskrit
2 Mahasiswa mampu menjelaskan kaitan konsep-konsep dasar matematika diskrit dengan cabang ilmu yang
lain.
SUB CAPAIAN PEMBELAJARAN MATA KULIAH (Sub-CPMK)
1
Mampu Menjelaskan penerapan Matematika Diskrit dalam menyelesaikan masalah dalam kehidupan
sehari-hari
8. 8
2
Mampu Menerapkan konsep teori Himpunan dalam bidang Teknologi Informasi
3 Mampu Menjelaskan konsep Relasi, Fungsi dan Matrik dalam penerapan himpunan
4 Mampu Menjelaskan penerapan Induksi Matematika dalam bidang Teknologi Informasi
5 Mampu Menjelaskan konsep dasar Analisis Algoritma dalam bidang Teknologi Informasi
6 Mampu Menjelaskan konsep dasar Teori Bahasa dan Automata dalam bidang Teknologi Informasi
7 Mampu Menerapkan Kombinatorial dan Peluang Diskrit dalam menyelesaikan permasalahan sehari- hari
8 Mampu Menerapkan Graf dalam menyelesaikan permasalahan sehari- hari
9 Mampu Menerapkan Tree dalam menyelesaikan permasalahan sehari- hari
10 Mampu Menjelaskan penerapan Aljabar Boolean dalam bidang Teknologi Informasi
MATERI PEMBELAJARAN
1 Pengantar Matematika Diskrit
2 Himpunan
3 Relasi,Fungsi dan matriks
4 Pembuktian Matematika
5 Pengantar Analisis Algoritma
6 Pengantar Teori bahasa dan Automata
7 Kombinatorial dan Peluang Diskrit
8 Pengantar Teori Graf
9 Tree
10 Aljabar Boolean
PUSTAKA
PUSTAKA UTAMA
1. Kenneth H.Rosen (2012), Discrete Mathematics and Application to Computer Science 7 Edition, Mc-Graw
Hill, USA
2. Siang, Jong Jek, (2009), Matematika Diskrit dan Aplikasinya pada Ilmu Komputer, Yogyakarta: Andi
PUSTAKA PENDUKUNG
PRASYARAT (Jika ada)
Matematika Dasar I & II
9. 9
Pengertian 1 sks dalam BENTUK PEMBELAJARAN Jam
a Kuliah, Responsi, Tutorial
Tatap Muka Penugasan Terstruktur Belajara Mandiri
50 menit/minggu/semester 60 menit/minggu/semester 60 menit/minggu/semester 2,83
b Seminar atau bentuk pembelajaran lain yang sejenis
Tatap muka Belajar mandiri
100 menit/minggu/semester 70 menit/minggu/semester 2,83
c Praktikum, praktik studio, praktik bengkel, praktik lapangan, penelitian, pengabdian kepada
masyarakat, dan/atau bentuk pembelajaran lain yang setara
170 menit/minggu/semester 2,83