TERMINOLOGI DASAR

Bagian Kedua :

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

Mulai Belajar Matematika Diskrit

ARI FADLI, S.T.

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

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

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 ?

Terminologi Dasar

Mengapa ?

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

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.

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