LECTURE #1 TERMMINOLOGI DASAR MATEMATIKA DISKRIT TKE 072107 Ari Fadli, S.T. Program Studi Teknik Elektro, UNIVERSITAS JENDERAL SOEDIRMAN.

Presentasi berjudul: "LECTURE #1 TERMMINOLOGI DASAR MATEMATIKA DISKRIT TKE 072107 Ari Fadli, S.T. Program Studi Teknik Elektro, UNIVERSITAS JENDERAL SOEDIRMAN."— Transcript presentasi:

1 LECTURE #1 TERMMINOLOGI DASAR MATEMATIKA DISKRIT TKE 072107 Ari Fadli, S.T. Program Studi Teknik Elektro, UNIVERSITAS JENDERAL SOEDIRMAN

2  Apakah Matematika Diskrit ?  Kenapa Belajar Matematika Diskrit ?  Untuk Apa Matematika Diskrit ?

3 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).

4 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 ?

5 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.

6 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