MATEMATIKA DISKRIT

PALGUNADI
palgunadi @uns.ac.id atau
palgunadi@mipa.uns.ac.id atau
081-2260-1713
2011

1
Apa itu matematika diskrit
 Matematika diskrit: cabang matematika yang mengkaji objek-
objek diskrit.
 
 Objek disebut diskrit jika:
◦ terdiri dari sejumlah berhingga elemen yang berbeda
◦ elemen-elemennya tidak bersambungan (unconnected).

 Contoh: himpunan bilangan bulat (integer)

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

Contoh: himpunan bilangan real

2
Diskrit (cont’)
 Komputer digital bekerja secara diskrit. Informasi
yang disimpan dan dimanipulasi oleh komputer
adalah dalam bentuk diskrit.  
  
 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.

3
 Matematika diskrit adalah matematika yang khas informatika  Matematika
Informatika., meliputi

1. Logika (logic)
2. Teori Himpunan (set)
3. Matriks (matrice)
4. Relasi dan Fungsi (relation and function)
5. Induksi Matematik (mathematical induction)
6. Algoritma (algorithms)
7. Teori Bilangan Bulat (integers)
8. Barisan dan Deret (sequences and series)
9. Teori Grup dan Ring (group and ring)
10. Aljabar Boolean (Boolean algebra)
11. Kombinatorial (combinatorics)
12. Teori Peluang Diskrit (discrete probability)
13. Fungsi Pembangkit dan Analisis Rekurens
14. Teori Graf (graph – included tree)
15. Kompleksitas Algoritma (algorithm complexity)
16. Otomata & Teori Bahasa Formal (automata and formal language theory)

4
Kompetensi
 Mampu memahami konsep dasar matematika
diskrit dan mampu menyelesaikan berbagai
masalah aplikasi matematika diskrit di bidang
TI

5
Kompetensi dasar
 KD1. Mampu memahami konsep logika dan
himpunan dan mampu menerapkannya dalam
menyelesaikan berbagai masalah matematika
 KD1. Mampu membuktikan kebenaran suatu
pernyataan matematika dengan teknik induksi
 KD2. mampu menyelesaikan persoalan
matematika dengan dasar perhitungan ROS
dan ROP, Permutasi dan Kombinasi
 KD3. mampu mengerjakan soal relasi dan
fungsi serta relasi rekursif

6
Kompetensi ... (cont’s)
 KD4. memahami konsep dasar rekursi, dapat
menyelesaikan suatu relasi rekursi, dan dapat
menyelesaikan persoalan aplikasi relasi rekursi.

 KD1. (2) Mampu memahami konsep struktur

aljabar, yang meliputi: operasi biner, sifat operasi
biner, semi group dan group, field, ring dan
subring
 KD2. (2) Mampu memahami konsep Aljabar Boole

dan mampu menyederhanakan fungsi Boole

dengan cara aljabar dan peta Karnaugh

7
Kompetensi ... (cont’s)
 KD3. (2) Memahami konsep dasar graf dan
mampu menggunakannya dalam
menyelesaikan berbagai kasus aplikasi graf
 KD4. (2) mampu memahami dan menerapkan

algoritma pada graf dalam berbagai kasus

aplikasi graf
 KD4. (2) Memahami konsep dasar pohon dan

mampu menerapkan-nya dalam penyelesaian

berbagai aplikasi pohon

8
Materi Dasar Yang Akan Dibahas
 Logika dan himpunan
 Teknik induksi
 Permutasi dan Kombinasi
 Relasi dan fungsi
 Rekursi,
 Struktur aljabar
 Aljabar Boole

 Graf

 Algoritma pada graf

 Pohon

9
Pelaksanaan PBM
 Untuk MAT DISKRIT 1 (3 sks) dan MAT
DISKRIT 2 (3 sks)
 Bertumpu pada tugas mahasiswa secara

mandiri
 Alokasi nilai : KD1, KD 2, KD3, KD4, dan

tugas
Nilai KD = (Nilai Uji KD + Rerata Nilai
Tugas)/2
Nilai Akhir = Rerata Nilai KD

10
Daftar Pustaka
 Tersedia Modul Belajar: SILAHKAN (WAJIB) COPY

 Referensi Pokok 14 buku referensi pokok

1. Grimaldi (1987). Discrete and Combinatorial Mathematics.

An Applied Introduction. Terry Haute, Indiana: Addison
Wesley Publishing Company

2. Johnsonbough (1986). Discrete Mathematics. New York:

Mac Millan Publishing Company

3. Liu C.L. (1985). Elements of Discrete Mathematics. New

York: McGraw Hill.

11
RENCANA KULIAH MAT DISKRIT 1
 Motivasi, Logika dan himpunan : 3 mg (tugas 1)

 Teknik induksi : 1 mg (tugas 2)

 Permutasi dan Kombinasi : 3 mg (tugas 3) + Uji

KD1 dan Uji KD2

 Relasi dan fungsi: 3 mg (tugas 4)

 Rekursi : 3 mg (tugas 5) + Uji KD3 dan Uji KD4

12
Motivasi
 Kasus 3 orang Nakal dan 3 Orang Soleh
menyeberangi sungai dengan satu perahu
dgn kapasitas 2 orang.
 Bagaimana jika terdapat 4 orang Nakal dan 4

Orang Soleh?
 Why my Robot suicides? Buatlah “yes or no

question”, Jika jawaban pertanyaan = “ya”,

maka Anda akan digantung, Jika jawaban
pertanyaan = “tdk”, maka Anda akan
dipancung. Apa pertanyaan yang Anda buat.

13
Motivasi (cont’)
 Kasus 8 pin emas dengan 1 diantaranya
bebeobot kurang sedikit dengan bentuk persis
sama. Tersedia 1 neraca timbang. Berapa kali
menimbang perlu dilakukan untuk mencari pin
bobot kurang?
 Perangko senilai n (n  8) rupiah dapat

menggunakan hanya pernagko 3 rupiah dan 5

rupiah saja
 “Makanan murah tidak enak”, “makanan enak

tidak murah”. Apakah kedua pernyataan

tersebut menyatakan hal yang sama?

14
Let’s go!
15