Pertemuan Ke-1 (Terminologi Dasar)

TERMINOLOGI DASAR
Bagian Kedua :
Mulai Belajar Matematika Diskrit
K U L I A H M AT E M AT I K A D I S K R I T
ARI FADLI, S.T.
Program Studi Teknik Elektro
Terminologi Dasar
Outline



Apakah Matematika Diskrit ?
Kenapa Belajar Matematika Diskrit ?
Untuk Apa Matematika Diskrit ?
K U L I A H M AT E M AT I K A D I S K R I T
Program Studi Teknik Elektro
Terminologi Dasar
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).
K U L I A H M AT E M AT I K A D I S K R I T
Program Studi Teknik Elektro
Terminologi Dasar
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 ?
 Apakah ada hubungan antara setiap komputer
yang terhubung ke jaringan ?
K U L I A H M AT E M AT I K A D I S K R I T
Program Studi Teknik Elektro
Terminologi Dasar
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.

K U L I A H M AT E M AT I K A D I S K R I T
Program Studi Teknik Elektro
Terminologi Dasar
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
K U L I A H M AT E M AT I K A D I S K R I T
Program Studi Teknik Elektro