satriawae

Matematika Diskret

Relasi Ekivalen dan Relasi Terurut

by on Sep.20, 2010, under Matematika Diskret

Sebuah relasi pada himpunan A dinamakan relasi ekivalen jika relasi tersebut refleksif, simetri dan transitif. Dua unsur yang berelasi ekivalen disebut equivalent. Sedangkan sebuah relasi R pada himpunan S dikatakan relasi terurut parsial jika relasi tersebut bersifat refleksif, antisimetri dan transitif. Sebuah himpunan S yang dilengkapi dengan sebuah relasi R yang terurut parsial, himpunan tersebut dinamakan himpunan terurut parsial (partially ordering set – blog post), Notasi : (S, R). (continue reading…)

Leave a Comment :, , more...

Relasi dan Database

by on Sep.20, 2010, under Matematika Diskret

Waktu yang dibutuhkan untuk memanipulasi informasi pada sebuah database bergantung pada bagaimana informasi tersebut disimpan. Operasi seperti penambahan, penghapusan, pembaruan, pencarian serta penggabungan record dilakukan berkali-kali pada database. Mengingat pentingnya operasi ini, maka dikembangkanlah berbagai variasi metode untuk merepresentasikan database. Kita akan membahas salah satu metode database yangdisebut relational data m odel dengan menggunakan konsep relasi blog post.

Sebuah database terdiri dari record sejumlah  dari n-tuples yang dibentuk dari field. Fields merupakan entri dari n-tuples. Sebagai contoh database mahasiswa terdiri dari field nama, NIM, konsentrasi terdiri dari 3 tuples (nama, NIM, konsentrasi). (continue reading…)

Leave a Comment :, , more...

Relasi n-ary

by on Sep.20, 2010, under Matematika Diskret

Hubungan antara elemen-elemen pada dua himpunan bahkan lebih sering kali terjadi. Sebagai contoh hubungan yang melibatkan nama mahasiswa, jurusan dan IPK. Contoh lain adalah nama kantor, alamat serta nomor telepon.blog post

Disini kita akan mempelajari hubungan pada dua himpunan  atau lebih. Relasi ini sering disebut dengan Relasi n-ary yang sering direpresentasikan dengan database. Relasi ini membantu kita saat melakukan query data pada database. (continue reading…)

Leave a Comment :, , more...

Mengkombinasikan Relasi

by on Sep.20, 2010, under Matematika Diskret

Karena relasi dari A ke B merupakan himpunan bagian dari A × B, dua relasi dari A ke B dapat dikombinasikan.blog post

Contoh:

A = {(1,2,3)} DAN B = {(1,2,3,4)}. Relasi R1 ={(1,1), (2,2), (3,3)} dan R2 = {(1,1), (1,2), (1,3), (1,4), (1,4)}. Kedua relasi tersebut dapat dikombinasikan sebagai berikut:

R1 U R2 = {(1,1), (1,2), (1,3), (1,4), (2,2), (3,3)}

R1 irisan R2 = {(1,1)}

R1 –  R2 = { (2,2), (3,3)}

R2 – R1 = {(1,2), (1,3), (1,4)}

(continue reading…)

1 Comment :, , more...

Sifat-sifat relasi

by on Sep.20, 2010, under Matematika Diskret

Ada beberapa sifat yang digunakan untuk mengelompokkan relasi pada suatu himpunan. Disini akan dijelaskan mengenai sifat refleksif,  simetrik dan asimetrik,  serta transitif.blog post

Dalam beberapa relasi, sebuah elemen selalu berelasi dengan elemen itu sendiri. Contohnya, jika R adalah relasi dari semua orang dengan pasangan (x,y) dimana x dan y x dan y memiliki ayah dan ibu yang sama. Maka x R x untuk setiap x. (continue reading…)

Leave a Comment more...

Relasi dalam himpunan

by on Sep.20, 2010, under Matematika Diskret

Cara langsung untuk menyatakan relasi antar elemen dalam suatu himpunan adalah dengan memasangkan dua elemen himpunan secara berurutan. Dalam hal ini disebut relasi biner (binary relationship). Dalam bab yang lebih lanjut kita akan menggunakan relasi untuk memecahkan masalah yang melibatkan komunikasi jaringan, penjadwalan proyek dan pengidentifikasian elemen dengan properti yang sama dalam suatu himpunan. (continue reading…)

Leave a Comment :, , more...


Cara Penyajian Relasi

by on Mar.20, 2010, under Matematika Diskret

Relasi dapat dinyatakan dengan berbagai cara yaitu melalui:

1.  Matriks

2. Graf Berarah

3. Diagram Panah

4.  Pasangan Terurut

5. Tabel

(continue reading…)

Leave a Comment :, , more...

Looking for something?

Use the form below to search the site:

Still not finding what you're looking for? Drop a comment on a post or contact us so we can take care of it!

Visit our friends!

A few highly recommended friends...

Archives

All entries, chronologically...