kontrak matematika diskrit

7/21/2019 KONTRAK Matematika Diskrit

http://slidepdf.com/reader/full/kontrak-matematika-diskrit 1/5

KEMENTERIAN AGAMA

FORM (FR)

No. Dokumen : FITK-FR-AKD-002

UIN JAKARTA Tgl. Terbit :

FITK No. Revisi: : 04Jl. Ir. H. Juanda No 95 Ciputat 15412 Indonesia Hal : 1/5

KONTRAK PERKULIAHAN

Mata Kuliah : Matematika Diskrit

Kode :Bobot SKS : 3 SKS

Jurusan : Pendidikan Matematika

Program Studi : Pendidikan Matematika

Semester : V (lima)

Kelompok Mata Kuliah : MKP

Mata Kuliah Prasyarat : Teori Bilangan

Pengajar : Dr. Tita Khalis Maryati, M.Kom

Periode Kuliah : 5 September – 26 Desember 2014

Jadwal Kuliah : Kelas 5A Jum’ at, 08.30 – 11.00 WIB

Kelas 5B Jum’ at, 13.30 – 16.00 WIB

Capaian Pembelajaran (LO) :

1. Mengaplikasikan konsep dan prinsip matematika diskrit dalam penyelesaian masalah matematika dan kehidupan sehari-hari. (Kemampuan Kerja)

2. Menguasai konsep dan prinsip matematika diskrit untuk mengembangkan keilmuan berbasis Teknologi Informasi dan Komunikasi (IPTEK). (Penguasaan

Pengetahuan)

3. Menguasai konsep matematika diskrit yang diperlukan untuk studi ke jenjang berikutnya. (Penguasaan Pengetahuan)

4. Menerapkan konsep matematika diskrit untuk pengambilan keputusan yang tepat dibidang pendidikan matematika berdasarkan analisis informasi dan

data. (Kemampuan Manajerial )

Deskripsi Mata Kuliah :Mata kuliah Matematika Diskrit adalah mata kuliah wajib dengan prasyarat Teori Bilangan. Mata kuliah matematika diskrit merupakan mata kuliah yang

membahas konsep dasar objek matematika yang bersifat diskrit, yaitu elemen-elemen yang berbeda atau tidak berhubungan. Materi perkuliahan meliputi

konsep perhitungan, permutasi dan kombinasi, Koefisien Binomial, pengembangan teori himpunan, Aljabar Boolean dan gerbang logika, dan dasar-dasar

teori graf. Materi-materi tersebut merupakan dasar bagi mahasiswa dalam mengambil mata kuliah lebih lanjut, antara lain pemrograman, matematika

statistik (peluang), atau mata kuliah pilihan teori graf.

Mahasiswa akan mendapat pengalaman belajar konsep-konsep matematika diskrit dan penerapannya untuk pemecahan masalah matematika ataupun

kehidupan. Dalam perkuliahan, mahasiswa dituntut berperan aktif dalam latihan atau tugas penyelesaian masalah/soal matematika secara mandiri.



KEMENTERIAN AGAMA

FORM (FR)




KONTRAK PERKULIAHAN

Perte-

muan

Capaian

Pembelajaran

Perkuliahan

Indikator Bahan Kajian

Strategi,

Metode, dan

Media

Pola Penugasan PenilaianBuku

SumberI Menyepakati

kontrak Perkuliahan.

1. Terbahasnya Silabus, RPS, dan

Pedoman Penugasan.

2. Mahasiswa dan Dosen Menanda-

tangani Kontrak Perkuliahan.

3. Mengetahui deskripsi materi

kuliah.

Kontrak Perkuliahan

1. Silabus

2. RPS

3. Pedoman Penugasan

4. Bahan Ajar

Dialog,

Diskusi,

Laptop dan

LCD

Proyektor

Membahas

kesepakatan

dan rencana

perkuliahan

sesuai

kontrak.

Formatif Kontrak

Perkuli-

ahan

II 1. Menguasai dan

menggunakan

konsep

Kombinatorial

1. Membedakan antara prinsip

penjumlahan dan perkalian.

2. Menggunakan diagram pohon

sebagai alat bantu perhitungan.

3. Menerapkan Prinsip Sarang

Merpati dalam masalah

kehidupan.

Kombinatorial (1):

1. Prinsip Dasar

Perhitungan.

2. Diagram Pohon.3. Prinsip Sarang

Merpati.

Diskusi

Kelompok,

Laptop, LCD

Proyektor

Mendiskusi-

kan kasus

atau perma-

salahan yangdiberikan

Formatif 2, 4, 5

III 1. Menguasai dan

menggunakan

konsep

Kombinatorial

4. Mengidentifikasi konsep permutasi

dan kombinasi.

5. Menerapkan permutasi dan

kombinasi bentuk umum sebagai

pemecahan masalah.

Kombinatorial (2):

4. Permutasi.

5. Kombinasi.

6. Permutasi dan

Kombinasi Berulang

Diskusi

Kelompok,

Laptop, LCD

Proyektor

Mendiskusi-

kan dan me-

nyelesaikan

lembar kerja

(LK)/soal

Formatif 2, 4, 5

IV 2. Menguasai danmenggunakan

konsep Koefisien

Binomial.

1. Menentukan perhitungan koefisien

Binomial dan segitiga Pascal.

2. Menerapkan teorema Binomial

dalam pemecahan masalah

matematika.

Koefisien Binomial:1. Teorema Pascal.

2. Teorema

Vandermonde.

3. Teorema Binomial.

DiskusiKelompok,

Laptop, LCD

Proyektor

Mendiskusi-kan dan me-

nyelesaikan

lembar kerja

(LK) /soal

Essaytertulis

(Quiz)

2, 4, 5

V 3. Menguasai dan

menggunakan

konsep

1. Menentukan hasil generalisasi

operasi himpunan dan partisi

Pengembangan Teori

Himpunan (1):

1. Generalisasi operasi

Diskusi

Kelompok,

Laptop, LCD

Mendiskusi-

kan kasus

atau perma-

Formatif 4, 5



KEMENTERIAN AGAMA

FORM (FR)




KONTRAK PERKULIAHAN

Perte-

muan

Capaian

Pembelajaran

Perkuliahan


Strategi,

Metode, dan

Media


Sumberpengembangan

dari teori

himpunan.

himpunan. himpunan.

2. Partisi Himpunan.

Proyektor salahan

berkaitan

teori

himpunan

VI 3. Menguasai dan

menggunakan

konsep

pengembangan

dari teori

himpunan.

2. Mengidentifikasi himpunan ganda

dan prinsip dualitas.

3. Menerapkan prinsip Inklusi dan

Ekslusi pada permasalahan

kehidupan.

Pengembangan Teori

Himpunan (2):

3. Himpunan ganda

4. Prinsip Dualitas

5. Prinsip Inklusi dan

Ekslusi

Diskusi

Kelompok,

Laptop, LCD

Proyektor

Mendiskusi-

kan dan me-

nyelesaikan

lembar kerja

(LK) /soal

Essay

tertulis

(Quiz)

4, 5

VII 4. Menguasai danmenggunakan

konsep Sirkuit

Kombinatorial

dan Aljabar

Boolean.

Menentukan konversi ekspresi Boolemenjadi rangkaian simbol gerbang

logika, dan sebaliknya.

Sirkuit Kombinatorial danAljabar Boolean

1. Gerbang Logika

2. Ekspresi Boolean

3. Aljabar Boolean

DiskusiKelompok,

Laptop, LCD

Proyektor

Mendiskusi-kan dan me-

nyelesaikan

lembar kerja

(LK) /soal

Formatif 3, 4, 5

VIII Ujian Tengah Semester

IX 5. Menguasai dasar-

dasar teori graf

1. Mengetahui sejarah dan definisi

graf.

2. Mengidentifkasi jenis-jenis,

beberapa istilah dan notasi pada

teori graf.

Teori Graf (1):

1. Sejarah dan definisi

graf

2. Jenis-jenis graf

3. Terminologi dasar graf

Diskusi

Kelompok,

Laptop, LCD

Proyektor

Mendiskusi-

kan dan me-

nyelesaikan

lembar

kerja/soal

Formatif 1, 3, 4, 5

X 5. Menguasai dasar-

dasar teori graf

3. Membedakan penamaan dan

karakteristik dari beberapa bentuk

keluarga graf.

4. Memahami definisi dan sifat-sifat

Pohon.

5. Memahami definisi hutan.

Teori Graf (2):

4. Beberapa bentuk

graf.

5. Definisi Pohon.

6. Sifat-sifat Pohon.

7. Definisi Hutan

Diskusi

Kelompok,

Laptop, LCD

Proyektor

Mendiskusi-

kan dan me-

nyelesaikan

lembar kerja

(LK) /soal

Formatif 1, 3, 4, 5

XI 5. Menguasai dasar- 6. Menentukan hasil operasi pada Teori Graf (3): Diskusi Mendiskusi- Essay 1, 3, 4, 5



KEMENTERIAN AGAMA

FORM (FR)




KONTRAK PERKULIAHAN

Perte-

muan

Capaian

Pembelajaran

Perkuliahan


Strategi,

Metode, dan

Media


Sumberdasar teori graf graf, seperti union, join,

komplemen, produk Kartesian.

8. Operasi-operasi pada

graf.

Kelompok,

Laptop, LCD

Proyektor

kan dan me-

nyelesaikan

lembar kerja

(LK) /soal

tertulis

(Quiz)

XII 5. Menguasai dasar-

dasar teori graf.

7. Menentukan isomorfisme graf.

8. Membuat graf yang isomorfik dari

dari suatu graf.

Teori Graf (4):

9. Graf Isomorfik

Diskusi

Kelompok,

Laptop, LCD

Proyektor

Mendiskusi-

kan dan me-

nyelesaikan

lembar kerja

(LK) /soal

Formatif 1, 3, 4, 5

XIII 5. Menguasai dasar-

dasar teori graf

9. Menentukan keplanaran graf.

10. Membuat graf planar/bidang.11. Menentukan pewarnaan pada

graf. dengan Algoritma Welch-

Powell

Teori Graf (5):

10. Graf Planar / grafBidang

11. Pewarnaan Graf:

Algoritma Welch-

Powell

Diskusi

Kelompok,Laptop, LCD

Proyektor

Mendiskusi-

kan dan me-nyelesaikan

lembar kerja

(LK) /soal

Formatif 1, 3, 4, 5

XIV 6. Menguasai solusi

masalah optimasi

lintasan/sirkuit.

1. Mengidentifikasi lintasan/sirkuit

Euler

2. Mengidentifikasi lintasan/sirkuit

Hamilton.

Teori Graf (6):

12. Lintasan dan Sirkuit

Euler.

13. Lintasan dan Sirkuit

Hamilton.

Diskusi

Kelompok,

Laptop, LCD

Proyektor

Mendiskusi-

kan dan me-

nyelesaikan

lembar kerja

(LK) /soal

Essay

tertulis

(Quiz)

1, 3, 4, 5

XV 6. Menguasai solusi

masalah optimasi

lintasan/sirkuit.

3. Menentukan lintasan terpendek

dengan Algoritma Djikstra.

4. Menerapkan solusi Problem

Pedagang Keliling pada beberapa

masalah kehidupan realita.

5. Menerapkan solusi Problem

Tukang Pos China pada beberapa

masalah kehidupan realita.

Teori Graf (7):

14. Lintasan Terpendek:

Algoritma Djikstra

15. Problem Pedagang

keliling.

16. Problem Tukang pos

Cina.

Diskusi

Kelompok,

Laptop, LCD

Proyektor

Mendiskusi-

kan dan me-

nyelesaikan

lembar kerja

(LK) /soal

Formatif 1, 3, 4, 5

XVI Ujian Akhir Semester



KEMENTERIAN AGAMA

FORM (FR)




KONTRAK PERKULIAHAN

Buku Sumber

1. G. Chartrand dan P. Zhang, Introduction to Graph Theory , McGraw-Hill, New York (2005).

2. R. Johnsonbaugh, Discrete Mathematics, 4th Edition, Edisi Bahasa Indonesia Jilid 1, Pearson Education Asia Pte. Ltd. dan PT. Prenhall-indo, Jakarta (2002).

3. R. Johnsonbaugh, Discrete Mathematics, 4th Edition, Edisi Bahasa Indonesia Jilid 2, Pearson Education Asia Pte. Ltd. dan PT. Prenhall-indo, Jakarta (2002).

4. R. Munir, Matematika Diskrit , Edisi ke-3, Informatika, Bandung (2010).

5. K.H. Rosen, Discrete Mathematics and Its Applications, 5th Edition, McGraw-Hill, New York (2003).

Penilaian

Penilaian diperoleh dari aspek-aspek dengan masing-masing bobot :

1. Formatif (Quiz/Penugasan/Performance/kehadiran): 40%

2. Ujian Tengah Semester (UTS) : 30%

3. Ujian Akhir Semester (UAS) : 30% Total : 100%

Peraturan Perkuliahan

Kehadiran <75% dari jumlah pertemuan, tidak dapat mengikuti UAS.

Jika tidak dapat mengikuti UTS/UAS, wajib menginformasikan sebelumnya dan akan dibuat jadwal lain.

Pelanggaran etika perkuliahan dikenakan sangsi pengurangan nilai 5 point dari nilai formatif.

Setiap bentuk kecurangan:

- saat ujian (menyontek jawaban teman atau bekerja sama),

- dalam tugas (menyalin/memodifikasi hasil pekerjaan yang lain),

akan dikenakan sangsi pemberian nilai 0 (nol) pada pelaku dan pemberi kesempatan.

Jakarta, 5 September 2014

Dosen Pengampu Mata Kuliah,

Dr. Tita Khalis Maryati, M.Kom.

NIP. 19690924 199903 2 003

kontrak matematika diskrit

Documents