P. 1
pendahuluan

pendahuluan

5.0

|Views: 386|Likes:
Dipublikasikan oleh Iwan
Materi Matematika Diskret
Materi Matematika Diskret

More info:

Categories:Types, School Work
Published by: Iwan on Oct 20, 2009
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

10/29/2012

pdf

text

original

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%

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->