MD-01

MATEMATIKA DISKRIT
TKE 072107
LECTURE #1
TERMMINOLOGI DASAR
Ari Fadli, S.T.
Program Studi Teknik Elektro, UNIVERSITAS
JENDERAL SOEDIRMAN



Apakah Matematika Diskrit ?
Kenapa Belajar Matematika Diskrit ?
Untuk Apa Matematika Diskrit ?
Apakah ?
Cabang ilmu matematika yang mengkaji objek – objek yang
bersifat diskrit
Suatu objek/benda dikatakan diskrit jika
Objek tersebut terdiri dari sejumlah berhingga elemen yang
berbeda, atau elemen-elemennya tidak bersambungan
(unconnected).
Contoh masalah yang dapat dipecahkan
matematika diskrit :
 Berapa peluang saya untuk lulus tahun ini ?
 Bagaimana mengatur jadwal
pemberangkatan kereta api di stasiun ?
 Bagaimana menentukan lintasan terpendek
antara dua kota dengan menggunakan
sistem angkutan umum ?
Mengapa ?
Landasan berbagai bidang matematika: logika, teori
bilangan, aljabar linier dan abstrak, kombinatorika,
teori graf, teori peluang (diskrit).
 Landasan ilmu komputer: struktur data, algoritma, teori
database, bahasa formal, teori automata, teori compiler,
sistem operasi, dan pengamanan komputer (computer
security).
 Mempelajari latar belakang matematis yang diperlukan
untuk memecahkan masalah dalam riset operasi
(optimasi diskrit), kimia, ilmu-ilmu teknik, biologi,
telekomunikasi, dsb.

Untuk Apa ?
 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-nya orang Informatika