MATEMATIKA

DISKRIT
Tujuan :
Mhs mengetahui dan
memahami Matematika
Diskrit.
KO SUHARYANTO - 081310792300
SEKOLAH TINGGI
MANAJEMEN INFORMATIKA
DAN KOMPUTER
TEMATIKA DISKR
APAKAH
MATEMATIKA
DISKRIT ITU ?
TEMATIKA DISKR
Matematika diskrit atau
diskret adalah cabang
matematika yang
membahas segala sesuatu
yang bersifat diskrit.
 MATEMATIKA DISKR
 Diskrit adalah sejumlah berhingga elemen
yang berbeda atau elemen-elemen yang
tidak bersambungan. Dimana
data diskrit merupakan data yang satuannya
selalu bulat dalam bilangan asli, tidak
berbentuk pecahan, Contoh dari
data diskrit misalnya manusia, pohon, bola
dan lain-lain.
 MATEMATIKA DISKR
Contoh persoalan dalam matematika diskrit :
 Ada berapa cara membuat password untuk
sebuah sistem komputer?
 Bagaimana mengurutkan sebuah himpunan
bilangan bulat dari yang terkecil hingga
terbesar?
 Berapa besar peluang memenangkan
sebuah undian?
TEMATIKA DISKR
MENGAPA BELAJAR
MATEMATIKA
DISKRIT ?
 MATEMATIKA DISKR
Beberapa alasan penting belajar matematika diskrit
adalah :
 Matematika diskrit memberikan kemampuan
membaca, memahami dan membangun argumen
matematika.
 Matematika diskrit merupakan pintu gerbang untuk
mempelajari mata kuliah lanjutan dalam logika,
teori himpunan, teori bilangan, aljabar linier,
aljabar abstrak, kombinatorika, teori graf dan
teori peluang.
 MATEMATIKA DISKR
 Matematika diskrit memberikan landasan matematika
untuk mata kuliah ilmu komputer seperti struktur
data, algoritma, teori basis data, teori automata,
keamanan komputer (computer security), dan sistem
operasi.
 Matematika diskrit memberikan latar belakang
matematika yang diperlukan dalam pemecahan
masalah riset operasi (operations research)
seperti teknik optimisasi diskrit.
 MATEMATIKA DISKR
 Berpikir Algoritmik
Bertujuan memberikan kemampuan
membuat algoritma serta verifikasinya dan
menganalisis memori komputer dan waktu
yang dibutuhkan untuk memproses
algoritma tersebut.
TEMATIKA DISKR
APA ITU
STRUKTUR
DISKRIT ?
 MATEMATIKA DISKR
Struktur diskrit mempelajari struktur
matematika yang memiliki objek atau
elemen diskrit.
Struktur atau sistem matematika
didefinisikan sebagai koleksi objek
dengan operasi yang terdefinisi pada
objek itu serta sifat-sifatnya.
 MATEMATIKA DISKR
Struktur diskrit berisi pokok
bahasan: Logika, Himpunan,
Barisan, Fungsi, Teknik Membilang
(counting techniques), Relasi, Graf,
dan Pohon.
TERIMA
KASIH