Pertemuan Ke-1 (Terminologi Dasar)
Download
Report
Transcript 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