Fakulatas Ilmu Komputer UI Tugas Matematika Diskret 2 Tahun 2013 Topik: Relasi Batas akhir pengumpulan: 25 No em!

er 2013 pukul 0"#00 $I% &etun'uk: 1. Tugas ini merupakan tugas pemrograman terkait relasi. Buatlah kelompok yang terdiri dari 3 mahasiswa. Anggota kelompok berasal dari satu kelas yang sama. 2. Bahasa pemrograman yang dapat digunakan: Python 3. File harus dikumpulkan: a. Source code program b. Executable file c. Pen elasan cara penggunaan program d. Pen elasan kontribusi setiap anggota kelompok !. Penamaan "ile .#ip yang dikumpulkan ke $cele: %&2'2(13')nama kelas*' )namakelompok*.#ip+ contoh: MD2-2013-A-Super.zip ,. -nput program berupa )1* sebuah himpunan yang merupakan domain dan range dari relasi+ dan )2* relasi pada himpunan tersebut. .impunan dan relasinya bisa diinput secara interakti"+ maupun diinput berupa "ile teks. .impunan dibatasi pada alphabet sa a )huru" A sampai /*. 0ontoh antarmuka dengan masukan secara interakti": %asukkan anggota himpunan )maksimal 1(* abced %asukkan relasi pada himpunan tersebut

{(a,a),(a,d),(b,a),(b,e),(d,a),(d,c),(e,b),(e,e)}

1alidasi input: Program Anda perlu melakukan 2alidasi input dan memberikan 3error message4 ika input tidak 2alid. 0ontoh input yang tidak 2alid: ' Anggota himpunan lebih dari 1( ' Anggota himpunan bukan merupakan alphabet ' 5elasi dibentuk dari elemen di luar anggota himpunan yang dimasukkan 0atatan: Anda diperbolehkan membuat antarmuka yang lebih interakti" ika memungkinkan. Program yang Anda buat harus dapat:

1. %enentukan representasi relasi dalam bentuk matriks. &ari contoh di atas+ bentuk matriksnya adalah
1 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1

2. %enentukan R2. 3. %enentukan apakah relasi yang diberikan bersi"at re"leksi"+ irre"leksi"+ simetri+ antisimetri+ asimetri dan transiti". !. %enentukan penutup re"leksi"+ penutup simetri+ dan penutup transiti" dari relasi yang diberikan. 6eluaran yang diharapkan berupa matriks dan noti(ikasi
Penutup si etri re!asi input ada!a"# {(a,a),(a,d), (d,a),...........}

,. %enentukan apakah relasi yang diberikan adalah relasi setara+ dan menun ukkan partisinya ika relasi tersebut adalah relasi setara. 7. %enentukan apakah relasi yang diberikan adalah relasi partial order )poset*. 8ika relasi tersebut adalah poset+ sebutkan elemen maksimal+ elemen terbesar+ elemen minimal+ dan elemen terkecil ) ika ada*