DIBUAT MATEMATIKA DISKRIT 4616032 Matematika dan Statistika 2 SKS 1 - 23082016 Otorisasi Pengembang MK Koordinator RMK Ka PRODI

RENCANA PEMBELAJARAN SEMESTER PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK – UNTAG SURABAYA MATA KULIAH KODE RUMPUN MK BOBOT (SKS) SEMESTER DIREVISI DIBUAT Matematika dan MATEMATIKA DISKRIT

  2 SKS 1 23/08/2016 - 4616032 Statistika Pengembang MK Koordinator RMK Ka PRODI Otorisasi Umum [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.

  Capaian Pembelajaran MK

  [B.5] Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah di bidang keahliannya

  (Standar Kompetensi) 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 kondisi.

  Khusus

  [D1.4] Menguasai konsep dan teori konsep-konsep struktur diskrit, yang meliputi materi dasar matematika yang digunakan untuk memodelkan dan menganalisis sistem komputasi.

  Deskripsi Bahan Kajian & Pokok Bahasan MK Bahan Kajian

  Matematika Diskrit

  Pokok Bahasan

  Pada mata kuliah ini, mahasiswa/i secara umum akan mempelajari konsep-konsep matematika diskrit yang terkait dengan program studi Teknik Informatika. Beberapa poin pokok bahasan yang akan disajikan dan dibahas secara mendalam 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.

  Pustaka Utama 1.

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

  Pendukung 3.

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

  Media Pembelajaran Software Hardware

   Operating System: Windows  Beamer Latex  Microsoft Office  Tex Maker & Miktex  C++, Java, atau Prolog  Laptop  LCD Proyektor  Papan Tulis  Alat tulis : Spidol & Penghapus Papan

  Team Teaching Elsen Ronando Mata Kuliah Syarat Kalkulus

  Mg ke- Capaian Mata Kuliah (Sesuai Tahapan Belajar) Materi Pembelajaran [Pustaka] Aktivitas Pembelajaran [Estimasi Waktu] Penilaian Indikator Bentuk Bobot 1. & 2.

   Diskusi, dan keaktifan (non tes) 2x(5/14 %) 3.

   Tugas I Kelom- 5/14 %

   Diskusi dan keaktifan (non tes).

  [TM: 2x(2 x50’)]  Kesesuai- an pemaha- man dalam penerapan teori bilangan

   Bermaian teka-teki bilangan.  Kuliah & Diskusi.  Brainstroming.  Penyampaian Tugas I.

   Pendahuluan konsep teori bilangan.  Bilangan rasional.  Konsep pembagian dan beberapa kasusnya.

   Mahasiswa/i mampu memahami dan menerapkan teori bilangan untuk mengembangkan pemikiran logisnya dalam menyelesaikan beberapa permasalahan.

  Hardskills :

   Kesesuaian dan ketepatan pemikiran logis dengan validasi argumen untuk menyelesai kan masalah.

  Hardskills :

  [BT+BM: (1+1)x(2 x50’)]

   Penyampaian Rencana Pembelajaran dan Kontrak Kuliah.  Penayangan video: aplikasi matematika diskrit dalam  Bermain Permainan Logika  Kuliah & Diskusi.  Brainstroming [TM: 2x(2 x50’)]

   Pembentukan Kelompok.  Aturan dan Ekuivalen Logika.  Pernyataan bersyarat.  Pernyataan validitas.  Pernyataan predikat dan kuantor.  Pernyataan beberapa kuantor.  Argumen dengan pernyataan kuantor.  Aplikasi logika dasar. ([1]: 1-111) ([2]: 51-137)

   Kontrak Kuliah & Rencana Pembelajaran.

   Memiliki sikap untuk belajar seumur hidup (life-long learning).  Mampu menunjukkan kinerja mandiri, bermutu, dan terukur.

   Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah di bidang keahliannya berdasarkan hasil analisis informasi dan data.

  Softskills :

   Mahasiswa/i mampu mengembangkan kemampuan untuk berpikir secara logis dan mampu bekerja dengan representasi simbolis dalam menyelesaikan permasalahan, khususnya permasalahan dalam bidang teknik informatika.

  & 5 %

  Softskills :

  [BT+BM: dalam pok  Konsep kontradiksi

  (1+1)x(2 menyelesai Teka- dan kontraposisi. x50’)]  Menginternalisasi nilai, norma, dan kan Teki (tes) etika akademik.  Aplikasi dalam permasala- algoritma.

   Mampu menunjukkan kinerja mandiri, han. bermutu, dan terukur. ([1]: 125-186)

  ([3]: 102-144)

  Hardskills :

  5/14 %  Konsep dasar deret.  Permainan teka-teki  Kesesuai-  Diskusi induksi matematika. an pemaha- dan

   Mahasiswa/i mampu memahami dan  Induksi matematika: prinsip, penjumlahan  Pengumuman Kuis I. matematika untuk memecahkan dan penerapan (non tes).

  n integer,  Kuliah & Diskusi.

  memverifikasi solusi dalam induksi penjumlahan deret

   Brainstroming. menyelesaikan permasalahan. matematika geometri. [TM: 2x(2 x50’)]

  4. dalam

  [BT+BM:  Aplikasi dalam

  Softskills :

  menyelesai koreksi algoritma. (1+1)x(2 x50’)] kan

   Beradaptasi terhadap situasi yang ([1]: 199-244) permasala- dihadapi dan menangani berbagai ([2]: 183-238) han. kegiatan secara simultan pada berbagai kondisi.

  Hardskills :

  5/14 %  Definisi deret secara  Kuis I  Kesesuaian  Diskusi & rekrusif. analisa dan dan

   Mahasiswa/i mampu memahami dan  Pembahasan kuis I

  5 % mengembangkan pemikiran rekrusif penerapan keaktifan

   Penyelesaian relasi  Permainan teka-teki untuk memecahkan permasalahan konsep (non tes). rekrusif secara menggunakan prinsip yang lebih besar dan menganalisa rekrusif iteratif. rekrusif.

   Kuis I 5. kompleksitas algoritma. dalam (tes)

   Definisi rekrusif  Kuliah & Diskusi. menyelesai secara umum.  Brainstroming.

  Softskills :

  kan ([1]: 457-499)

  [TM: 2x(2 x50’)] masalah

   Mampu menerapkan pemikiran logis, ([2]: 461-521) [BT+BM: (Kuis I). kritis, sistematis, dan inovatif dalam

  (1+1)x(2 x50’)] implementasi ilmu pengetahuan dan teknologi yang memperhatikan dan menerapkan nilai humaniora yang sesuai dengan bidang keahliannya.

  6. & 7.

  Hardskills :

   Diskusi dan keaktifan (non tes).

   Kesesuai- an konsep dan penerapan dalam menyelesai kan permasala- han.

  [TM: 2x(2 x50’)] [BT+BM: (1+1)x(2 x50’)]

   Brainstroming.

  ([1]: 255-293) ([2]: 143-176)  Kuliah & Diskusi.

  russell’s paradox dan halting.

   Konsep dasar teori himpunan.  Aplikasi: permasalahan

   Memiliki sikap untuk belajar seumur hidup (life-long learning).

  Softskills :

   Mahasiswa/i mampu memahami dan menerapkan teori himpunan dalam menyelesaikan permasalahan.

  ETS (Evaluasi Tengah Semester) 30 % 8.

  Hardskills :

  2x(5/14 %)

   Diskusi dan keaktifan (non tes).

   Kesesuai- an konsep, analisa, dan penerapan graf dan pohon untuk menyelesai kan masalah optimasi.

  [BT+BM: (1+1)x(2 x50’)]

   Permainan permasalahan optimasi.  Kuliah & Diskusi.  Brainstroming. x50’)]

  ([1]: 649-723) ([2]: 527-694)

   Konsep graf  Konsep pohon (trees).  Konsep pohon rentang (spanning trees ).

   Konsep dasar graf.  Dasar-dasar jalur dan pola.

   Menginternalisasi semangat kemandirian, kejuangan, dan kewirausahaan.  Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri.

  Softskills :

   Mahasiswa/i mampu memahami dan menerapkan konsep graf dan pohon (tree) untuk menyelesaikan beberapa permasalahan, terutama permasalahan optimasi.

  5/14 %

  9. Hardskills :  Mahasiswa/i mampu memahami dan memiliki ketrampilan perhitungan dan probabilitas dalam menyelesaikan beberapa permasalahan, khususnya ilmu komputer.

  [TM: 2x(2 x50’)] [BT+BM: (1+1)x(2 x50’)]

   Tugas Individu : desain 5/14 %

   Kesesuaian rancangan dan analisa algoritma untuk menyelesai kan  Diskusi dan keaktifan (non tes).

  [TM: 2x(2 x50’)] [BT+BM: (1+1)x(2 x50’)]

   Kuliah & Diskusi.  Brainstroming.

   Konsep nilai fungsi real dari variable real.  Notasi Ο, Ω, Θ.  Aplikasi : efisiensi algortima. ([1]: 510-557)  Tugas II Individu.

   Mahasiswa/i mampu memahami, merancang, dan menganalisa algoritma secara efisien untuk menyelesaikan beberapa permasalahan komputasi, seperti waktu dan ruang memori proses komputasi.

  Hardskills :

  5/14 % 11.

   Diskusi dan keaktifan (non tes).

   Kesesuaian konsep untuk menyelesai kan masalah.

   Permainan teka-teki pigeonhole .  Kuliah & Diskusi.  Brainstroming.

  Softskills : bermutu, dan terukur.

   Definsi dan konsep fungsi.  Fungsi satu-satu, onto, dan inverse.  Aplikasi : prinsip pigeonhole .  Kardinalitas. ([1]: 389-443) ([2]: 245-308)

   Beradaptasi terhadap situasi yang dihadapi dan menangani berbagai kegiatan secara simultan pada berbagai kondisi.

  Softskills :

   Mahasiswa/i mampu memahami dan menerapkan konsep fungsi untuk menyelesaikan beberapa permasalahan.

  Hardskills :

  5/14 % 10.

   Kesesuaian penyelesai- an masalah berdasarka n konsep perhitungan dan probabilitas  Diskusi, dan keaktifan (non tes).

  [TM: 2x(2 x50’)] [BT+BM: (1+1)x(2 x50’)]

   Permainan teka-teki kombinatorik.  Kuliah & Diskusi.  Brainstroming.

   Konsep dasar perhitungan dan probabilitas.  Aturan perkalian dan penambahan.  Kombinatorik.  Teorema binomial. ([1]: 297-362) ([2]: 403-456) ([3]: 306-413)

  & 5 %

  Softskills :

   Kuliah & Diskusi.  Brainstroming.

   Kesesuaian isu permasala- han dengan  Presenta- si, diskusi dan

   Brainstroming.

   Kuis II  Pembahasan kuis II  Kuliah & Diskusi.

   Mahasiswa/i mampu mengaplikasikan dan memodelkan konsep logika dan  Program sederhana menggunakan C++ , Matlab, atau Java.

  Hardskills :

  2x(5/14 %) 14.

   Diskusi dan keaktifan (non tes).

   Kesesuaian pemaha- man dan perhitungan untuk menyelesai kan masalah berdasar konsep relasi.

  [TM: 2x(2 x50’)] [BT+BM: (1+1)x(2 x50’)]

   Penjelasan proyek sederhana berdasar kelompok (Kuis II) untuk minggu ke-14.

   Menginternalisasi semangat kemandirian, kejuangan, dan kewirausahaan.  Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri.  Menginternalisasi nilai, norma, dan etika akademik. permasala- han. dan analisa algoritma (tes).

  ([1] : 571-632)  Dasar kriptografi.

   Kesamaan relasi.  Relasi parsial order.  Aritmatika modular dalam kriptografi.

   Konsep relasi himpunan.  Pola refleksif, simetris, dan transitif.

   Menginternalisasi nilai, norma, dan etika akademik.

   Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah di bidang keahliannya berdasarkan hasil analisis informasi dan data.

  Softskills :

   Mahasiswa/i mampu memahami dan menerapkan konsep relasi untuk menyelesaikan permasalahan, seperti permasalahan kriptografi.

  Hardskills :

  12. & 13.

  5/14 % & 5 % struktur diskrit untuk memecahkan [TM: 2x(2 proyek keaktifan x50’)] masalah komputasional.

  [BT+BM: program (tes). (1+1)x(2 yang x50’)]

   Kuis II

  Softskills : dibuat.

  (tes).  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.

   Beradaptasi terhadap situasi yang dihadapi dan menangani berbagai kegiatan secara simultan pada berbagai kondisi.

  EAS (Evaluasi Akhir Semester) 45 % Total

  100 % Catatan :

T = Teori (aspek ilmu pengetahuan) 1 sks = (50’ TM + 50’ BT + 60’BM) /Minggu BM = Belajar Mandiri P = Praktek (aspek ketrampilan kerja) TM = Tatap Muka (Kuliah) PS = Praktikum Simulasi (3 jam/Minggu) BT = Belajar Terstruktur PL = Praktikum Lab. (3 jam/Minggu) Surabaya, …………………………………… Menyetujui

  Mengetahui, Ketua Program Studi Teknik Informatika Dosen Pengampu Geri Kusnanto, S.Kom.,M.M.

  Elsen Ronando, S.Si.,M.Si.,M.Sc. NPP. 20460.94.0401 NPP. 20460.16.0708