Matematika Diskrit TIF 15408 (4 sks) 3/9/2016 12/5/2010
9.8 Partial Order dan Total order Partial order membagi anggota-anggota himpunan menjadi tingkatan-tingkatan. Sebagai contoh pada pengaturan matakuliah disuatu perguruan tinggi.pada umumnya suatu matakuliah memiliki suatu prasyarat atau menjadi prasyarat bagi matakuliah lainnya. 3/9/2016
9.8.1 Partially Ordered set (POSET) Misalkan R adalah relasi biner yang didefinisikan pada himpunan A. R disebut relasi partial order bila dan hanya bila R Refleksi,antisimetris dan transitif. Biasanya relasi tersebut disimbolkan dengan “ “. Simbol bukan berarti lebih kecil atau sama dalam bilangan-bilangan tetapi menyebutnya adalah partially order set 3/9/2016
9.8.2 Diagram Hasse 18 2 9 1 3 Dua titik yang berelasi (memiliki garis hubung) tidak boleh terletak sejajar. Alasannya adalah dengan menggambarkan 2 titik berelasi (misal titik a dan b) yang letaknya sejajar maka tidak jelas relasi a R b ataukah b R a. 3/9/2016
9.9 LATTICE Konsep elemen maksimal,minimal,terbesar dan terkecil dapat diperluas kehimpunan-himpunan bagian poset Misalkan a,b adalah 2 elemen anggota poset ( A, ).elemen cA disebut batas atas dari a dan b bila dan hanya bila a c dan b c 3/9/2016
9.10 Aplikasi Relasi dalam Ilmu komputer 9.10.1 Model Relasional Basis data Pemasok Jenis Barang Proyek Quantity S1 P2 J5 5 P3 17 S2 J3 9 P1 S4 J1 4 3/9/2016
9.10.2 Kelas Ekuivalensi rangkaian Digital Masukan Keluaran P q r 0 0 0 1 1 1 1 3/9/2016
Terimakasih 3/9/2016