Matematika Diskrit TIF 15408 (4 sks) 3/9/2016 12/5/2010.

Presentasi berjudul: "Matematika Diskrit TIF 15408 (4 sks) 3/9/2016 12/5/2010."— Transcript presentasi:

1 Matematika Diskrit TIF (4 sks) 3/9/2016 12/5/2010

2 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

3 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

4 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

5 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 cA disebut batas atas dari a dan b bila dan hanya bila a  c dan b  c 3/9/2016

6 9.10 Aplikasi Relasi dalam Ilmu komputer
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

7 9.10.2 Kelas Ekuivalensi rangkaian Digital
Masukan Keluaran P q r 1 3/9/2016

8 Terimakasih 3/9/2016