Jumat, 27 September 2013


Matematika Diskrit merupakan cabang matematika yang mempelajari tentang obyek-obyek diskrit.Diskrit itu sendiri adalah sejumlah berhingga elemen yang berbeda atau elemen-elemen yang tidak bersambungan. Dimana data diskrit merupakan data yang satuannya selalu bulat dalam bilangan asli, tidak berbentuk pecahan. Materi ini merupakan  landasan ilmu komputer: struktur data, algoritma, teori database, bahasa formal, teori automata, teori compiler, sistem operasi, Jaringan Komputer, dan pengamanan komputer (computer security).
Dalam matakuliah ini akan dibahas :

1.    Teori Himpunan
Himpunan adalah konsep dasar dari semua cabang matematika. Himpunan adalah sekumpulan objek yang mempunyai syarat tertentu dan jelas. Objek yang dimaksud dapat berupa  bilangan, manusia, hewan, tumbuhan, negara dan sebagainya. Objek ini selanjutnya dinamakan anggota atau elemen dari himpunan itu. Syarat tertentu dan jelas dalam menentukan anggota suatu himpunan ini sangat penting karena untuk membedakan mana yang menjadi anggota himpunan dan mana yang bukan merupakan anggota himpunan. Inilah yang kemudian dinamakan himpunan yang terdefinisi dengan baik (well-defined set).
2.    Relasi & Fungsi.
 Pada bab ini, akan dibahas tentang hubungan antara dua himpunan tak kosong dengan suatu aturan pengkaitan tertentu. Pembahasan tersebut meliputi definisi relasi dan fungsi, operasi beserta sifat-sifatnya.
3.    Teori Graf.
Graf merupakan struktur diskrit yang terdiri himpunan sejumlah berhingga obyek yang disebut simpul (vertices, vertex) dan himpunan sisi (edges) yang menghubungkan simpul-simpul tersebut. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut
4.    Pohon (Tree).
 Pohon (tree) merupakan salah satu bentuk khusus dari struktur suatu graf. Pohon (tree) merupakan graf tak-berarah yang terhubung dan tidak memiliki sirkuit

0 komentar: