You are on page 1of 11

Matematika Diskrit

By Septi Fajarwati, S.Pd


Matematika 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.
Materi

• Dasar – Dasar Logika


• Teori Himpunan
• Relasi
• Fungsi
• Kombinatorika
• Teori Graf - Tree
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
Dasar – Dasar Logika

• Kalimat Deklaratif
• Penghubung Kalimat
• Tautologi dan Kontradiksi
• Konvers, Invers dan Kontraposisi
• Inferensi Logika
Teori Himpunan

• Dasar-dasar teori himpunan


• Operasi-Operasi pada Himpunan
• Pembuktian Himpunan
• Himpunan Kuasa
Induksi Matematika

• Prinsip Induksi Matematika

Relasi
Hasil Kali Cartesius

Relasi Pada Himpunan

Operasi-operasi pada relasi

Fungsi

• Fungsi yang didefinisikan pada


himpunan
• Kesamaan Fungsi
• Fungsi Injektif, Surjektif, dan Bijektif
• Invers Fungsi
• Komposisi Fungsi
Kombinatorika

• Dasar-dasar perhitungan
• Kombinasi dan Permutasi
• Koefisien Binomial
• Prinsip Inklusi dan Eksklusi
Teori Graf-Tree

• Dasar-dasar graf
• Graf tak berarah
• Graf berarah
• Representasi graf dalam matrik
• Pohon (tree)
• Graf berlabel
Penilaian ?

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