Universitas Airlangga

Kontrak Pembelajaran Disiapkan oleh

Diperiksa oleh

Nomor Register

KP PJMA Koprodi Dokumen

Revisi Tgl. 21 – 02– 2017

FSTMulai

Berlaku Tgl.27 – 02– 2017 Dra.Utami

Dyah Purwati, M.Si.

Dr.Moh. Imam Utoyo,M.Si.

KONTRAK PEMBELAJARAN

A. IDENTITAS MATA AJARAN

1. Mata Ajaran Matematika Diskrit2. Kode Mata Ajaran MAL 204 3. Beban Studi 3 SKS4. Semester 4(empat)5. Fakultas/Prodi FST/S1 Matematika 6. Kompetensi Setelah mengikuti mata kuliah Matematika Diskrit, mahasiswa

diharapkan memiliki kemampuan dalam memahami konsep dan permasalahan matematika diskrit, dapat berfikir kritis dan terstruktur, dan kreatif dalam memecahkan masalah, berargumentasi verbal dan dapat bekerja sama.

7. Atribut Soft Skill Keaktifan dan kedisiplinan8.Deskripsi Mata Ajaran Pencacahan, permutasi dan kombinasi, teorema binomial, prinsip

inklusi dan eksklusi, prinsip sarang merpati, relasi urutan parsial dan relasi urutan total, relasi rekurensi dan penyelesaiannya, rekursi secara umum, fungsi rekursif, graph, graph terhubung, isomorfisma graph, pohon, matriks keterhubungan suatu graph, graph planar,graph euler, matching maksimum

9. Prasyarat -10. Penanggung Jawab Dra. Utami Dyah Purwati, M.Si.11. Dosen Pengajar Dra. Utami Dyah Purwati, M.Si.

Siti Zahidah, S.Si, M.Si12. Hari Senin dan Kamis (kelas A1)

B. STRATEGI PERKULIAHANMata kuliah Matematika Diskrit dengan beban 3 SKS dilaksanakan pada dua kelas parallel, kelas A1 setiap hari Senin jam ke-56 dan Kamis jam ke 9-9, kelas A2 setiap hari Rabu jam ke-78 dan Kamis jam ke10-10. Dengan metode pembelajaran adalah ceramah, diskusi, dan tanya jawab dengan media LCD dan whiteboard.Evaluasi diperoleh dengan memberikan tugas, diskusi kelas, kuis, UTS dan UAS.

C. BAHAN BACAAN Pustaka/bacaan : [1] Chartrand, Gary and Oellermann, Ortrud R, 1993, Applied And Algorithmic Graph Theory.[2] Epp, Susanna S, 1995, Discrete Mathematic With Applications, Wadsworth Grouph, USA

[3] Rossen, Kenneth H, 2007, Discrete Mathematics and Its Applications, McGraw-Hill Companies, New York.[4] Bahan Ajar Matematika Diskrit, Nenik Estuningsih, Liliek Susilowati, FST Unair, Surabaya

D. KOMPONEN DAN METODE PENILAIAN

Penilaian meliputi lima komponen yang masing-masing dijelaskan sebagai berikut.

Universitas Airlangga

Kontrak Pembelajaran Disiapkan oleh

Diperiksa oleh

Nomor Register

KP PJMA Koprodi Dokumen

Revisi Tgl. 21 – 02– 2017

FSTMulai

Berlaku Tgl.27 – 02– 2017 Dra.Utami

Dyah Purwati, M.Si.

Dr.Moh. Imam Utoyo,M.Si.

1. Tugas Mahasiswa disarankan untuk selalu membaca materi kuliah sebelum pertemuan tatap muka, agar

mempunyai bekal yang cukup dalam mengikuti perkuliahan. Tugas Kelompok (2 kali), setiap kelompok 5 orang dan mahasiswa diberi kebebasan untuk

menentukan anggota kelompoknya Diskusi Kelas (2 kali), dilaksanakan 30 menit sebelum kuliah berakhir, setiap kelompok 3 orang

(kelompok ditentukan oleh dosen), soal didiskusikan per kelompok, dan hasil diskusi dikumpulkan saat itu juga dalam bentuk tertulis.

Nilai Tugas diperoleh dari 40% rata-rata tugas kelompok + 60% rata-rata diskusi kelas Tugas diberikan pada hariJum’at dan di kumpulkan pada hari Senin

2. Kuis Dilaksanakan 2 kali dalam satu semester, sebelum UTS (pada minggu ke-12) dan setelah UTS

(pada minggu ke-24). Kuis dilaksanakan pada hari Senin, pada awal perkuliahan. Waktu pelaksanaan masing-masing kuis selama 50 menit.

3. Softskill :Penilaian softskill dilihat dari kejujuran, kedisiplinan dan keaktifan. Mahasiswa yang curang (tidak jujur) maka berkas pekerjaan mahasiswa yang bersangkutan tidak akan diberi penilaian. Mahasiswa dianggap tidak disiplin jika kehadirannya lebih dari 15 menit. Jika itu terjadi maka nilai kedisiplinan (awalnya 100) dikurangi 5 untuk ketidakdisiplinan yang pertama, dikurangi 10 untuk ketidakdisiplinan yang kedua dan seterusnya. Mahasiswa yang tidak masuk tanpa ijin juga dikatagorikan tidak disiplin (berlaku untuk tidak masuk tanpa ijin yang kedua, ketiga, dan seterusnya). Keaktifan dinilai dari keaktifan mahasiswa dalam mengerjakan soal dipapan tulis.

4. Evaluasi Tengah Semester (UTS) dilaksanakan setelah pertemuan ke 145. Evaluasi Akhir Semester (UAS) dilaksanakan setelah pertemuan ke 28

E. KRITERIA PENILAIAN

Bobot penilaian diberikan dalam tabel berikutSoft Skill Tugas Kuis UTS UAS

10 % 20 % 20 % 25% 25%

F. JADWAL KULIAH KELAS A1

Pert. Ke Hari, Tangal Pokok Bahasan1 2 31 Senin,

27 Pebruari 2017 Penyampaian kontrak perkuliahan, Prinsip penjumlahan dan perkalian, Permutasi, kombinasi

Universitas Airlangga

Kontrak Pembelajaran Disiapkan oleh

Diperiksa oleh

Nomor Register

KP PJMA Koprodi Dokumen

Revisi Tgl. 21 – 02– 2017

FSTMulai

Berlaku Tgl.27 – 02– 2017 Dra.Utami

Dyah Purwati, M.Si.

Dr.Moh. Imam Utoyo,M.Si.

Pert. Ke Hari, Tangal Pokok Bahasan1 2 32 Kamis,

02 Maret 2017 Teorema binomial Latihan soal

3 Senin,06 Maret 2017

Prinsip sarang merpati, Prinsip inklusi dan eksklusi

4 Kamis, 09 Maret 2017

Latihan Soal Tugas Kelompok 1

5 Senin, 13 Maret 2017

Relasi, relasi biner dan sifatnya Poset dan sifat-sifatnya

6 Kamis, 16 Maretl 2017

Latihan Soal

7 Senin, 20 Maret 2017

Diagram Hasse Poset Latice dan sifat-sifatnya Fungsi rekursif

8 Kamis,23 Maret 2017

Diskusi kelas 1

9 Senin,27 Maret 2017

Pengertian barisan Pengertian relasi rekurensi, bilangan Fibonacci Penyelesaian relasi rekurensi

10 Kamis,30 Maret 2017 Latihan Soal

11 Senin,03 April 2017

Relasi rekurensi linear homogen derajat dua dengan koeffisien konstan dan penyelesaiannya

Kuis 112 Kamis,

06 April 2017 Definisi rekursif secara umum

13 Senin,10 April 2017

Fungsi rekursif Penyelesaian fungsi rekursif Fungsi rekursif yang tidak well defined

14 Kamis,13 April 2017

Latihan Soal

17 – 28 April 2017 UTSSenin, 01 Mei 2017 Libur

15 Kamis,04 Mei 2017

Graph, walk, path, sikel, derajat Jarak, radius, eksentrisitas, diameter

16 Sabtu, 06 Mei 2017 Latihan Soal

17 Senin, 08 Mei 2017

Graph khusus : bipartite, lengkap, sikel, path Subgraph,induced subgraph

Kamis, 11 Mei 2017 Libur

18 Senin, Operasi pada graph : gabungan, penjumlahan, hasil kali

Universitas Airlangga

Kontrak Pembelajaran Disiapkan oleh

Diperiksa oleh

Nomor Register

KP PJMA Koprodi Dokumen

Revisi Tgl. 21 – 02– 2017

FSTMulai

Berlaku Tgl.27 – 02– 2017 Dra.Utami

Dyah Purwati, M.Si.

Dr.Moh. Imam Utoyo,M.Si.

Pert. Ke Hari, Tangal Pokok Bahasan1 2 3

15 Mei 2017 kartesian, isomorphisma dua graph Graph terhubung

19 Kamis,18 Mei 2017

Jembatan dan titik potong Tugas Kelompok 2

20 Senin,22 Mei 2017

Komponen Keterhubungan titik dan keterhubungan garis

Kamis,25 Mei 2017

Libur

21 Sabtu, 27 Mei 2017

Latihan Soal (PHL)

23 Senin,29 Mei 2017

Tree, Spaning Tree dan sifat-sifatnya Matriks keterhubungan dari suatu graph

24 Kamis,01 Juni 2017

Kuis 225 Senin,

05 Juni 2017 Graph Planar dan sifatnya

26 Kamis,08 Juni 2017

Graph Euler dan sifatnya

27 Senin,12 Juni 2017

Matching suatu graph

28 Kamis,15 Juni 2017

Diskusi kelas 2

17 – 28 Juni 2016 U A S

LAIN-LAIN

Mahasiswa yang persentase kehadirannya kurang dari 75 % tidak boleh mengikuti ujian akhir semester.

Ujian susulan hanya diberikan pada mahasiswa yang sakit (opname di RS) dengan menunjukkan surat keterangan dokter.

Telah disampaikan kepada mahasiswaMahasiswa 1 Mahasiswa 2