MATA KULIAH – KODE 4616032 MATEMATIKA DISKRIT (Semester 1)

  KONTRAK PERKULIAHAN PRODI STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK – UNTAG SURABAYA MATA KULIAH – KODE 4616032 MATEMATIKA DISKRIT (Semester 1) Dosen Pengampu: Elsen Ronando, S.Si.,M.Si.,M.Sc. NPP. 20460.16.0708 NIDN. 0706039003 Prodi Studi Teknik Informatika Fakultas Teknik Universitas 17 Agustus 1945 Surabaya 2016

KONTRAK PERKULIAHAN

  Mata Kuliah : Matematika Diskrit Kode/Bobot MK : 4616032 / 2 sks Fakultas/Prodi : Fakultas Teknik / Teknik Informatika Semester : 1 (Satu) Jumlah Pertemuan : 1 - 14 minggu pertemuan Hari Pertemuan/Jam : Hari Jum

  ’at / 17.45 – 19.15 WIB Ruang : L805 Standar Kompetensi : [A.8] Menginternalisasi nilai, norma, dan etika akademik.

  [A.9] Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri. [A.10] Menginternalisasi semangat kemandirian, kejuangan, dan kewirausahaan. [B.1] Mampu menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam konteks pengembangan atau implementasi ilmu pengetahuan dan teknologi yang memperhatikan dan menerapkan nilai humaniora yang sesuai dengan bidang keahliannya. [B.2] Mampu menunjukkan kinerja mandiri, bermutu, dan terukur. [B.5] Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah di bidang keahliannya berdasarkan hasil analisis informasi dan data. [D7.4] Memiliki sikap untuk belajar seumur hidup (life-long learning). [D7.7] Mencari, merunut, menyarikan informasi ilmiah dan non-imiah secara mandiri dan kritis. [D7.8] Beradaptasi terhadap situasi yang dihadapi dan menangani berbagai kegiatan secara simultan pada berbagai [D1.4] Menguasai konsep dan teori konsep-konsep struktur diskrit, yang meliputi materi dasar matematika yang digunakan untuk memodelkan dan menganalisis sistem komputasi. Dosen Pengampu : Elsen Ronando, S.Si.,M.Si.,M.Sc.

I. MANFAAT MATA KULIAH

  Setelah menempuh mata kuliah matematika diskrit diharapkan mahasiswa/i dapat memahami dan menguasi konsep matematika diskrit untuk mendukung penyelesaian beberapa permasalahan yang terkait dengan bidang studi Teknik Informatika. Selain itu, mahasiswa/i juga diharapkan mampu berpikir logis, kritis, sistematis, dan analitik dalam menyelesaikan beberapa permasalahan baik secara mandiri maupun berkelompok. Mahasiswa/i juga diharapkan mampu mendukung perkembangan ilmu pengetahuan sains dan teknologi dengan menerapkan konsep- konsep matematika diskrit, seperti optimisasi algoritma, pemrograman, analisa penyelesaian big data , dan lain-lain.

II. DESKRIPSI MATA KULIAH

  Pada mata kuliah ini, mahasiswa/i secara umum akan mempelajari dasar-dasar matematika diskrit yang terkait dengan program studi Teknik Informatika (khususnya bidang ilmu komputasi). Beberapa poin pokok bahasan yang akan disajikan dalam mata kuliah ini, antara lain: logika dasar dan pembuktiannya, konsep dasar induksi dan rekrusi, teori bilangan dan himpunan, kombinatorik dan peluang diskrit, fungsi, dan efisiensi algoritma. Selain itu, beberapa penerapan aplikasi untuk setiap pokok bahasan juga akan disajikan dalam mata kuliah ini. Tujuannya adalah untuk mendukung pemahaman mahasiswa/i dalam mempelajari mata kuliah ini.

  

III. STANDAR KOMPETENSI, KOMPETENSI DASAR, DAN INDIKATOR MATA

KULIAH

  Standar kompetensi mata kuliah matematika diskrit adalah sebagai berikut:  Menguasai konsep dan teori struktur diskrit, yang meliputi materi dasar matematika.  Memodelkan dan menganalisa sistem komputasi berdasarkan konsep dasar matematika diskrit.

   Menerapkan dan mengevaluasi performansi konsep matematika diskrit untuk menyelesaikan beberapa permasalahan optimasi.

  Adapun indikator untuk masing-masing Kompetensi dasar sebagai berikut:

  1

  2

  3 No Kompetensi Dasar Indikator Mahasiswa/i mampu menguasai

  1. Mahasiswa/i mampu:

  konsep dan teori struktur diskrit,

  1. Memahami pengetahuan dan ruang lingkup tentang yang meliputi materi dasar konsep matematika diskrit dan aplikasinya dalam matematika. menyelesaikan permasalahan .

  Mahasiswa/i mampu

  2. Mahasiswa/i mampu:

  Memodelkan dan menganalisa

  1. Mampu memodelkan dan menerapkan metode serta

  sistem komputasi berdasarkan

  mekanisme untuk menyelesaikan permasalahan

  konsep dasar matematika menggunakan prinsip matematika diskrit. diskrit.

  2. Mampu menganalisa penerapan model, metode, dan mekanisme yang baik sesuai struktur matematika diskrit.

  Mahasiswa/i mampu

  3. Mahasiswa/i mampu:

  menerapkan dan mengevaluasi

  1. Menerapkan struktur diskrit dalam beberapa bidang

  performansi konsep matematika aplikasi, khususnya permasalahan ilmu komputasi. diskrit untuk menyelesaikan

  2. Mengamati performansi kinerja dari pendekatan

  beberapa permasalahan

  diskrit yang digunakan dalam menyelesaikan optimasi. permasalahan.

  3. Memperbaiki dan mengoptimalkan penerapan matematika diskrit untuk meningkatkan performansi dalam menyelesaikan masalah.

IV. ORGANISASI MATERI

  (2) Membangun dan mengevaluasi penerapan teori dan analisa kalkulus dalam beberapa bidang aplikasi.

  Mata kuliah matematika diskrit ini terorganisasi sesuai peta kompetensi atau urutan pokok bahasan sebagai berikut:

  STANDAR KOMPETENSI:  Menguasai konsep dan teori struktur diskrit, yang meliputi materi dasar matematika.

   Memodelkan dan menganalisa sistem komputasi berdasarkan konsep dasar matematika diskrit.  Menerapkan dan mengevaluasi performansi konsep matematika diskrit untuk menyelesaikan beberapa permasalahan optimasi.

  (6) Memperbaiki dan mengoptimalkan penerapan matematika diskrit untuk meningkatkan performansi dalam menyelesaikan masalah.

  (4) Menerapkan struktur diskrit dalam beberapa bidang aplikasi, khususnya permasalahan ilmu komputasi.

  (5) Mengamati performansi kinerja dari pendekatan diskrit yang digunakan dalam menyelesaikan permasalahan.

  (2) Mampu memodelkan dan menerapkan metode serta mekanisme untuk menyelesaikan permasalahan menggunakan prinsip matematika diskrit.

  (3) Mampu menganalisa penerapan model, metode, dan mekanisme yang baik sesuai struktur matematika diskrit.

  (1) Memahami pengetahuan dan ruang lingkup tentang konsep matematika diskrit dan aplikasinya dalam menyelesaikan permasalahan.

  V. MATERI/BAHAN BACAAN

  Minggu ke-3 (harus diserahkan Minggu ke-4).

  1. Mampu membentuk pola pikir kritis, analitik, dan sistematis dalam menyelesaikan permasalahan.

  Mampu mendesain dan menganalisa permasalahan dalam algoritma.

  12 (harus diserahkan Minggu ke- 13).

  Minggu ke-

  2. Tugas Individu: desain dan analisa algoritma.

  Bobot nilai tugas adalah 5% dari total bobot.

  1. Konsep berpikir logis dan analisa dalam penyelesaian masalah secara individu maupun berkelompok.

  Mampu memahami dan menganalisa permasalahan menggunakan konsep logika dasar.

  1. Tugas Kelompok: Penyelesaian Masalah teka-teki menggunakan logika dasar.

  Dalam mata kuliah matematika diskrit mengacu pada beberapa referensi sebagai berikut:

  

No Judul Tugas Jadwal Tugas Tujuan Luaran Konsekuensi

  Dalam satu semester mata kuliah matematika diskrit ini akan dilakukan beberapa penugasan yang terinci sebagai berikut:

  VII. TUGAS-TUGAS MATA KULIAH

  Dalam mata kuliah matematika diskrit ini menggunakan strategi pembelajaran langsung yaitu tatap muka dengan brainstorming, ceramah, diskusi, dan penerapan permainan sederhana. Untuk umpan balik, beberapa kuis dan tugas diberikan kepada mahasiswa/i yang bertujuan untuk meninjau tingkat pemahaman dan capaian pembelajaran. Selain itu, tugas dan kuis tersebut juga mampu mengasah kemampuan mahasiswa/i dalam berpikir kritis, analisis, dan sistematis secara individu maupun kelompok (presentasi dan demo program).

  VI. STRATEGI PEMBELAJARAN

  Beberapa literatur tambahan juga dimungkinkan sebagai acuan referensi dari mata kuliah ini, meskipun tidak dicantumkan secara tertulis.

  3. Graham, Ronald L. et al. 1989. Concrete Mathematics : A Foundation for Computer Science . New York: Addison-Wesley Publishing Company.

  2. Grimaldi, Ralph P. 1994. Discrete and Combinatorial Mathematics: An Applied Introduction . New York: Addison-Wesley Publishing Company.

  1. EPP, Susanna S. 2004. Discrete Mathematics with Applications (third ed.). Belmont: Thomson Learning, Inc.

  Bobot nilai tugas adalah 5% dari total bobot.

VIII. KRITERIA PENILAIAN

  c. Kuis II 5 %

  3.75

  A-

  4.00 80.00 – 84.99

  A

  Rentang Nilai Angka Nilai Huruf Bobot ≥85.00

  Adapun standar penilaian yang digunakan sistem Penilaian Acuan Patokan (PAP). Hasil evaluasi dikategorikan sebagai berikut:

  Total Prosentasi Bobot Nilai = 100%

  d. Tes Tulis EAS 45 %

  b. Tugas Individu 5 %

  A/B

  a. Keaktifan dan absensi 7 x 5/14 %

  d. Tes Tulis ETS 30 %

  c. Kuis I 5 %

  b. Tugas Kelompok 5 %

  a. Keaktifan dan absensi 7 x 5/14 %

  Tengah Semester Akhir Semester

  Dalam mata kuliah matematika diskrit ketercapaian atau indikator penilaian mahasiswa dirinci sebagai berikut:

  3.50

  75.00

• – 79.99
• – 74.99

• – 64.99
• – 59.99
• – 54.99
• – 49.99

• – 44.99
• – 39.99
• – 34.99
• – 29.99
• – 19.15
• – 19.15
• – 19.15

  Matematika Diskrit: Graf & Pohon

  2 II Jum ’at, 16 September 2016 17.45 – 19.15 Matematika Diskrit : Logika Dasar

  0.00

  E

  0.00 IX. JADWAL PERKULIAHAN DAN MATERI POKOK Adapun jadwal perkuliahan mata kuliah matematika diskrit secara rinci dijelaskan sebagai berikut:

  No Minggu ke- Hari, Tanggal Waktu Materi Pokok

  1 I Jum ’at, 09 September 2016

  17.45

  Matematika Diskrit : Pendahuluan & Logika Dasar

  (Lanjutan)

  17.45

  D

  3 III Jum ’at, 23 September 2016 17.45 – 19.15

  Matematika Diskrit: Teori Bilangan

  4 IV Jum ’at, 30 September 2016 17.45 – 19.15 Matematika Diskrit: Induksi Matematika

  5 V Jum ’at, 07 Oktober 2016

  17.45

  Matematika Diskrit: Rekrusif & Kuis I

  6 VI Jum ’at, 14 Oktober 2016

  1.00

  1.50

  30.00

  2.50

  B+

  3.25 65.00 – 69.00 B

  3.00

  60.00

  B-

  2.75

  55.00

  B/C

  C+

  70.00

  2.25

  45.00

  C

  2.00

  40.00

  C-

  1.75

  35.00

  C/D

  50.00

  No Minggu ke- Hari, Tanggal Waktu Materi Pokok

8 VIII Jum ’at, 28 Oktober 2016 17.45 – 19.15 Evaluasi Tengah Semester (ETS)

  9 IX Jum ’at, 04 Nopember 2016 17.45 – 19.15

  Matematika Diskrit: Teori Himpunan

  10 X Jum ’at, 11 Nopember 2016 17.45 – 19.15 Matematika Diskrit: Perhitungan & Probabilitas

  11 XI Jum ’at, 18 Nopember 2016 17.45 – 19.15

  Matematika Diskrit: Fungsi

  12 XII Jum ’at, 25 Nopember 2016 17.45 – 19.15 Matematika Diskrit: Efisiensi Algoritma

  13 XIII Jum ’at, 02 Desember 2016 17.45 – 19.15 Matematika Diskrit: Relasi

  14 XIV Jum ’at, 09 Desember 2016 17.45 – 19.15 Matematika Diskrit: Relasi (Lanjutan)

  15 XV Jum ’at, 16 Desember 2016 17.45 – 19.15

  Matematika Diskrit: Kuis II

  7 VII Jum ’at, 21 Oktober 2016 17.45 – 19.15 Matematika Diskrit: Graf & Pohon (Lanjutan)

16 XVI Jum ’at, 06 Januari 2017 17.45 – 19.15 Evaluasi Akhir Semester (EAS)

X. TATA TERTIB PERKULIAHAN

  3. Pada waktu perkuliahan semua handphone atau seluruh alat komunikasi dimatikan/silent.

  4. Pada waktu perkuliahan tidak diperkenankan membuka laptop/notebook, kecuali untuk mendukung perkuliahan atau tugas kuliah.

  5. Toleransi waktu keterlambatan mahasiswa/i masuk mengikuti perkuliahan di kelas hanya 15 menit dari jadwal yang telah ditetapkan. Melebihi dari toleransi waktu yang telah ditetapkan, mahasiswa/i diperbolehkan masuk ke dalam kelas tetapi tidak diperkenakan untuk absensi.

  6. Mahasiswa/i tidak diperkenakan melakukan keributan didalam kelas selama perkuliahan berlangsung kecuali pada saat diskusi.

  7. Mahasiswa wajib hadir minimal 80 % dari tatap muka pertemuan, apabila tidak memenuhi maka tidak diperbolehkan mengikuti Evaluasi Akhir Semester (EAS).

  8. Tidak ada ujian susulan untuk Evaluasi Tengah Semester (ETS) dan Evaluasi Akhir Semester (EAS), kecuali dengan alasan jelas dan ijin dosen pengampu.

  9. Hasil setiap evaluasi mahasiswa wajib dikembalikan kepada mahasiswa/i minimal dua minggu setelah evaluasi berakhir.

  10. Pertanyaan mengenai nilai akhir mata kuliah dilayani paling lama satu minggu setelah nilai keluar melalui kontak email dosen pengampu.

  2. Mahasiswa/i tidak diperkenankan memakai sandal atau sejenisnya waktu mengikuti perkuliahan, kecuali alasan tertentu (sakit dibuktikan dengan surat keterangan sakit dari Dokter).

  Adapun tata tertib mahasiswa dan dosen dalam mata kuliah Data Mining ini adalah sebagai berikut:

  1. Mahasiswa/i diwajibkan menggunakan pakaian sopan, rapi, berkerah, bersepatu, dan tidak memakai topi pada waktu mengikuti perkuliahan di kelas.

  Lain-lain.

  Apabila ada hal-hal yang diluar kesepakatan ini untuk perlu disepakati dapat dibicarakan secara teknis pada saat setiap acara perkuliahan. Apabila ada perubahan jadwal perkuliahan akan ada pemberitahuan terlebih dahulu.

  Kontrak perkuliahan ini dapat dilaksanakan mulai disampaikan kesepakatan ini.

  Surabaya, ................................ Pihak I Pihak II (Elsen Ronando, S.Si.,M.Si.,M.Sc.) ( ) NPP. 20460.16.0708

Mengetahui,

Ketua Program Studi Teknik Informatika

  

(Geri Kusnanto, S.Kom.,M.M.)

NPP. 20460.94.0401