RENCANA PEMBELAJARAN SEMESTER (RPS)

RENCANA PEMBELAJARAN SEMESTER

PROGRAM STUDI INFORMATIKA
INSTITUT TEKNOLOGI INDONESIA

MATA KULIAH KODE BOBOT (SKS) SEMESTER REVISI

Matematika Diskrit II IF-ABCD 3 SKS II 10 Maret
2021

Koordinator Perkuliahan Ketua Program Studi

OTORITAS Dra. Endang R.D, M.Kom Dra. Sulistyowati, M.Kom.

Program Studi
CAPAIAN 1. Pemahaman intelektual dan kemampuan untuk menerapkan teori ilmu komputer.
PEMBELAJARAN 2. Kemampuan untuk memiliki perspektif kritis dan kreatif dalam mengidentifikasi dan memecahkan
masalah dengan menggunakan pemikiran komputasi.
Mata Kuliah
1. Menguasai konsep dan teori konsep-konsep struktur diskrit, yang meliputi materi dasar matematika
yang digunakan untuk memodelkan dan menganalisis data
2. Memahami persoalan yang berkaitan dengan relasi pada suatu himpunan data.
3. Memahami persoalan yang berkaitan dengan operasi biner pada himpunan data
Deskripsi Singkat Mata Melalui mata kuliah ini mahasiswa mempelajari tentang Relasi pada suatu himpunan; Pasangan himpunan
Kuliah dengan relasi pada himpunan yang membentuk Partially Ordered Set (POSET), Linearly Ordered Set
 (LOSET), LATTICE, ALJABAR BOOLE; Diagram Hasse, Extremal, Isomorfisma; Atom; Fungsi Aljabar
Boole;Tabel Kebenaran; Ekspresi Boole dalam bentuk Maxterm dan Minterm; Penyederhanaan bentuk
Fungsi Aljabar Boole dan Ekspresi Boole menggunakan Sifat-sifat Aljabar Boole dan Peta Karnaugh;
Operasi Uner dan Biner; Semigrup; Monoid, Grup, Ring
Utama
Kolman, Busby; Discrete Mathematical Structures, for Computer Science, Prentice-Hall (SE), 1987
PUSTAKA
Pendukung
Kenneth H. Rosen, Discrete Mathematics and Application to Computer Science 7th Edition, Mc Graw-
Hill, 2011.

Media Pembelajaran
Tim Pengajar
Mata Kuliah Prasyarat
Hardware Software
 White Board & Spidol
 Kertas Kerja dan Pensil / Pena
 Personal Computer
 LCD
Dra. Endang RD, M.Kom
Perancangan dan Analisa Algoritma I

Metode /
Bentuk
Kemampuan Akhir Strategi
Minggu Assesment /
(Capaian Pembelajaran Materi Pembelajaran Pembelajaran Indikator Capaian Bobot
ke: Pengalaman
Mata Kuliah) dan Alokasi
Belajar
Waktu

1 Mahasiswa memahami - Isi silabus - Menjelaskan - Ceramah Mahasiswa mampu 2%

definisi relasi, - Kontrak Kuliah isi silabus 20 - Tanya jawab merepresentasikan
representasikan relasi ke - Pengertian Perkalian menit - Latihan relasi pada suatu
Silang - Menjelaskan - Tugas himpunan dalam
dalam bentuk himpunan
- Pengertian Relasi Biner komponen bentuk himpunan
dan graf, memahami
 sifat-sifat relasi dan Relasi pada Himpunan penilaian 5 maupun graf, dan
- Representasi relasi dalam menit mampu menentukan
bentuk Himpunan, Graf - Menjelaskan sifat-sifat relasi pada
materi 75 menit suatu himpunan.
- Sifat-sifat Relasi
- Latihan
membuat
representasi
relasi dalam
bentuk
himpunan, graf.
30 menit
- Latihan
menentukan
sifat-sifat relasi
20 menit
- Tugas

2 Mahasiswa memahami - POSET: definisi, - Brainstorming - Ceramah Mahasiswa mampu 2%

definisi POSET dan representasi bentuk graf 20 menit - Tanya jawab menentukan apakah
LOSET, memahami - LOSET: definisi, - Menjelaskan - Latihan suatu himpunan
representasi POSET dan representasi bentuk graf definisi POSET - Tugas dengan relasi pada
LOSET dalam bentuk 20 menit himpunan tersebut
graf. - Memberikan merupakan POSET,
contoh-contoh LOSET atau bukan
POSET dalam POSET, bukan
bentuk graf LOSET.
berarah 20 menit
- Latihan
POSET 25
menit
- Menjelaskan
definisi LOSET
 20 menit.
- Memberikan
contoh-contoh
LOSET dalam
bentuk graf
berarah 20 menit
- Latihan
LOSET 25
menit

3 Mahasiswa memahami Diagram Hasse - Brainstorming - Ceramah Mahasiswa mampu 2%

bentuk Diagram Hasse 20 menit - Tanya jawab membuat bentuk
dari suatu POSET - Menjelaskan - Latihan Diagram Hasse dari
langkah-langkah - Kuis suatu POSET
perubahan
bentuk graf
berarah dari
suatu POSET
menjadi bentuk
Diagram Hasse
30 menit
- Memberikan
contoh-contoh
Diagram Hasse
30 menit
- Latihan
membentuk
Diagram Hasse
50 menit
- Kuis 20 menit
4 Mahasiswa memahami Ekstremal: - Brainstorming - Ceramah Mahasiswa mampu 2%
Ekstremal dari suatu - Elemen maksimal 20 menit - Tanya jawab menentukan ekstremal
Diagram Hasse - Elemen minimal - Menjelaskan - Latihan suatu Diagram Hasse
materi - Tugas
- Elemen terbesar
Ekstremal dan
- Elemen Terkecil memberikan
- Batas atas (Upper contoh-contoh
Bound) menentukan
- Batas bawah (Lower ekstremal suatu
Bound) Diagram Hasse
- Batas atas terkecil 70 menit
- Latihan Soal
(Least Upper Bound)
(60 menit)
- Batas bawah terbesar
Greatest Lower Bound)

5 Mahasiswa memahami LATTICE: - Brainstorming - Ceramah Mahasiswa mampu 2%

definisi Lattice, Lattice - Definisi Lattice 20 menit - Tanya jawab menentukan Lattice
terbatas, Lattice - Lattice terbatas - Menjelaskan - Latihan terbatas, terdistributif,
materi - Tugas
terdistributif, Lattice - Lattice terdistributif terkomplemen, dan
LATTICE dan
terkomplemen, Sub - Lattice terkomplemen memberikan sub Lattice
Lattice - Sub Lattice contoh-contoh
menentukan
Lattice terbatas,
terdistributif,
terkomplemen,
dan sub Lattice
70 menit
- Latihan Soal
(60 menit)

6 Review dan tanya jawab persiapan UTS

7 Ujian Tengah Semester 35%

8 Membahas soal ujian tengah semester

9 Mahasiswa memahami - Definisi Aljabar Boole - Brainstorming - Ceramah Mahasiswa mampu 2%

definisi Aljabar Boole - Sifat-sifat Aljabar 20 menit - Tanya jawab menentukan apakan
dan sifat-sifat Aljabar Boole - Menjelaskan - Latihan suatu himpunan
definisi Aljabar - Tugas
Boole dengan relasinya
Boole 20 menit
- Memberikan merupakan Aljabar
contoh Aljabar Boole atau bukan
Boole untuk
himpunan Dn,
Power Set, Bn
50 menit
- Latihan soal 40
menit
- Menjelaskan
sifat-sifat
Aljabar Boole
20 menit

10 Mahasiswa memahami - Isomorfisma - Brainstorming - Ceramah Mahasiswa mampu 2%

fungsi isomorfisma dan - ATTOM 20 menit - Tanya jawab menentukan fungsi
ATOM - Menjelaskan - Latihan isomorfisma dan
fungsi - Tugas
ATOM
Isomorfisma 30
menit
- Memberikan
contoh fungsi
isomorfisma 20
 menit
- Latihan soal
fungsi
isomorfisma 60
menit
- Menjelaskan
ATOM 20 menit

11 Mahasiswa memahami - Fungsi Aljabar Boole - Brainstorming - Ceramah Mahasiswa mampu 2%

persamaan fungsi Aljabar - Tabel Kebenaran 20 menit - Tanya jawab menerjemahkan
Boole dan - Penyederhanaan Fungsi - Menjelaskan - Latihan persamaan fungsi
penyederhanaan fungsi Aljabar Boole persamaan - Tugas Aljabar Boole ke
Aljabar Boole fungsi Aljabar dalam Tabel
menggunakan sifat-sifat Boole dan kebenaran, dan
Aljabar Boole penyederhanaa mampu
nnya menyederhanakan
menggunakan persamaan fungsi
sifat-sifat Aljabar Boole
Aljabar Boole menggunakan sifat-
70 menit sifat Aljabar Boole
- Latihan soal
60 menit

12 Mahasiswa memahami - Fungsi Aljabar Boole - Brainstorming - Ceramah Mahasiswa mampu 2%

penulisan fungsi Aljabar dalam bentuk Tabel 20 menit - Tanya jawab menuliskan Ekspresi
Boole dari bentuk Tabel kebenaran - Menjelaskan - Latihan Minterm dan Maxterm
Kebenaran menjadi - Ekspresi Boole Minterm penulisan - Tugas dan menyederhanakan
bentuk Ekspresi Boole dan Maxterm bentuk Eksprei Ekspresi Minterm dan
dalam bentuk Minterm - Peta Karnaugh Minterm dan Maxterm
dan Maxterm dan Maxterm dari menggunakan Peta
memahami Tabel Karnaugh.
penyederhanaan Ekspresi kebenaran 20
 Minterm dan Maxterm menit
menggunakan Peta - Menjelaskan
Karnaugh. Peta Karnaugh
20 menit
- Menjelaskan
Penulisan
Ekspresi
Minimal
Minterm dan
Ekspresi
minimal
Maxterm
menggunakan
Peta karnaugh
30 menit.
- Latihan soal
60 menit
- Tugas

13 Mahasiswa memahami - Operasi Uner, Biner - Brainstorming - Ceramah Mahasiswa mampu

operasi biner, Semigrup. - Semigrup 20 menit - Tanya jawab menentukan Semigrup
Monoid - Monoid - Menjelaskan - Latihan dan Monoid
Semigrup 15 - Tugas
menit
- Memberikan
contoh
Semigrup 20
menit
- Latihan soal
Semigrup 30
menit
- Menjelaskan
 Monoid 15
menit
- Memberikan
contoh
Monoid 20
menit
- Latihan soal
Monoid 30
menit
14 Mahasiswa memahami - Grup - Brainstorming - Ceramah Mahasiswa mampu 2%
Grup, Ring - Ring 20 menit - Tanya jawab menentukan Grup dan
- Menjelaskan - Latihan Ring
Grup 15 menit
- Memberikan
contoh
Grupmigrup
20 menit
- Latihan soal
Grup 30 menit
- Menjelaskan
Ring 15 menit
- Memberikan
contoh Ring20
menit
- Latihan soal
Ring 30 menit
15 Review
16 UAS 45%
Jumlah: 100%

Menyetujui Tangerang Selatan, 10 Maret 2021

Ketua Program Studi Informatika Dosen Pengampu Mata Kuliah
Dra. Sulistyowati, M.Kom. Dra. Endang RD, M.Kom