UNIVERSITAS GUNADARMA
PROGRAM STUDI TEKNIK INFORMATIKA
Nama Mata Kuliah
Matematika Informatika 3
Otorisasi
Capaian Pembelajaran (CP)
Deskripsi SIngkat MK
Bahan Kajian / Materi Pembelajaran
FAKULTAS TEKNOLOGI INDUSTRI
RENCANA PEMBELAJARAN SEMESTER (RPS)
Kode Mata Kuliah Bobot (sks) Semester Tgl Penyusunan
IT045215 2 3 Agustus 2018
Nama Koordinator Pengembang RPS Koordinator Bidang Keahlian (Jika Ada) Ketua Program Studi
Prof. Dr.-Ing. Adang Suhendra, S.Kom., M.Sc
CPL-PRODI (Capaian Pembelajaran Lulusan Program Studi) Yang Dibebankan Pada Mata Kuliah
CPPS 2 Kemampuan mengidentifikasi, menganalisis, merancang dan mendapatkan solusi dengan komputasi
serta mengkombinasikan berbagai prosedur teknis rekayasa teknologi Informatika secara tepat,
menyeluruh dan optimal.
CPMK (Capaian Pembelajaran Mata Kuliah)
CPMK 2.1 Kemampuan mengidentifikasi, menganalisis, merancang dan mendapatkan solusi dengan komputasi
CPMK 2.2 Kemampuan mengkombinasikan berbagai prosedur teknis rekayasa teknologi Informatika secara tepat,
menyeluruh dan optimal
Mata Kuliah ini membahas tentang pengetahuan yang memadai terkait teori-teori dasar matematika khususnya aljabar seperti
operasi biner, struktur aljabar, logika pembuktian, prinsip berhitung, fungsi numerik, relasi rekursi, dan fungsi pembangkit
sehingga mampu menguasai pengembangan ilmu matematika yang digunakan untuk menyelesaikan berbagai masalah di
bidang teknik informatika maupun bidang lainnya.
1. Konsep Operasi Biner
2. Sistim Aljabar suatu operasi biner
 3. Metode Pembuktian suatu pernyataan matematika
4. Metode Induksi Matematika
5. Prinsip Berhitung (konsep permutasi dan kombinasi)
6. Konsep dan model Fungsi Numerik, serta bentuk manipulasi fungsi numerik
7. Relasi rekursi,definisi, contoh bentuk dan jenisnya
8. Fungsi Pembangkit

Daftar Referensi Utama :

1. Liu, C.L., 1986, Element of Discrete Mathematics, Edisi ke 2, McGraw Hill, Singapore.
2. Rosen, Kenneth H., 1995, Discrete Mathematics and Application, Edisi Ke-3, McGraw Hill, Singapore
3. Suryadi HS., 1994, Pengantar Struktur Diskrit, edisi ke-1, seri diktat kuliah. Gunadarma. Depok.
4. Tim Editor Penerbit Salemba Teknika ,2002,Matematika Diskrit 2,terjemahan seri Penyelesaian Soal Schaum, Salemba Teknika,
Jakarta.
5. Rinaldi Munir, 2001, Matematika Diskrit, Edisi ke-1, CV Informatika, Bandung

Perangkat Lunak Perangkat Keras

Media Pembelajaran
White board,Komputer, Laptop, Proyektor
Nama Dosen Pengampu Susi Indrati
Mata Kuliah Prasyarat (Jika Ada) Matematika Informatika 2

Mata Kuliah: Matematika Informatika 3(IT045215) / 2 SKS

CAPAIAN PEMBELAJARAN MATA KULIAH MATEMATIKA INFORMATIKA 3 :

1. Kemampuan merancang, mengidentifikasi, menganalisis dan mendapatkan solusi dengan komputasi
2. Kemampuan mengkombinasikan berbagai prosedur teknis rekayasa teknologi Informatika secara tepat, menyeluruh dan optimal .
 EVALUASI AKHIR SEMESTER (mg ke-16)

[CPPS 2 CPMK 2.1]: Mahasiswa mampu mengenal Relasi Rekurensi dan

mencari solusinya (mg ke-12,13,14,15)

[CPPS 2 CPMK 2.1]: Mahasiswa mampu mengenal Fungsi Pembangkit

(mg ke-9, 10) EVALUASI TENGAH SEMESTER (mg ke-11)

[CPPS 2 CPMK 2.1]: Mahasiswa mampu mengenal Prinsip Berhitung

[CPPS 2 CPMK 2.1]: Mahasiswa mampu mengenal fungsi Numerik (mg
dan Kombinatorial (mg ke-6,7)
ke-8)

[CPPS 2 CPMK 2.1]: Mahasiswa mampu mengenal Metoda [CPPS 2 CPMK 2.1]: Mahasiswa mampu mengenal metoda Induksi
Pembuktian(mg ke-4) Matematika (mg ke-5)

[CPPS 2 CPMK 2.1]: Mahasiswa mampu mengenal Sistim Aljabar (mg [CPPS 2 CPMK 2.1]: Mahasiswa mampu mengetahui konsep dasar
ke-2, 3) operasi biner (mg ke-1)
 Sub-CPMK Penilaian
Bentuk & Waktu
Minggu (Kemampuan Bahan Kajian (Materi
Metode Belajar Referensi
Ke- akhir yang Pembelajaran) Indikator Kriteria Bobot
Pembelajaran (Menit)
diharapkan)
1 Mahasiswa - Pengertian biner - Bentuk : 2 x 50 - Mahasiswa mampu Partisipasi 10 % [1], [2], [3],
memahami - Operasi biner, contoh- Kuliah Menit menjelaskan dan mengerti Mahasiswa [4]
pengertian contoh operasi biner - Metode : tentang konsep dasar
operasi-operasi biner
- Sifat-sifat operasi biner Ceramah,
biner dan sifat- - Mahasiswa mampu
sifat operasi . Tertutup Problem mengenal jenis-jenis
biner tujuan . Komutatif Based operasi biner dan
. Assosiatif Learning, mendapatkan hasil
. Elemen Self- operasi
identitas(satuan) Learning (V- - Mahasiswa mampu
.Elemen invers Class), Tugas menganalisa suatu operasi
biner yang dikaitkan
1
dengan sifat-sifat operasi
biner

2-3 Mahasiswa - Sistim Aljabar - Bentuk : 2 x 50 - Mahasiswa mampu Partisipasi 10 % [1], [2], [3],
mengenal dan - Definisi Semigrup Kuliah Menit menjelaskan suatu sistem Mahasiswa [4]
memahami - Definisi Monoid - Metode : Aljabar memenuhi definisi
pengertian - Definisi Grup dan yang mana
Ceramah,
Sistem Aljabar - Mahasiswa mampu
Grup Abel,orde grup Problem
suatu operasi, menganalisa suatu sistem
Semigrup,Monoi - Definisi Subgrup Based aljabar yang Grup
d,Grup - Definisi Koset kiri, Learning, - Mahasiswa mampu
Abel,Subgrup,Sub Koset kanan, Self- menentukan subgrup dari
grup Normal dan partisi,indeks Learning (V- suatu Grup
Grup Kuosien - Definisi Subgrup Class), - Mahasiswa mampu
normal menentukan Koset ,Jumlah
 - Definisi Grup Kuosien Tugas 2 koset dari suatu Subgrup
- Mahasiswa mampu
menganalisa suatu contoh
Grup Kuosien
4 Mahasiswa - Metoda Pembuktian - Bentuk : 2 x 50 - Mahasiswa mampu Partisipasi 10 % [1], [2], [3],
mengenal jenis langsung Kuliah Menit menyelesaikan suatu Mahasiswa [5]
metoda - Metoda pembuktian tidak - Metode : pembuktian
pembuktian langsung - Mahasiswa mampu
Ceramah,
meyelesaikan pembuktian
Problem tidak langsung
Based
Learning,
Tugas 3

5 Mahasiswa - Induksi matematika untuk - Bentuk : 2 x 50 - Mahasiswa mampu Partisipasi 10 % [1], [2], [3],
mengenal n≥1 Kuliah Menit mejelaskan tahap-tahap Mahasiswa [5]
Induksi - Induksi Matematika yang - Metode : induksi matematikai
Matematika dirampatkan, untuk n ≥ k - Mahasiswa mampu
Ceramah,
- Contoh keseharian bentuk menganalisa jenis soal
Problem
Induksi Matematika induksi dan memilih
Based metodenya
Learning, - Mahasiswa mampu
Tugas 4 menyelesaikan soal induksi
matematika

6-7 Mahasiswa - Prinsip Rumah Merpati - Bentuk : 2 x 50 - Mahasiswa mampu Partisipasi 15 % [1], [2], [3],
mengenal Prinsip - Kaidah Penjumlahan dan Kuliah Menit menjelaskani Prinsip Mahasiswa [4],[5]
Berhitung dan Perkalian - Metode : Rumah Merpati, dan
Kombinatorial - Fungsi faktorial penerapan di keseharian
Ceramah,
- Permutasi - Mahasiswa dapat memilah
Tugas 5.
- Kombinasi pemakaian kaidah
- Prinsip Inklusi Eksklusi Penjumlahan dan
 - Teorema Binomial dan perkalian untuk suatu
Multinomial masalah hitung.
- Mahasiswa mampu
menghitung fungsi
faktorial.
- Mahasiswa mampu
menyelesaikan masalah
permutasi dan kombinasi
- Mahasiswa dapat
menyelesaikan masalah
ygang menggunakan teori
Inklusi- eksklusi
- Mahasiswa mampu
menguraikan atau mencari
suku-suku uraian Binomial
ataupun multinomial

8 Mahasiswa - Definisi fungsi numerik, - Bentuk : 2 x 50 - Mahasiswa mampu Partisipasi 15 % [1], [2]
mengenal bentuk dan contoh bentuk fungsi Kuliah Menit memahami dan Mahasiswa
dan jenis numerik - Metode : menghitung hasil dari
manipulasi fungsi - Manipulasi fungsi suatu fungsi numerik yang
Ceramah,
numerik numerik: didefinisikan.
. penjumlahan(sum) Problem - Mahasiswa mampu
. perkalian(product) Base menghitung hasil
. harga mutlak (absolute) Learning, manipulasi fungsi numerik
. pergeseran kanan dan Tugas 6 - Mahasiswa mampu
kiri (Shift) menerapkan masalah
. Forward dan Backward keseharian yang bisa
. Konvolusi (Convolution) menjadi soal fungsi
. numerik

9-10 Mahasiswa - Pengenalan definisi fungsi - Bentuk : 2 x 50 - Mahasiswa mampu Partisipasi 10 % [1]
 mengenal bentuk pembangkit dari fungsi Kuliah Menit mentransformasi fungsi Mahasiswa
fungsi numerik - Metode : numerik menjadi fungsi
pembangkit - Fungsi pembangkit dari Ceramah, pembangkit
manipulasi fungsi numerik - Mahasiswa mampu
Problem
- Fungsi numerik dari suatu mendapat hasil
Based
fungsi pembangkit transformasi manipulasi
Learning, fungsi numerik ke dalam
Tugas7 bentuk fungsi pembangkit
- Mahasiswa mampu
mentransformasi bentuk
fungsi pembangkit ke
bentuk fungsi numerik
11 UJIAN TENGAH SEMESTER
12-15 Mahasiswa - Definisi umum Relasi - Bentuk : 2 x 50 - Mahasiswa mampu Partisipasi 20% [1], [2]
mengenal Re lasi Rekurensi Linier dengan Kuliah Menit menjelaskan bentuk Relasi Mahasiswa
Rekurensi koefisien konstanta - Metode : Rekurensi yang linier/tidak
- Barisan Fibonacci linier, ordo Relasi
Ceramah,
- Penyelesaian/solusi Relasi Rekurensi dan
Problem
Rekurensi dengan syarat Homogen/Non homogen
batas, dengan penulisan Based - Mahasiswa mampu
ulang bentuk Relasi Learning, memahami bentuk Relasi
- Bentuk umum Tugas 8 Rekurensi dari barisan
penyelesaian(solusi) Relasi Fibonacci
Rekurensi Homogen dan - Mahasiswa mampu
Non Homogen mencari penyelesaian
Relasi Rekurensi dengan
metoda penulisan kembali
bentuk Relasi Rekurensi
yang diketahui
- Mahasiswa mampu
mencari solusi Relasi
Rekurensi dengan metoda
solusi Homogen
 (persamaan karakteristik)/
atau Solusi Parameter
- Mahasiswa mampu
mencari solusi khusus dari
Relasi Rekurensi yang non
Homogen
16 UJIAN AKHIR SEMESTER
 FORMAT RANCANGAN TUGAS 1

Nama Mata Kuliah : Matematika Informatika 3 SKS : 2

Program Studi : Teknik Informatika Pertemuan ke : 1
Fakultas : Teknologi Industri

A. TUJUAN TUGAS :
- Memahami standar tipe operasi biner .
- Memahami implementasi konstanta,variable,ekspresi dan operator pada operasi biner

B. URAIAN TUGAS :
a. Obyek Garapan
- Implementasi standar tipe operasi
- Implementasi konstanta,variable,ekspresi dan operator pada operasi biner
b. Metode atau Cara pengerjaan
- Latihan di kelas :
 Menuliskan standar tipe operasi biner
- Tugas :
 Carilah hasil operasi biner
 Carilah contoh dari tipe himpunan bilangan yang berbeda
 Carilah hasil operasi biner yang berbeda untuk suatu himpunan
 Periksa sifat-sifat operasi biner yang didefinisikan
 Persentasikan hasil pencarian hasil,analisa sifat operasi di depan kelas
c. Deskripsi Luaran tugas yang dihasilkan :
Contoh soal operasi biner terkait hasil dan analisa sifat operasi biner pada himpunan-himpunan yang berbeda, atau pada definisi operasi yang
berbeda

C. KRITERIA PENILAIAN (10 %)

- Langkah-langkah penghitungan yang teratur
- Kebenaran hasil hitung dan analisa sifat operasi biner
 GRADING SCHEME COMPETENCE

KRITERIA 1: Langkah-langkah penghitungan

DIMENSI Sangat Memuaskan Memuaskan Batas Kurang Di bawah standard SKOR
Memuaskan
Kelengkapan Lengkap dan terpadu Lengkap Masih kurang Hanya Tidak ada konsep 5
konsep(langkah- beberapa aspek yang menunjukkan
langkah) belum terungkap sebagian konsep
saja

KRITERIA 2 :Kebenaran hasil hitung dan analisa

DIMENSI Sangat Memuaskan Memuaskan Batas Kurang Di bawah standard SKOR
Memuaskan
Kebenaran konsep Diungkapkan dengan Diungkap dengan Sebagian besar Kurang dapat Tidak ada konsep yang 5
tepat, terdapat aspek tepat tetapi deskriptif konsep sudah mengungkapkan disajikan
penting, analisis dan terungkap, namun aspek penting,
membantu masih ada yang melebihi halaman,
memahami konsep terlewatkan tidak ada proses
yang sesuai ,hanya
mencontoh
 FORMAT RANCANGAN TUGAS 2

Nama Mata Kuliah : Matematika Informatika 3 SKS :2

Program Studi : Teknik Informatika Pertemuan ke : 2-3
Fakultas : Teknologi Industri

A. TUJUAN TUGAS :
Mampu mengerti mengenai konsep Sistim Aljabar.

B. URAIAN TUGAS :
a. Obyek Garapan
Manipulasi operasi biner dalam definisi pada Sistim Aljabar
.
b. Metode atau Cara pengerjaan
- Latihan di kelas :
 Membuat contoh soal sistim Aljabar pada suatu operasi biner
 Membuat contoh soal sistim Aljabar pada operasi biner yang berbeda.
Tugas :
 Menyelesaikan manipulasi soal sesuai arahan dan bentuk soal yang diberikan dosen pengampu.
c. Deskripsi Luaran tugas yang dihasilkan :
Kesimpulan hasil analisa sifat operasi biner pada suatu Sistim Aljabar.

C. KRITERIA PENILAIAN ( 10 %)
- Ketepatan penulisan uraian yang memenuhi syarat yang diminta dari suatu Sistim Aljabar
- Kesimpulan yang sesuai analisa
 FORMAT RANCANGAN TUGAS 3

Nama Mata Kuliah : SKS :2

Program Studi : Teknik Informatika 3 Pertemuan ke : 4
Fakultas : Teknologi Industri

A. TUJUAN TUGAS :
Memahami Metoda Pembuktian.

B. URAIAN TUGAS :
a. Obyek Garapan
Tipe Metoda Pembuktian untuk suatu pernyataan matematika,.
b. Metode atau Cara pengerjaan
- Latihan di kelas :
 Menjelaskan aneka Metoda Pembuktian.
- Tugas :
 Mencoba membuktikan suatu pernyataan matematika
c. Deskripsi Luaran tugas yang dihasilkan :
Pembuktian pernyataan dengan langkah-langkah yang logis sesuai .

C. KRITERIA PENILAIAN ( 10 %)
- Ketepatan penulisan langkah-langkah pembuktian
- Kesesuaian langkah-langkah pembuktian dengan pernyataan matematika
 FORMAT RANCANGAN TUGAS 4

Nama Mata Kuliah : Matematika Informatika 3 SKS :2

Program Studi : Teknik Informatika Pertemuan ke : 5
Fakultas : Teknologi Industri

A. TUJUAN TUGAS :
Memahami konsep Induksi Matematika.

B. URAIAN TUGAS :
a. Obyek Garapan
Menjelaskan Bentuk dan Jenis Induksi Matematika..
b. Metode atau Cara pengerjaan
- Latihan di kelas :
 Menjelaskan langkah-langkah induksi untuk suatu soal contoh
- Tugas :
 Menuliskan langkah-langkah induksi untuk membuktikan soal seperti contoh
c. Deskripsi Luaran tugas yang dihasilkan :
Langkah-langkah dan uraian induksi Matematika untuk suatu pernyataan matematika .

C. KRITERIA PENILAIAN ( 10 %)
- Ketepatan penulisan langkah-langkah induksi
- Kesesuaian langkah dan uraian induksi dengan pernyataan yang akan dibuktikan.
 FORMAT RANCANGAN TUGAS 5

Nama Mata Kuliah : Matematika Informatika 3 SKS :2

Program Studi : Teknik Informatika Pertemuan ke : 6 dan 7
Fakultas : Teknologi Industri

A. TUJUAN TUGAS :
Mengerti konsep prinsip berhitung dan kombinatorial.

B. URAIAN TUGAS :
a. Obyek Garapan
Menjelaskan konsep prinsip berhitung dan kombinatorial
b. Metode atau Cara pengerjaan
- Latihan di kelas :
 Menerapkan kaidah penjumlahan dan perkalian
 Menerapkan Prinsip Sarang Merpati
 Menerapkan rumus-rumus Permutasi dan Kombinasi
- Tugas :
 Menyelesaikan masalah hitung
 Membuat contoh penerapan Prinsip Sarang Merpati
 Menyelesaikan masalah Kombinatorial
 Menyelesaikan masalah uraian Binomial dan multinomial

c. Deskripsi Luaran tugas yang dihasilkan :

Hasil hitung penyelesaian masalah.

C. KRITERIA PENILAIAN ( 15 %)
- Ketepatan hasil hitung
- Kesesuaian rumus yang digunakan dengan masalah yang diberikan.
 FORMAT RANCANGAN TUGAS 6

Nama Mata Kuliah : Matematika Informatika 3 SKS :2

Program Studi : Teknik Informatika Pertemuan ke : 8
Fakultas : Teknologi Industri

B. TUJUAN TUGAS :
Mengerti bentuk dan manipulasi fungsi numerik.

B. URAIAN TUGAS :
a. Obyek Garapan
Menjelaskan konsep Fungsi Numerik dan bentuk-bentuk Manipulasinya
b. Metode atau Cara pengerjaan
- Latihan di kelas :
 Memberi contoh beberapa bentuk Fungsi Numerik
 Mencari hasil Manipulasi Fungsi Numerik
- Tugas :
 Menyelesaikan soal Manipulasi Fungsi Numerik sesuai arahan dan bentuk soal yang diberikan dosen pengampu.
a. Deskripsi Luaran tugas yang dihasilkan :
Penerapan dan Hasil hitung penyelesaian soal Manipulasi Fungsi Numerik.

C. KRITERIA PENILAIAN ( 15 %)
- Ketepatan penulisan hasil hitung
- Kesesuaian definisi manipulasi yang digunakan pada masalah fungsi Numerik yang diberikan
 FORMAT RANCANGAN TUGAS 7

Nama Mata Kuliah : Matematika Informatika 3 SKS :2

Program Studi : Teknik Informatika Pertemuan ke : 9-10
Fakultas : Teknologi Industri

A. TUJUAN TUGAS :
Mengerti konsep Fungsi Pembangkit untuk suatu funsi Numerik atau Manipulasinya.

B. URAIAN TUGAS :
a. Obyek Garapan
Mentransformasi Fungsi Numerik ke bentuk Fungsi Pembangkit dan sebaliknya
b. Metode atau Cara pengerjaan
Latihan di kelas :
 Menjelaskan cara mentransformasi bentuk Fungsi Numerik menjadi bentuk Fungsi Pembangkit dan sebaliknya
- Tugas :
 Mencari transformasi dari manipulasi fungsi Numerik ke Fungsi Pembangkit dan ditransformasi kembali ke bentuk Fungsi Numerik
c. Deskripsi Luaran tugas yang dihasilkan :
Hasil transformasi Manipulasi Fungsi Numerik ke bentuk fungsi numerik yang berbeda, melalui transformasi ke Fungsi Pembangkit.

C. KRITERIA PENILAIAN ( 10 %)
- Ketepatan penulisan bentuk transformasi Fungsi
- Kesesuaian hasil transformasi Fungsi
 FORMAT RANCANGAN TUGAS 8

Nama Mata Kuliah : Matematika Informatika 3 SKS :2

Program Studi : Teknik Informatika Pertemuan ke : 12-15
Fakultas : Teknologi Industri

A. TUJUAN TUGAS :
Mengerti konsep Relasi Rekurensi dan penyelesaiannya .

B. URAIAN TUGAS :
a. Obyek Garapan
Menganalisa konsep Relasi Rekurensi, kriterianya,contoh dan mendapatkan solusi/penyelesaiannya.
b. Metode atau Cara pengerjaan
- Latihan di kelas :
 Menjelaskan langkah-langkah penyelesaian Relasi Rekurensi sesuai kriterianya
- Tugas :
 Mencari penyelesaian Relasi Rekurensi sehingga didapat solusi yang sesuai.
c. Deskripsi Luaran tugas yang dihasilkan :
Mendapatkan solusi Relasi Rekurensi yang berbentuk Fungsi Numerik

C. KRITERIA PENILAIAN ( 20 %)
- Ketepatan langkah-langkah penyelesaian Relasi Rekurensi
- Kesesuaian solusi dengan Relasi Rekurensi yang diberikan