MATEMATIKA DISKRIT

BAHAN 1 PENDAHULUAN
• Apa ?
Cabang matematika yg mempelajari tentang obyek diskrit.
• Apa yang dimaksud dengan kata diskrit (discrete)?
Objek disebut diskrit jika:
o terdiri dari sejumlah berhingga elemen yang berbeda
o elemen-elemennya tidak bersambungan (unconnected).
Contoh: himpunan bilangan bulat (integer)

• Lawan kata diskrit: kontinyu atau menerus (continuous).

Contoh: himpunan bilangan riil (real)
• Komputer digital bekerja secara diskrit. Informasi yang
disimpan dan dimanipulasi oleh komputer adalah dalam
bentuk diskrit.
 Kenapa Belajar ?
• Matematika diskrit merupakan ilmu dasar dalam
pendidikan informatika atau ilmu komputer.
• Matematika diskrit memberikan landasan
matematis untuk kuliah-kuliah lain di
informatika : algoritma, struktur data, basis data,
otomata dan teori bahasa formal, jaringan
komputer, keamanan komputer, sistem operasi,
teknik kompilasi, dsb.
• Matematika diskrit adalah matematika yang
khas informatika  Matematika Informatika.
Macam Problem Yang Dapat
Dipecahkan ?
LOGIKA
• Perhatikan argumen di bawah ini:
Jika anda mahasiswa Informatika maka anda tidak
sulit belajar Bahasa Java. Jika anda tidak suka
begadang maka anda bukan mahasiswa
Informatika. Tetapi, anda sulit belajar Bahasa Java
dan anda tidak suka begadang. Jadi, anda bukan
mahasiswa Informatika.

Apakah kesimpulan dari argumen di atas valid?

Alat bantu untuk memahami argumen tersebut
adalah Logika
• Banyak teorema dalam Ilmu
Komputer atau Informatika yang
membutuhkan pemahaman logika.

• Contoh:
Syarat cukup graf dengan n simpul
mempunyai sirkuit Hamilton adalah
derajat tiap simpul  n/2.
 REFERENSI

1. Munir, Rinaldi. 2012. Matematika Diskrit. Revisi 5. Bandung:

Informatika.

2. Siang, Jong Jek. 2009.Matematika Diskrit dan Aplikasinya

pada Ilmu Komputer. 1th. Yokyakarta: Andi Offset.

3. Lipschutz, Seymour. Matematika Diskrit. Revisi 3. Jakarta:

Erlangga.

4. Ruminta. 2014. Matriks. Edisi Revisi. Bandung. Rekayasa

Sains.