Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

MATEMATIKA DISKRIT BY : NI WAYAN SUARDIATI PUTRI, M.PD.

Presentasi serupa


Presentasi berjudul: "MATEMATIKA DISKRIT BY : NI WAYAN SUARDIATI PUTRI, M.PD."— Transcript presentasi:

1 MATEMATIKA DISKRIT BY : NI WAYAN SUARDIATI PUTRI, M.PD

2 Syarat Perkuliahan  Memenuhi presensi perkuliahan minimal 75% dari total perkuliahan  Harus hadir 10 menit sebelum ujian dilaksanakan  Jika ada mahasiswa yang tidak memenuhi syarat maka secara otomatis tidak akan tercantum dalam presensi

3 PEMBOBOTAN PENILAIAN KomponenBobot (%) TUGAS KUIS UTS25 UAS30 KEAKTIFAN15 JUMLAH100

4 GRADE PENILAIAN Nilai Absolut (Nab) Nilai HurufBobot Nilai Huruf (BNH) ≥ 80A4,0 ≥ 65B3,0 ≥ 56C2,0 ≥ 41D1,0 ≤ 40E0,0

5 Apa yang dipelajari Proposisi Himpunan Relasi & Fungsi Aljabar Boolean Teori Graf Teori Tree Algoritma

6 MATEMATIKA DISKRIT  Apa ? Cabang matematika yg mempelajari tentang obyek diskrit.  Apa yang dimaksud dengan kata diskrit (discrete)? 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 riil (real) Komputer digital bekerja secara diskrit. Informasi yang disimpan dan dimanipulasi oleh komputer adalah dalam bentuk diskrit.

7 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, jaringan komputer, keamanan komputer, sistem operasi, teknik kompilasi, dsb. Matematika diskrit adalah matematika yang khas informatika  Matematika Informatika

8 Proposisi Pengertian Proposisi Operator Logika Tabel Kebenaran

9 Pengertian Proposisi Proposisi adalah sebuah pernyataan yang bisa bernilai benar (true/T) atau salah (false/F) tetapi tidak sekaligus keduanya. Kita katakan bahwa nilai kebenaran (truth value) dari sebuah proposisi adalah benar atau salah. Dalam rangkaian dijital, nilai ini dinyatakan sebagai 1 dan 0

10 Proposisi atau Pernyataan “Gajah lebih besar daripada tikus.” Apakah ini sebuah pernyataan? YA Apakah ini sebuah proposisi? YA Apakah nilai kebenaran dari proposisi ini? BENAR

11 Proposisi atau Pernyataan “400 < 100” Apakah ini sebuah pernyataan? YA Apakah ini sebuah proposisi? YA Apakah nilai kebenaran dari proposisi ini? SALAH

12 Proposisi atau Pernyataan “y > 5” Nilai kebenaran dari pernyataan tersebut bergantung pada y, tapi nilainya belum ditentukan. Apakah ini sebuah pernyataan? YA Apakah ini sebuah proposisi? TIDAK Pernyataan jenis ini kita sebut sebagai fungsi proposisi atau kalimat terbuka.

13 Proposisi atau Pernyataan “Tolong untuk tidak tidur selama kuliah” TIDAK TIDAK Hanya pernyataanlah yang bisa menjadi proposisi. Ini adalah sebuah permintaan. Apakah ini sebuah pernyataan? Apakah ini sebuah proposisi?

14 Proposisi atau Pernyataan “x x.” Apakah ini pernyataan ? YA Apakah ini proposisi ? YA Apakah nilai kebenaran dari proposisi ini ? BENAR … karena nilai kebenarannya tidak bergantung harga spesifik x maupun y.

15 Penggabung Proposisi SimbolArtiBentuk Tidak / Not / NegasiTidak ……………. ^Dan / And / Konjungsi ……….. dan ………… vAtau / Or / Disjungsi…… atau ………… ImplikasiJika …… maka …… Bi-implikasi…… bila dan hanya bila …... Dalam matematika digunakan huruf-huruf kecil seperti p, q, r, s, … untuk menyatakan subkalimat dan symbol-symbol penggabung untuk menyatakan penggabung proposisi

16 Contoh:  Misal: p : hari ini panas q : hari ini cerah Nyatakan kalimat dibawah ini dengan symbol logika: a.Hari tidak panas tapi cerah b.Hari ini tidak panas dan tidak cerah c.Tidak benar bahwa hari ini panas dan cerah

17 Negasi (NOT) Operator Uner, Lambang: 

18 Konjungsi (AND) Operator Biner, Lambang: 

19 Disjungsi (OR) Operator Biner, Lambang: 

20 Implikasi (jika - maka) Operator Biner, Lambang:  Jika besok cerah (p), maka aku akan datang ke rumahmu (Q) P = hipotesis, Q = konklusi

21 Bi-implikasi (Bila dan hanya bila) Operator Biner, Lambang:  (P  Q)  ( Q  P)

22 Soal k 1. Misal k : Doni orang kaya s s : Doni bersuka cita Tulislah bentuk simbolis kalimat – kalimat berikut: a. Doni orang yang miskin tetapi bersukacita, b. Doni orang kaya atau dia sedih, c. Doni tidak kaya ataupun bersukacita d. Doni seorang yang miskin atau ia kaya tetapi sedih. Anggaplah ingkaran dari kaya adalah miskin dan inkaran dari bersukacita adalah sedih.

23 Soal

24 Kerjakan 3. Misalkan p adalah Sam orang kaya dan q adalah Sam bahagia. Tuliskan dalam pernyataan simbolik dari pernyataan di bawah ini : a. Sam orang miskin tetapi bahagia b. Sam tidak kaya maupun bahagia c. Sam orang kaya atau tidak bahagia d. Sam orang miskin atau juga dia orang kaya dan tidak bahagia

25 putri.budahartawan.com


Download ppt "MATEMATIKA DISKRIT BY : NI WAYAN SUARDIATI PUTRI, M.PD."

Presentasi serupa


Iklan oleh Google