MATEMATIKA DISKRET By Septi Fajarwati, S.Pd.

Presentasi berjudul: "MATEMATIKA DISKRET By Septi Fajarwati, S.Pd."— Transcript presentasi:

1 MATEMATIKA DISKRET By Septi Fajarwati, S.Pd

2 Struktur Diskrit ? Merupakan ilmu Matematika terapan yang diaplikasikan pada ilmu komputer, mencakup ilmu komputer, tehnik informatika, manajemen informatika, tehnik komputer dll. Merupakan materi yang cukup luas, sehingga dipecah menjadi beberapa bagian seperti logika matematika, fungsi, teori graf dll.

3 Materi Logika & Aljabar Boole Teori Himpunan Relasi Fungsi
Kombinatorika Teori Graf - Tree

4 Referensi Johnsonbaugh, Richard. (1997). Matematika Diskret ( Edisi Bahasa Indonesia ). Jilid 1. Jakarta: PT Prenhallindo Johnsonbaugh, Richard. (1997). Matematika Diskret ( Edisi Bahasa Indonesia ). Jilid 2. Jakarta: PT Prenhallindo Lipschutz, Seymour. (1991) Schaum’s 2000 Solved Problems in Discrete Mathematics. New York: McGraw-Hill Siang, Jong Jek. (2002).Matematika Diskret dan Aplikasinya pada Ilmu Komputer. Yogyakarta:Andi Suryadi, D. (1989).Aljabar Logika dan Himpunan. Jakarta:Gunadarma

5 Logika Matematika Kalimat Deklaratif Penghubung Kalimat
Tautologi dan Kontradiksi Konvers, Invers dan Kontraposisi Inferensi Logika

6 Teori Himpunan Dasar-dasar teori himpunan
Operasi-Operasi pada Himpunan Pembuktian Himpunan Himpunan Kuasa

7 Induksi Matematika Relasi Prinsip Induksi Matematika
Hasil Kali Cartesius Relasi Pada Himpunan Operasi-operasi pada relasi

8 Fungsi Fungsi yang didefinisikan pada himpunan Kesamaan Fungsi
Fungsi Injektif, Surjektif, dan Bijektif Invers Fungsi Komposisi Fungsi

9 Kombinatorika Dasar-dasar perhitungan Kombinasi dan Permutasi
Koefisien Binomial Prinsip Inklusi dan Eksklusi

10 Teori Graf-Tree Dasar-dasar graf Graf tak berarah Graf berarah
Representasi graf dalam matrik Jenis – jenis relasi dalam graf Pohon (tree) Graf berlabel

11 Penilaian ? Ujian Utama : 35 % Ujian Tengah semester : 30 %
Tugas : 20% (Quiz, tugas terstruktur, aktifitas) Absen : 15%