KEMENTERIAN RISET, TEKNOLOGI DAN PENDIDIKAN TINGGI FAKULTAS TEKNIK UNIVERSITAS NEGERI YOGYAKARTA PROGRAM STUDI PENDIDIKAN TEKNIK ELEKTRONIKA

Transkripsi

1 KEMENTERIAN RISET, TEKNOLOGI DAN PENDIDIKAN TINGGI FAKULTAS TEKNIK UNIVERSITAS NEGERI YOGYAKARTA PROGRAM STUDI PENDIDIKAN TEKNIK ELEKTRONIKA RENCANA PEMBELAJARAN SEMESTER No.RPS/PTI/PTI6217 Revisi/Tgl : 00/30 Juni 2015 Semester 2 Hal 1 dari 5 Nama Mata Kuliah : Matematika Diskrit Kode Mata Kuliah : PTI6217 Jumlah SKS : 2 Mata Kuliah Prasyarat : --- Dosen Pengampu : Nur Hasanah, ST., M.Cs Deskripsi Mata Kuliah :Matematika Diskrit adalah cabang big matematika yang mengkaji objek-objek struktur diskrit. Mengingat cara kerja komputer sifatnya adalah diskrit, maka pemahaman penerapan terhadap karakteristik objek struktur diskrit dalam permasalahan yang berkaitan dengan pengetahuan informatika sangatlah penting. Matematika Diskret terdiri dari beberapa materi utama yaitu Himpunan, Relasi Fungsi, Matriks, Induksi Matematika, Analisis Algoritma, Teori Bahasa Automata, Kombinatorial Peluang Diskrit, Graf, Tree Aljabar Boolean. Capaian Peman (Mata Kuliah) : mampu: A. Kognitif Kecakapan Berpikir Dapat menjelaskan pengertian diskrit, Himpunan, Fungsi Relasi, Matrik, Induksi Matematika, konsep dasar Analisis Algoritma, konsep dasar Teori Bahasa Automata, Kombinatorial Peluang Diskrit, teori Graf, konsep Tree Aljabar Boolean.

2 B. Psikomotor Dapat mengimplementasikan konsep-konsep matematika diskrit C. Affektif, Kecakapan Sosial Personal Dapat bekerja secara tim maupun secara individu dalam mengerjakan tugas kelompok Pertemuan Ke- 1 2,3 Capaian Peman penerapan Matematika Diskrit dalam masalah dalam kehidupan sehari-hari Mampu menerapkan konsep teori Himpunan dalam big Teknologi Bahan Kajian/Pokok Bahasan Matematika Diskrit Himpunan Bentuk/ Model Peman Ceramah, tanyajawab kuis, penugasan Pengalaman Belajar mencari informasi di internet, mengkaji secara manual Indikator Teknik diskusi diskusi Bobot (persubkomp) Waktu Referensi 4,5 konsep Relasi, Fungsi Matrik dalam penerapan himpunan Relasi, Fungsi Matrik menggunakan fungsi matrik, psikomot or hasil pemrogram an psikomotorik

3 ,11,12 13,14 penerapan Induksi Matematika dalam big Teknologi konsep dasar Analisis Algoritma dalam big Teknologi konsep dasar Teori Bahasa Automata dalam big Teknologi Mampu menerapkan Kombinatorial Peluang Diskrit dalam Mampu menerapakan Graf dalam Induksi Matematika Analisis Algoritma Teori Bahasa Automata Kombinatori al Peluang Diskrit Graf studi kasus permasalahan sehari-hari studi kasus secara manual, psikomot orik diskusi diskusi diskusi diskusi diskusi 4x50 1,2 3x4x50 1,2 Mampu menerapkan Tree Ceramah, tanya-

4 15 16 Tree dalam penerapan Aljabar Boolean dalam big Teknologi Aljabar Boolean jawab, studi kasus secara manual UJian Akhir Semester hasil studi makalah diskusi afektf 80% ranah psikomotorik 4x50 1,2 : No Komponen Evaluasi Bobot (%) 1 Kuis, Tugas 40 2 Ujian Tengah Semester 30 3 Ujian Akhir Semester 30 Jumlah 100 Referensi: 1. Kenneth H. Rosen, (2012), Discrete Mathematics and Application to Computer Science 7 th Edition, Mc-Graw Hill, USA. 2. Rinaldi Munir, (2012), Matematika Diskrit, Bandung : Informatika. 3. Siang, Jong Jek, (2009), Matematika Diskrit Aplikasinya pada Ilmu Komputer, Yogyakartta : Andi.

5 Yogyakarta, 30 Juni 2015 Mengetahui, Ketua Jurusan Pendidikan Teknik Elektronika Dosen Pengampu, Muhammad Munir, M.Pd. Nur Hasanah, ST., M.Cs. NIP NIP