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:
Posting Komentar