FAKULTAS TEKNIK UNIVERSITAS NEGERI YOGYAKARTA SILABUS MATEMATIKA DISKRIT

No. SIL/EKA/PTI 231/01 Revisi : 00 Tgl : 1 April 2008 Hal 1 dari 3

MATA KULIAH KODE MATA KULIAH SEMESTER PROGRAM STUDI DOSEN PENGAMPU I.

: : : : :

Matematika Diskrit PTI 223 3 Pendidikan Teknik Informatika Masduki Zakaria

DESKRIPSI MATA KULIAH Matakuliah ini memberikan dasar konsep tentang Himpunan (Induksi Matematika), Relasi, Kombinatorial, dan Peluang Diskrit, Aljabar Boolean, logika fuzzy, Graf, dan Tree.

II.

KOMPETENSI YANG DIKEMBANGKAN 1. Memahami Induksi Matematik 2. Memahami konsep Kombinatorial dan Peluang Diskrit 3. Memahami tentang Relasi Rekursi 4. Memahami tentang Aljabar Boolean 5. Memahami konsep Logika fuzzy 6. Memahami teori Graf 7. Memahami konsep Tree INDIKATOR PENCAPAIAN KOMPETENSI A. Aspek Kognitif dan Kecakapan Berpikir Dapat menjelaskan tentang Induksi matematik, konsep-konsep Kombinatorial dan Peluang Diskrit, Relasi Rekursi, tentang Alabar Boolean, logika fuzzy, teori Graf dan konsep Tree B. Aspek Psikomotor Dapat mengimplementasikan konsep-konsep matematika diskrit C. Aspek Affektif, Kecakapan Sosial dan Personal Dapat bekerja secara tim maupun secara individu dalam mengerjakan tugas proyek SUMBER BACAAN
Albert R Meyer, (2010) Mathematics for Computer Science, Massachusets : Massachusets Institute of Technology. Liu, C.L., (1986), Elements of Discrete Mathematics, Singapore: Mc-Graw Hill Rinaldi Munir, (2003), Matematika Diskrit, Bandung : Informatika. Samuel Wibisono, (2008), Matematika Diskrit, Yogyakarta : Graha Ilmu.

III.

IV.

Dibuat oleh :

Dilarang memperbanyak sebagian atau seluruh isi dokumen tanpa ijin tertulis dari Fakultas Teknik Universitas Negeri Yogyakarta

Diperiksa oleh :

FAKULTAS TEKNIK UNIVERSITAS NEGERI YOGYAKARTA SILABUS MATEMATIKA DISKRIT

No. SIL/EKA/PTI 231/01 Revisi : 00 Tgl : 1 April 2008 Hal 2 dari 3

V.

PENILAIAN Butir-butir penilaian terdiri dari : A. Tugas Mandiri B. Tugas Kelompok C. Partisipasi dan Kehadiran Kuliah D. Ujian Mid Semester E. Ujian Akhir Semester F. Tugas Tambahan Tabel Ringkasan Bobot Penilaian No. Jenis Penilaian 1. Tugas Kelompok 2. Partisipasi dan Kehadiran Kuliah 3. Ujian Tengah Semester 4. Ujian Akhir Semester Jumlah

Skor Maksimum 10 10 20 40 100

VI.

SKEMA KERJA Minggu Kompetensi Dasar Ke1 Induksi Matematik

Materi Dasar Definisi himpunan, operasi, aljabar himpunan dan argumen, serta proposisi dengan induksi lengkap Permutasi, kombinasi, binomium Newton, harga pendekatan Operasi himpunan fuzzy, basis aturan fuzzy Definisi relasi rekursi, relasi rekursi linier

Strategi Perkuliahan Ceramah, Tanya jawab, diskusi

Sumber/ Referensi 1,2,3,4

2,3

Konsep Kombinatorial dan Peluang Diskrit

Ceramah, Tanya jawab, diskusi Ceramah, Tanya jawab, diskusi Ceramah, Tanya jawab,

1,2,3,4

4,5

Konsep Logika Fuzzy

1,2,3,4

5,6

Relasi Rekursi

1,2,3,4

Dibuat oleh :

Dilarang memperbanyak sebagian atau seluruh isi dokumen tanpa ijin tertulis dari Fakultas Teknik Universitas Negeri Yogyakarta

Diperiksa oleh :

FAKULTAS TEKNIK UNIVERSITAS NEGERI YOGYAKARTA SILABUS MATEMATIKA DISKRIT

No. SIL/EKA/PTI 231/01 Revisi : 00 Tgl : 1 April 2008 Hal 3 dari 3

koefisien konstan, diskusi fungsi pembangkit 7,8,9 Aljabar Boolean Definisi dasar, dualitas, rangkaian saklar, prime implikan, pernyataan Boole minimal, peta Karnaugh Ceramah, Tanya jawab, diskusi 1,2,3,4

10 11,12 13

UTS Teori Graf Pengertian teori Graf, vertex, edge, derajat simpul, multigraf, region, circuit, lintasan Pengertian tree, pelacakan, dan penggunaan tree dalam penyelesaian masalah Ceramah, Tanya jawab, diskusi 1,2,3,4

14,15, 16

Tree

Ceramah, Tanya jawab, diskusi

1,2,3,4

Dibuat oleh :

Dilarang memperbanyak sebagian atau seluruh isi dokumen tanpa ijin tertulis dari Fakultas Teknik Universitas Negeri Yogyakarta

Diperiksa oleh :