LECTURE #1 TERMMINOLOGI DASAR MATEMATIKA DISKRIT TKE 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