matematika.fst.unair.ac.idmatematika.fst.unair.ac.id/wp-content/uploads/2017/03/... · web...
TRANSCRIPT
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