Matematika Komputasi RELASI. Gembong Edhi Setyawan
|
|
- Dewi Atmadjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Matematika Komputasi RELASI Gembong Edhi Setyawan
2 DEFINISI Relasi dari himpunan A ke himpunan B adalah pemasangan anggota-anggota himpunan A dengan anggota-anggota himpunan B Relasi Biner : Hubungan antara 2 buah objek
3 NOTASI Relasi biner R antara himpunan A dan B merupakan himpunan bagian dari cartesian product A B Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang artinya a dihubungankan dengan b oleh R a R b adalah notasi untuk (a, b) R, yang artinya a tidak dihubungkan oleh b oleh relasi R. Himpunan A disebut daerah asal (domain) dari R, dan himpunan B disebut daerah hasil (range/codomain) dari R.
4 Cara Menyatakan Relasi Diagram panah Himpunan pasangan berurutan Diagram Cartesius Tabel Matriks Graph Berarah
5 Contoh Via Andre Ita : aku senang permen dan coklat : aku senang coklat dan es krim : aku senang es krim
6 Contoh Himpunan A : himpunan nama orang A={Via, Andre, Ita} Himpunan B : himpunan nama makanan B={es krim, coklat, permen} Relasi dari himpunan A ke himpunan B adalah Makanan Kesukaan
7 Diagram Panah A via R permen B Andre coklat Ita Es krim R={(x,y) x menyukai y; x A dan y B}
8 Himpunan Pasangan Berurutan R={(Via,permen), (Via,coklat), (Andre,coklat), (Andre,es krim), (Ita,es krim)}
9 Diagram Cartesius p e r m e n c o k la t e s k rim via andre ita
10 Tabel Nama Via Via Andre Andre Ita Makanan Permen Coklat Coklat Es Krim Es Krim
11 Matriks Baris = domain Kolom = kodomain permen coklat Es krim Via Andre Ita
12 Graph Berarah hanya untuk merepresentasikan relasi pada satu himpunan (bukan antara dua himpuanan). Tiap unsur himpunan dinyatakan dengan sebuah titik (disebut juga simpul atau vertex) Tiap pasangan terurut dinyatakan dengan busur (arc). Jika (a, b) R, maka sebuah busur dibuat dari simpul a ke simpul b. Simpul a disebut simpul asal (initial vertex) simpul b disebut simpul tujuan (terminal vertex) Pasangan terurut (a, a) dinyatakan dengan busur dari simpul a ke simpul a sendiri. Busur semacam itu disebut loop
13 Contoh Graph Berarah Misalkan R = {(a, a), (a, b), (b, a), (b, c), (b, d), (c, a), (c, d), (d, b)} adalah relasi pada himpunan {a, b, c, d}. R direpresentasikan dengan graf berarah sbb: a b c d
14 Sifat-Sifat Relasi Biner REFLEKSIF (REFLEXIVE) TRANSITIF (TRANSITIVE) SIMETRIK (SYMMETRIC) ASIMETRIK (ASYMMETRIC) ANTI SIMETRIK EQUIVALENT POSET
15 REFLEKSIF Relasi R pada himpunan A disebut refleksif jika (a, a) R untuk setiap a A. Relasi R pada himpunan A tidak refleksif jika ada a A sedemikian sehingga (a, a) R.
16 Contoh Refleksif Misalkan A = {1, 2, 3, 4}, dan relasi R di bawah ini didefinisikan pada himpunan A, maka Relasi R = {(1, 1), (1, 3), (2, 1), (2, 2), (3, 3), (4, 2), (4, 3), (4, 4) } bersifat refleksif karena terdapat elemen relasi yang berbentuk (a, a), yaitu (1, 1), (2, 2), (3, 3), dan (4, 4). Relasi R = {(1, 1), (2, 2), (2, 3), (4, 2), (4, 3), (4, 4) } tidak bersifat refleksif karena (3, 3) R.
17 Ciri Sifat Refleksif Relasi yang bersifat refleksif mempunyai matriks yang elemen diagonal utamanya semua bernilai 1, atau m ii = 1, untuk i = 1, 2,, n, Graf berarah dari relasi yang bersifat refleksif dicirikan adanya gelang pada setiap simpulnya.
18 Transitif (Menghantar) Relasi R pada himpunan A disebut transitif jika (a, b) R dan (b, c) R, maka (a, c) R, untuk a, b, c A
19 Contoh Transitif Misalkan A = { 2, 3, 4, 5, 6, 7, 8, 9}, dan relasi R didefinisikan oleh : a R b jika dan hanya jika a membagi b, di mana a, b A, Jawab: Dengan memperhatikan definisi relasi R pada himpunan A, maka: R = {(2, 2), (2, 4), (2, 6), (2, 8), (3, 3), (3, 6), (3, 9), (4, 4), (4, 8)} Ketika (2, 4) R dan (4, 8) R terlihat bahwa (2, 8) R. Dengan demikian R bersifat transitif.
20 Ciri Sifat Transitif Sifat transitif pada graf berarah ditunjukkan oleh: Jika ada busur dari a ke b dan busur dari b ke c, maka juga terdapat busur berarah dari a ke c. Pada saat menyajikan suatu relasi transitif dalam bentuk matriks, relasi transitif tidak mempunyai ciri khusus pada matriks representasinya.
21 Simetrik Relasi R pada himpunan A disebut simetri jika (a, b) R, maka (b, a) R untuk a, b A. Contoh: A = {1, 2, 3, 4}, dan relasi R di bawah ini didefinisikan pada himpunan A, maka Relasi R = {(1, 1), (1, 2), (2, 1), (2, 2), (2, 4), (4, 2), (4, 4) } bersifat simetri karena jika (a, b) R maka (b, a) juga R. Di sini (1, 2) dan (2, 1) R, begitu juga (2, 4) dan (4, 2) R.
22 Asimetrik Relasi R pada himpunan A tidak setangkup jika (a, b) R sedemikian sehingga (b, a) R. Contoh: Relasi R = {(1, 1), (2, 3), (2, 4), (4, 2) } Asimetri karena (2, 3) R, tetapi (3, 2) R.
23 Anti Simetrik Relasi R pada himpunan A sedemikian sehingga (a, b) R dan (b, a) R hanya jika a = b untuk a, b A disebut tolak-setangkup. Contoh: Relasi R = {(1, 1), (2, 2), (3, 3) } Anti Simetri karena 1 = 1 dan (1, 1) R, 2 = 2 dan (2, 2) R, dan 3 = 3 dan (3, 3) R. Perhatikan bahwa R juga simetri
24 EQUIVALEN Sebuah relasi R dikatakan equivalen jika memenuhi syarat: Refleksif Simetrik Transitif
25 PARTIALLY ORDER SET (POSET) Sebuah relasi R dikatakan terurut sebagian (POSET) jika memenuhi syarat: Refleksif Antisimetri Transitif
26 Relasi Invers Misalkan R adalah relasi dari himpunan A ke himpunan B. Invers dari relasi R, dilambangkan dengan R 1, adalah relasi dari B ke A yang didefinisikan oleh R 1 = {(b, a) (a, b) R }
27 Kombinasi / Operasi Relasi Operasi himpunan seperti irisan, gabungan, selisih, dan penjumlahan (beda setangkup) juga berlaku pada relasi Jika R 1 dan R 2 masing-masing merupakan relasi dari himpunan A ke himpunan B, maka R 1 R 2, R 1 R 2, R 1 R 2, dan R 1 R 2 juga adalah relasi dari A ke B.
28 Contoh Kombinasi Relasi Misalkan A = {a, b, c} dan B = {a, b, c, d}. Relasi R 1 = {(a, a), (b, b), (c, c)} Relasi R 2 = {(a, a), (a, b), (a, c), (a, d)} Maka : R 1 R 2 = {(a, a)} R 1 R 2 = {(a, a), (b, b), (c, c), (a, b), (a, c), (a, d)} R 1 R 2 = {(b, b), (c, c)} R 2 R 1 = {(a, b), (a, c), (a, d)} R 1 R 2 = {(b, b), (c, c), (a, b), (a, c), (a, d)}
29 OPERASI DALAM BENTUK MATRIKS Misalkan bahwa relasi R 1 dan R 2 pada himpunan A dinyatakan oleh matriks Maka:
30 KOMPOSISI RELASI Misalkan R adalah relasi dari himpunan A ke himpunan B T adalah relasi dari himpunan B ke himpunan C. Komposisi R dan T, dinotasikan dengan T ο R, adalah relasi dari A ke C yang didefinisikan oleh : T ο R = {(a, c) a A, c C, dan untuk suatu b B sehingga (a, b) R dan (b, c) T }
31 KOMPOSISI RELASI Misalkan, A = {a, b, c}, B = {2, 4, 6, 8} dan C = {s, t, u} Relasi dari A ke B didefinisikan oleh : R = {(a, 2), (a, 6), (b, 4), (c, 4), (c, 6), (c, 8)} Relasi dari B ke C didefisikan oleh : T = {(2, u), (4, s), (4, t), (6, t), (8, u)} Maka komposisi relasi R dan T adalah T o R= {(a, u), (a, t), (b, s), (b, t), (c, s), (c, t), (c, u)}
32 KOMPOSISI RELASI T o R = {(a,u), (a,t), (b,s), (b,t), (c,s), (c,t), (c,u)}
R = {(Amir, IF251), (Amir, IF323), (Budi, IF221), (Budi, IF251), (Cecep, IF323) }
Pertemuan 9 Relasi Relasi Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang artinya a dihubungankan dengan b oleh R a R b
Lebih terperinciMATEMATIKA DISKRIT RELASI
MATEMATIKA DISKRIT RELASI Relasi Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang artinya a dihubungankan dengan b oleh
Lebih terperinciRelasi. Oleh Cipta Wahyudi
Relasi Oleh Cipta Wahyudi Definisi Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang artinya a dihubungankan dengan b oleh
Lebih terperinciDEFINISI. Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B).
BAB 3 RELASI DEFINISI Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang artinya a dihubungankan dengan b oleh R a R b adalah
Lebih terperinciRelasi. Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B).
Relasi Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang artinya a dihubungankan dengan b oleh R a R b adalah notasi untuk
Lebih terperinciRelasi Adalah hubungan antara elemen himpunan dengan elemen himpunan yang lain. Cara paling mudah untuk menyatakan hubungan antara elemen 2 himpunan
Relasi dan Fungsi Relasi Adalah hubungan antara elemen himpunan dengan elemen himpunan yang lain. Cara paling mudah untuk menyatakan hubungan antara elemen 2 himpunan adalah dengan himpunan pasangan terurut.
Lebih terperinciMatriks. Contoh matriks simetri. Matriks zero-one (0/1) adalah matriks yang setiap elemennya hanya bernilai 0 atau 1. Contoh matriks 0/1:
MATRIKS & RELASI Matriks Matriks adalah adalah susunan skalar elemenelemen dalam bentuk baris dan kolom. Matriks A yang berukuran dari m baris dan n kolom (m n) adalah: A = a a M a 2 m a a a 2 22 M m 2
Lebih terperinciBAB II RELASI DAN FUNGSI
9 BAB II RELASI DAN FUNGSI Dalam kehidupan nyata, senantiasa ada hubungan (relasi) antara dua hal atau unsur-unsur dalam suatu kelompok. Misalkan, hubungan antara suatu urusan dengan nomor telepon, antara
Lebih terperinciKALKULUS (Relasi) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
KALKULUS (Relasi) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Relasi Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang
Lebih terperinciKode MK/ Nama MK. Cakupan 8/29/2014. Himpunan, Relasi dan fungsi Kombinatorial. Teori graf. Pohon (Tree) dan pewarnaan graf. Matematika Diskrit
8/29/24 Kode MK/ Nama MK Matematika Diskrit 8/29/24 Cakupan Himpunan, Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 2 8/29/24 8/29/24 Relasi dan Fungsi Tujuan Mahasiswa memahami
Lebih terperinciMateri 3: Relasi dan Fungsi
Materi 3: Relasi dan Fungsi I Nyoman Kusuma Wardana STMIK STIKOM Bali Definisi Relasi & Fungsi Representasi Relasi Relasi biner Sifat-sifat relasi biner Relasi inversi Mengkombinasikan relasi Komposisi
Lebih terperinciMATEMATIKA SISTEM INFORMASI 1
RELASI MATEMATIKA SISTEM INFORMASI Apa itu Relasi? Relasi ( hubungan ) himpunan A ke B adalah pemasangan anggota-anggota A dengan anggota-anggota B. RELASI R : A B, artinya R relasi dari himpunan A ke
Lebih terperinciMatematika Diskret. Mahmud Imrona Rian Febrian Umbara RELASI. Pemodelan dan Simulasi
Matematika Diskret Mahmud Imrona Rian Febrian Umbara Pemodelan dan Simulasi RELASI 1 9/26/2017 Hasil Kali Kartesian Hasil kali kartesian antara himpunan A dan himpunan B, ditulis AxB adalah semua pasangan
Lebih terperinciMATEMATIKA DASAR PROGRAM STUDI AGROTEKNOLOGI
RELASI MATEMATIKA DASAR PROGRAM STUDI AGROTEKNOLOGI Apa itu Relasi? Relasi ( hubungan ) himpunan A ke B adalah pemasangan anggota-anggota A dengan anggota-anggota B. RELASI R : A B, artinya R relasi dari
Lebih terperinciRELASI DAN FUNGSI. /Nurain Suryadinata, M.Pd
RELASI DAN FUNGSI Nama Mata Kuliah Kode Mata Kuliah/SKS Program Studi Semester Dosen Pengampu : Matematika Diskrit : MAT-365/ 3 sks : Pendidikan Matematika : VI (Enam) : Nego Linuhung, M.Pd /Nurain Suryadinata,
Lebih terperinciRelasi dan Fungsi. Program Studi Teknik Informatika FTI-ITP
Relasi dan Fungsi Program Studi Teknik Informatika FTI-ITP 2 Matriks Matriks adalah adalah susunan skalar elemen-elemen dalam bentuk baris dan kolom. Matriks A yang berukuran dari m baris dan n kolom (m
Lebih terperinciRELASI DAN FUNGSI. Nur Hasanah, M.Cs
RELASI DAN FUNGSI Nur Hasanah, M.Cs Relasi Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang artinya a dihubungankan dengan
Lebih terperinciMatriks. Matriks adalah adalah susunan skalar elemen-elemen dalam bentuk baris dan kolom.
Matriks Matriks adalah adalah susunan skalar elemen-elemen dalam bentuk baris dan kolom. Matriks A yang berukuran dari m baris dan n kolom (m n) adalah: Matriks bujursangkar adalah matriks yang berukuran
Lebih terperinciMatriks. Contoh matriks simetri. Matriks zero-one (0/1) adalah matriks yang setiap elemennya hanya bernilai 0 atau 1. Contoh matriks 0/1:
MATRIKS & RELASI Matriks Matriks adalah adalah susunan skalar elemenelemen dalam bentuk baris dan kolom. Matriks A yang berukuran dari m baris dan n kolom (m n) adalah: A a a a 2 m a a a 2 22 m2 a a a
Lebih terperinciOleh : Winda Aprianti
Oleh : Winda Aprianti Relasi Definisi Relasi Relasi antara himpunan A dan himpunan B merupakan himpunan yang berisi pasangan terurut yang mengikuti aturan tertentu (relasi biner). Relasi biner R antara
Lebih terperinciDefinisi 1. Relasi biner R antara A dan B adalah himpunan bagian dari A x B. A x B = {(a, b) a A dan b B}.
Modul 2 RELASI A. Pendahuluan Definisi 1. Relasi biner R antara A dan B adalah himpunan bagian dari A x B. A x B = {(a, b) a A dan b B}. Apabila (a, b) R, maka a dihubungkan dengan b oleh relasi R, ditulis
Lebih terperinciMata Kuliah : Matematika Diskrit Program Studi : Teknik Informatika Minggu ke : 2
Relasi Relasi antara himpunan A dan himpunan B didefinisikan sebagai cara pengawanan anggota himpunan A dengan anggota himpunan B. ilustrasi grafis dapat dilihat sebagai berikut: - Relasi Biner Relasi
Lebih terperinciDefinisi 1. Relasi biner R antara A dan B adalah himpunan bagian dari A x B. A x B = {(a, b) a A dan b B}.
RELASI A. Pendahuluan Definisi 1. Relasi biner R antara A dan B adalah himpunan bagian dari A x B. A x B = {(a, b) a A dan b B}. Apabila (a, b) R, maka a dihubungkan dengan b oleh relasi R, ditulis a R
Lebih terperinciMatriks, Relasi, dan Fungsi
Matriks, Relasi, dan Fungsi 2 Matriks Matriks adalah adalah susunan skalar elemen-elemen dalam bentuk baris dan kolom. Matriks A yang berukuran dari m baris dan n kolom (m n) adalah: mn m m n n a a a a
Lebih terperinciMatematika Diskret (Relasi dan Fungsi) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Matematika Diskret (Relasi dan Fungsi) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Relasi Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi
Lebih terperinciAdri Priadana ilkomadri.com. Relasi
Adri Priadana ilkomadri.com Relasi Relasi Hubungan antara elemen himpunan dengan elemen himpunan lain dinyatakan dengan struktur yang disebut relasi. Relasi antara himpunan A dan B disebut relasi biner,
Lebih terperinciHasil kali kartesian antara himpunan A dan himpunan B, ditulis AxB adalah semua pasangan terurut (a, b) untuk a A dan b B.
III Relasi Banyak hal yang dibicarakan berkaitan dengan relasi. Dalam kehidupan sehari-hari kita mengenal istilah relasi bisnis, relasi pertemanan, relasi antara dosen-mahasiswa yang disebut perwalian
Lebih terperinciDiketahui : A = {1,2,3,4,5,6,7} B = {1,2,3,5,6,12} C = {2,4,8,12,20} (A B) C = {1,3,5,6} {x x ϵ A dan x ϵ B} (B C) = {2,12}
KELAS A =========================================================================== 1. Diketahui A = {1,2,3,4,5,6,7}, B = {1,2,3,5,6,12}, dan C = {2,4,8,12,20}. Tentukan hasil dari operasi himpunan berikut
Lebih terperinciMatriks, Relasi, dan Fungsi Teknik Neurofuzzy
Matriks, Relasi, dan Fungsi Teknik Neurofuzzy Dosen Andi Hasad, S.T., M.Kom. Center for Information & Communication Technology Electrical Department, Engineering Faculty, UNISMA, Bekasi Email : andihasad@yahoo.com
Lebih terperinci2. Matrix, Relation and Function. Discrete Mathematics 1
2. Matrix, Relation and Function Discrete Mathematics Discrete Mathematics. Set and Logic 2. Relation 3. Function 4. Induction 5. Boolean Algebra and Number Theory MID 6. Graf dan Tree/Pohon 7. Combinatorial
Lebih terperinciRelasi & Fungsi. Kuliah Matematika Diskrit 20 April Pusat Pengembangan Pendidikan - Universitas Gadjah Mada
Relasi & Fungsi Kuliah Matematika Diskrit 20 April 2006 Hasil Kali Kartesian Misalkan A dan B adalah himpunan-himpunan. Hasil kali Kartesian A dengan B (simbol: A x B) adalah himpunan semua pasangan berurutan
Lebih terperinciRelasi dan Fungsi Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed
Relasi dan Fungsi Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed Iwan Setiawan Tahun Ajaran 2013/2014 Himpunan. Mempunyai elemen atau anggota. Terdapat hubungan.
Lebih terperinciRELASI. Cece Kustiawan, FPMIPA, UPI
RELASI 1. Pasangan Berurutan 2. Fungsi Proposisi dan Kalimat Terbuka 3. Himpunan Jawaban dan Grafik Relasi 4. Jenis-jenis Relasi 5. Domain dan Range suatu Relasi Pasangan Berurutan (cartesian Product)
Lebih terperinci22 Matematika Diskrit
.. Relasi Ekivalen Definisi : Sebuah relasi pada sebuah himpunan A disebut relasi ekivalen jika dan hanya jika relasi tersebut bersifat refleksif, simetris dan transitif. Dua elemen yang dihubungkan dengan
Lebih terperinciRelasi. Learning is not child's play, we cannot learn without pain. - Aristotle. Matema(ka Komputasi - Relasi dan Fungsi. Agi Putra Kharisma, ST., MT.
Relasi Learning is not child's play, we cannot learn without pain. - Aristotle 1 Misal: M = {Susan, Sinta, Ami, Mila} G = {Dangdut, Blues, Jazz, Pop} S adalah relasi yang mendeskripsikan mahasiswa yang
Lebih terperinciPOLITEKNIK TELKOM BANDUNG
POLITEKNIK TELKOM BANDUNG 29 Penyusun dan Editor Adi Wijaya M.Si Dilarang menerbitkan kembali, menyebarluaskan atau menyimpan baik sebagian maupun seluruh isi buku dalam bentuk dan dengan cara apapun tanpa
Lebih terperinciPengantar Matematika Diskrit
Pengantar Matematika Diskrit Referensi : Rinaldi Munir, Matematika Diskrit, Informatika Bandung 2005 1 Matematika Diskrit? Bagian matematika yang mengkaji objek-objek diskrit Benda disebut diskrit jika
Lebih terperinciBAB II RELASI & FUNGSI
BAB II RELASI & FUNGSI. Pengantar Pada bab telah dipelajari logika proposisi, Himpunan, beserta sifat-sifat yang berlaku yang mana teori tersebut mendasari pembahasan paba bab 2. Pada bab 2 ini dibahas
Lebih terperinci9.1 RELATIONS AND THEIR PROPERTIES
CHAPTER 9 RELATION 9. RELATIONS AND THEIR PROPERTIES 2 Relasi Hubungan antar anggota himpunan direpresentasikan dengan menggunakan struktur yang disebut relasi. Untuk mendeskripsikan relasi antar anggota
Lebih terperinciBAB 5 POSET dan LATTICE
BAB 5 POSET dan LATTICE 1. Himpunan Urut Parsial Suatu relasi R pada himpunan S dikatakan urut parsial pada S, jika R bersifat : 1. Refleksif, yaitu a R a, untuk setiap a Є s 2. Anti simetris, yaitu a
Lebih terperinciDiberikan sebarang relasi R dari himpunan A ke B. Invers dari R yang dinotasikan dengan R adalah relasi dari B ke A sedemikian sehingga
Departent of Matheatics FMIPA UNS Lecture 3: Relation C A. Universal, Epty, and Equality Relations Diberikan sebarang hipunan A. Maka A A dan erupakan subset dari A A dan berturut-turut disebut relasi
Lebih terperinciMATEMATIKA DISKRIT BAB 2 RELASI
BAB 2 RELASI Kalau kita mempunyai himpunan A ={Edi, Tini, Ali, Diah} dan himpunan B = {Jakarta, Bandung, Surabaya}, kemudian misalnya Edi bertempat tinggal di Bandung, Tini di Surabaya, Ali di Jakarta,
Lebih terperinciBAB II KAJIAN TEORITIS DAN HIPOTESIS TINDAKAN. belajar adalah pola-pola perbuatan, nilai-nilai, pengertianpengertian,
BAB II KAJIAN TEORITIS DAN HIPOTESIS TINDAKAN 2.1 Kajian Teori 2.1.1 Hasil Belajar Hasil belajar adalah pola-pola perbuatan, nilai-nilai, pengertianpengertian, apresiasi, dan keterampilan. Merujuk pemikiran
Lebih terperinciHimpunan (set) Himpunan (set) adalah kumpulan objekobjek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota.
HIMPUNAN Himpunan (set) Himpunan (set) adalah kumpulan objekobjek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. Cara Penyajian Himpunan Enumerasi Simbol-simbol Baku Notasi
Lebih terperinciBAB 2 RELASI. 1. Produk Cartesian
BAB 2 RELASI 1. Produk Cartesian Notasi-notasi yang digunakan dari produk cartesian : (a, b) pasangan terurut dari elemen a dan b; (a 1, a 2,, a n ) n-tuple dari elemen-elemen a 1,, a n ; A x B = {(a,
Lebih terperinciMakalah Himpunan dan Logika Matematika Poset dan Lattice
Makalah Himpunan dan Logika Matematika Poset dan Lattice Dosen : Dra. Linda Rosmery Tambunan, M.Si Disusun oleh : Zoelia Gurning (160384202050) Yoga (160384202054) Muhammad Wiriantara (160384202063) Eci
Lebih terperinciSIFAT NILAI EIGEN MATRIKS ANTI ADJACENCY DARI GRAF SIMETRIK
Faktor Exacta 10 (2): 154-161, 2017 SIFAT NILAI EIGEN MATRIKS ANTI ADJACENCY DARI GRAF SIMETRIK NONI SELVIA noni.selvia@gmail.com Program Studi Teknik Informatika Fakultas Teknik,Matematika dan Ilmu Pengetahuan
Lebih terperinciBAB 3 FUNGSI. f : x y
. Hubungan Relasi dengan Fungsi FUNGSI Relasi dari himpunan P ke himpunan Q disebut fungsi atau pemetaan, jika dan hanya jika tiap unsur pada himpunan P berpasangan tepat hanya dengan sebuah unsur pada
Lebih terperinciBAB 1 OPERASI PADA HIMPUNAN BAHAN AJAR STRUKTUR ALJABAR, BY FADLI
BAB 1 OPERASI PADA HIMPUNAN Tujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat menggunakan operasi pada himpunan untuk memecahkan masalah dan mengidentifikasi suatu himpunan
Lebih terperinciMATEMATIKA DASAR (Himpunan Terurut Parsial (Poset))
MATEMATIKA DASAR (Himpunan Terurut Parsial (Poset)) Antonius Cahya Prihandoko University of Jember Indonesia Jember, 2015 Antonius Cahya Prihandoko (UNEJ) MDAS - Poset Jember, 2015 1 / 26 Outline 1 Himpunan
Lebih terperinciKALKULUS (Relasi Ekivalen) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
KALKULUS (Relasi Ekivalen) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Relasi Ekivalen Relasi ekivalen digunakan untuk merelasikan obyek-obyek yang memiliki kemiripan dalam suatu hal tertentu. Definisi.
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Pada bagian ini akan dijelaskan beberapa konsep dasar yang berkaitan dengan permasalahan, seperti definisi dan teorema yang dijadikan landasan dalam penelitian ini. 2.1 Graf Graf
Lebih terperinciMATERI LOGIKA INFORMATIKA BAB I Sejarah Singkat Logika Informatika
BAB I Sejarah Singkat Logika Informatika Sejarah dan Pengertian Logika Informatika berasal dari bahasa Yunani yang berarti Logos Dalam bahasa Inggris biasa diartikan dengan Word, Speech atau bisa juga
Lebih terperinci1 P E N D A H U L U A N
1 P E N D A H U L U A N 1.1.Himpunan Himpunan (set) adalah kumpulan objek-objek yang terdefenisi dengan baik (well defined). Artinya bahwa untuk sebarang objek x yang diberikan, maka kita selalu akan dapat
Lebih terperinciBAB 5 POSET dan LATTICE
BAB 5 POSET dan LATTICE 1. Himpunan Urut Parsial Suatu relasi R pada himpunan S dikatakan urut parsial pada S, jika R bersifat : 1. Refleksif, yaitu a R a, untuk setiap a Є s 2. Anti simetris, yaitu a
Lebih terperinciRELASI PERTEMUAN 2. Dosen : Ir. Hasanuddin Sirait, MT
RELASI PERTEMUAN 2 www.hsirait.wordpress.com Dosen : Ir. Hasanuddin Sirait, MT Hubungan antara elemen himpunan dengan elemen himpunan lain dinyatakan dengan relasi. Misalkan variabel x dan y adalah bilangan
Lebih terperinci= himpunan tidak-kosong dan berhingga dari simpul-simpul (vertices) = himpunan sisi (edges) yang menghubungkan sepasang simpul
Struktur Data Graf 1. PENDAHULUAN Dalam bidang matematika dan ilmu komputer, teori graf mempelajari tentang graf yaitu struktur yang menggambarkan relasi antar objek dari sebuah koleksi objek. Definisi
Lebih terperinciAplikasi Relasi dalam Pengelolaan Basis Data
Aplikasi Relasi dalam Pengelolaan Basis Data Calvin Aditya Jonathan 13513077 Program Sarjana Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinci2.4 Relasi dan Fungsi
2.4 Relasi dan Fungsi Relasi dan fungsi adalah pokok dari matematika. Relasi menggambarkan hubungan sederhana antara dua himpunan. Sedangkan fungsi akan diterangkan pada bahasan berikutnya, sebagai suatu
Lebih terperinciKomposisi fungsi dan invers fungsi. Syarat agar suatu fungsi mempunyai invers. Grafik fungsi invers
Komposisi fungsi dan invers fungsi mempelajari Fungsi komposisi menentukan Fungsi invers terdiri dari Syarat dan aturan fungsi yang dapat dikomposisikan Nilai fungsi komposisi dan pembentuknya Syarat agar
Lebih terperinciPERKALIAN CARTESIAN DAN RELASI
RELASI Anggota sebuah himpunan dapat dihubungkan dengan anggota himpunan lain atau dengan anggota himpunan yang sama. Hubungan tersebut dinamakan relasi. Contoh Misalkan M = {Ami, Budi, Candra, Dita} dan
Lebih terperinciRELASI KLASIK 5.1 PENDAHULUAN
5 RELASI KLASIK 5.1 PENDAHULUAN Relasi Klasik (crisp relation) menggambarkan ada tidaknya interaksi atau koneksi antara elemen-elemen dari 2 atau lebih himpunan dalam urutan tertentu. Contoh: Dua orang
Lebih terperinciBAB II KERANGKA TEORITIS. komposisi biner atau lebih dan bersifat tertutup. A = {x / x bilangan asli} dengan operasi +
5 BAB II KERANGKA TEORITIS 2.1 Struktur Aljabar Struktur aljabar adalah salah satu mata kuliah dalam jurusan matematika yang mempelajari tentang himpunan (sets), proposisi, kuantor, relasi, fungsi, bilangan,
Lebih terperinciPELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DENGAN METODE MODIFIKASI MATRIK BUJURSANGKAR AJAIB DENGAN n GANJIL, n 3
Jurnal Matematika UNAND Vol. 5 No. 1 Hal. 34 40 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DENGAN METODE MODIFIKASI MATRIK BUJURSANGKAR AJAIB DENGAN
Lebih terperinciRELASI BINER. 1. Hasil Kali Cartes
RELASI BINER 1. Hasil Kali Cartes Definisi: Misalkan A dan B adalah himpunan-himpunan tak kosong. Hasil kali Cartes dari A dan B yang dilambangkan A x B adalah himpunan A x B = {(x, y) x є A, y є B} Contoh
Lebih terperinciBAB III HIMPUNAN. 2) Mahasiswa dapat menyebutkan relasi antara dua himpunan. 3) Mahasiswa dapat menentukan hasil operasi dari dua himpunan
BAB III HIMPUNAN Tujuan Instruksional Umum Mahasiswa memahami pengertian himpunan, relasi antara himpunan, operasi himpunan, aljabar himpunan, pergandaan himpunan, serta himpunan kuasa. Tujuan Instruksional
Lebih terperinciBAB 2 GRAF PRIMITIF. 2.1 Definisi Graf
BAB 2 GRAF PRIMITIF Pada Bagian ini akan dijelaskan beberapa definisi dan teorema terkait graf, matriks adjency, terhubung, primitifitas, dan scrambling index sebagai landasan teori yang menjadi acuan
Lebih terperinciKALKULUS (Relasi Ekivalen) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
KALKULUS (Relasi Ekivalen) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Relasi Ekivalen Relasi ekivalen digunakan untuk merelasikan obyek-obyek yang memiliki kemiripan dalam suatu hal tertentu. Definisi.
Lebih terperinciLogika, Himpunan, dan Fungsi
Logika, Himpunan, dan Fungsi A. Logika Matematika Logika matematika adalah ilmu untuk berpikir dan menalar dengan menggunakan bahasa serta simbol-simbol matematika dengan benar. 1) Kalimat Matematika Kalimat
Lebih terperinciBundel Soal. Elektroteknik. Semester 3 Tahun 2013/2014. tambahan Matematika Diskrit (ET 2012)
Tim Penyusun Bundel Soal Elektroteknik Semester 3 Kementerian Kesejahteraan Anggota Kementerian Kewirausahaan Bundel Soal Elektroteknik Semester 3 Tahun 2013/2014 tambahan Matematika Diskrit (ET 2012)
Lebih terperinciStruktur dan Organisasi Data 2 G R A P H
G R A P H Graf adalah : Himpunan V (Vertex) yang elemennya disebut simpul (atau point atau node atau titik) Himpunan E (Edge) yang merupakan pasangan tak urut dari simpul, anggotanya disebut ruas (rusuk
Lebih terperinciURUTAN PARSIAL PADA SEMIGRUP DAN PADA KELAS- KELAS DARI SUATU SEMIGRUP
URUTAN PARSIAL PADA SEMIGRUP DAN PADA KELAS- KELAS DARI SUATU SEMIGRUP Irtrianta Pasangka 1, Drs. Y.D Sumanto, M.Si 2, Drs. Harjito, M.Kom 3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto,
Lebih terperinciOPERASI BINER. Yus Mochamad Cholily Program Studi Pendidikan Matematika Universitas Muhammadiyah Malang
OPERASI BINER Yus Mochamad Cholily Program Studi Pendidikan Matematika Universitas Muhammadiyah Malang email:ymcholily@gmail.com March 4, 2013 1 Daftar Isi 1 Tujuan 3 2 Relasi 3 3 Fungsi 4 4 Operasi Biner
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 HIMPUNAN CRIPS Himpunan adalah suatu kumpulan objek-objek yang mempunyai kesamaan sifat tertentu. Suatu himpunan harus terdefinisi secara tegas, artinya untuk setiap objek selalu
Lebih terperinciMatematika Semester IV
F U N G S I KOMPETENSI DASAR Mendeskripsikan perbedaan konsep relasi dan fungsi Menerapkan konsep fungsi linear Menggambar fungsi kuadrat Menerapkan konsep fungsi kuadrat Menerapkan konsep fungsi trigonometri
Lebih terperinciPEWARNAAN GRAF: POLINOMIAL KROMATIK DAN TEOREMA INVERSI MOBIUS
PEWARNAAN GRAF: POLINOMIAL KROMATIK DAN TEOREMA INVERSI MOBIUS Nurul Miftahul Jannah, Dr. Agung Lukito, M.S. Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Surabaya
Lebih terperinciBAB II RELASI. 2. Relasi Definisi 2 Relasi antara A dan B disebut relasi biner. Relasi biner R antara A dan B adalah himpunan bagian dari A x B
II RESI 9 1. Produk artesian efinisi 1 Perkalian kartesian dari himpunan dan adalah himpunan yang elemennya semua pasangan berurutan (ordered pairs) yang dibentuk dari komponen pertama dari himpunan dan
Lebih terperinciRELASI DAN FUNGSI. 2. Misalkan A = {2,3,4,5} dan B = {2,3,4,5,6}. Buatlah relasi dari A ke B yang
RELASI DAN FUNGSI A. Relasi I. Pengertian Relasi Relasi dari himpunan A ke himpunan B adalah hubungan yang memasangkan anggota himpunan A dengan anggota-anggota himpunan B. Misalkan A={Adi, Boni, Chris}
Lebih terperinciBAB I PEMBAHASAN 1. PENGERTIAN RELASI
BAB I PEMBAHASAN 1. PENGERTIAN RELASI Misalkan relasi pada himpunan A dan B adalah dua himpunan sebarang, suatu relasi dari A ke B adalah himpunan bagian dari A x B yaitu pasangan terurut (a,b) dimana
Lebih terperinciPENDAHULUAN. 1. Himpunan
PENDAHULUAN 1. Himpunan Definisi 1. Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek yang dimaksud biasa disebut dengan elemen-elemen atau anggota-anggota dari himpunan. Suatu himpunan biasanya
Lebih terperinciRELASI SMTS 1101 / 3SKS
RELASI SMTS 0 / 3SKS LOGIKA MATEMATIKA Disusun Oleh : Dra. Noeryanti, M.Si 6 DAFTAR ISI Cover pokok bahasan... 6 Daftar isi... 7 Judul Pokok Bahasan... 8 5.. Pengantar... 8 5.2. Kompetensi... 8 5.3. Uraian
Lebih terperinciAljabar Boole. Meliputi : Boole. Boole. 1. Definisi Aljabar Boole 2. Prinsip Dualitas dalam Aljabar
Aljabar Boole Meliputi : 1. Definisi Aljabar Boole 2. Prinsip Dualitas dalam Aljabar Boole 3. Teorema Dasar Aljabar Boole 4. Orde dalam sebuah Aljabar Boole Definisi Aljabar Boole Misalkan B adalah himpunan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.. Definisi Graf Secara matematis, graf G didefinisikan sebagai pasangan himpunan (V,E) ditulis dengan notasi G = (V, E), yang dalam hal ini: V = himpunan tidak-kosong dari simpul-simpul
Lebih terperinciTeori Dasar Graf (Lanjutan)
Teori Dasar Graf (Lanjutan) MATRIKS DAN GRAF Untuk menyelesaikan suatu permasalahan model graf dengan bantuan komputer, maka graf tersebut disajikan dalam bentuk matriks. Matriks-matriks yang dapat menyajikan
Lebih terperinciBAB I PENDAHULUAN. dirasakan peranannya, terutama pada sektor sistem komunikasi dan
BAB I PENDAHULUAN 1.1. Latar Belakang. Pelabelan graf merupakan suatu topik dalam teori graf. Objek kajiannya berupa graf yang secara umum direpresentasikan oleh titik dan sisi serta himpunan bagian bilangan
Lebih terperinciHimpunan dapat dikomposisikan satu sama lain. Komposisi yang menyangkut dua himpunan disebut operasi biner, seperti Gabungan (union),
Lecture 1: ALGEBRA OF SETS Himpunan dapat dikomposisikan satu sama lain. Komposisi yang menyangkut dua himpunan disebut operasi biner, seperti Gabungan (union), A B = {x x A x B} Irisan (intersection),
Lebih terperinci03-Pemecahan Persamaan Linier (2)
-Pemecahan Persamaan Linier () Dosen: Anny Yuniarti, M.Comp.Sc Gasal - Anny Agenda Bagian : Matriks Invers Bagian : Eliminasi = Faktorisasi: A = LU Bagian : Transpos dan Permutasi Anny Bagian MATRIKS INVERS
Lebih terperinciTeori Dasar Graf (Lanjutan)
Teori Dasar Graf (Lanjutan) ATRIKS DAN GRAF Untuk menyelesaikan suatu permasalahan model graf dengan bantuan komputer, maka graf tersebut disajikan dalam bentuk matriks. atriks-matriks yang dapat menyajikan
Lebih terperinciFUNGSI DAN GRAFIKNYA KULIAH-4. Hadi Hermansyah,S.Si., M.Si. Politeknik Negeri Balikpapan PERTIDAKSAMAAN
KULIAH-4 Modul Pembelajaran Matematika Kelas X semester 1 Modul Pembelajaran Matematika Kelas X semester 1 FUNGSI DAN GRAFIKNYA PERTIDAKSAMAAN Hadi Hermansyah,S.Si., M.Si. Politeknik Negeri Balikpapan
Lebih terperinciMatematika Diskrit 1
dan Lattice Dr. Ahmad Sabri Universitas Gunadarma Himpunan terurut Misalkan R adalah sebuah relasi pada himpunan S dan memenuhi ketiga sifat berikut ini: Refleksif (untuk sebarang a S, berlaku (a, a) R);
Lebih terperinciPengertian Himpunan. a. kumpulan makanan lezat b. kumpulan batu-batu besar c. kumpulan lukisan indah. 1. Kumpulan yang bukan merupakan himpunan
Pengertian Himpunan 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
Lebih terperinci3. FUNGSI DAN GRAFIKNYA
3. FUNGSI DAN GRAFIKNYA 3.1 Pengertian Relasi Misalkan A dan B suatu himpunan. anggota A dikaitkan dengan anggota B berdasarkan suatu hubungan tertentu maka diperoleh suatu relasi dari A ke B. : A = {1,
Lebih terperinciBAB II LANDASAN TEORI
II LNSN TEORI Landasan teori dalam penyusunan tugas akhir ini menggunakan beberapa teori pendukung yang akan digunakan untuk menentukan lintasan terpendek pada jarak esa di Kecamatan Rengat arat. 2.1 Graf
Lebih terperinciUlang Kaji Konsep Matematika
Ulang Kaji Konsep Matematika Teori Bahasa dan Automata Viska Mutiawani - Informatika FMIPA Unsyiah 1 Ulang Kaji Konsep Matematika Set / himpunan Fungsi Relasi Graf Teknik pembuktian Viska Mutiawani - Informatika
Lebih terperinciBAB 2 LANDASAN TEORI. Secara garis besar ilmu statistik dibagi menjadi dua bagian yaitu:
BAB 2 LANDASAN TEORI 2.1 Pembagian Ilmu Statistik Secara garis besar ilmu statistik dibagi menjadi dua bagian yaitu: 1. Statistik Parametrik Statistik parametrik adalah ilmu statistik yang digunakan untuk
Lebih terperinciII. TINJAUAN PUSTAKA. negatifnya. Yang termasuk dalam bilangan cacah yaitu 0,1,2,3,4, sehingga
II. TINJAUAN PUSTAKA 2.1 Bilangan Bulat Bilangan Bulat merupakan bilangan yang terdiri dari bilangan cacah dan negatifnya. Yang termasuk dalam bilangan cacah yaitu 0,1,2,3,4, sehingga negatif dari bilangan
Lebih terperinciMateri Ke_2 (dua) Himpunan
Materi Ke_2 (dua) Himpunan 12-10-2013 OPERASI HIMPUNAN Gabungan (union), notasi U : Gabungan dari himpunan A dan himpunan B merupakan suatu himpunan yang anggota-anggotanya adalah anggota himpunan A atau
Lebih terperinciPERTEMUAN Relasi dan Fungsi
4-1 PERTEMUAN 4 Nama Mata Kuliah : Matematika Diskrit (3 SKS) Nama Dosen Pengampu : Dr. Suparman E-mail : matdis@netcourrier.com HP : 081328201198 Judul Pokok Bahasan Tujuan Pembelajaran : 4. Relasi dan
Lebih terperinciSATUAN ACARA PERKULIAHAN STMIK PARNA RAYA MANADO TAHUN 2010
TAHUN DOSEN : IR. HASANUDDIN SIRAIT PERTEMUAN : 1-2 JUMLAH JAM : 200 MENIT - Himpunan - Himpunan - Diagram Venn - Operasi antar Himpunan - Aljabar Himpunan - Himpunan Hingga - Argumen & Diagram Venn -
Lebih terperinciDiscrete Mathematics & Its Applications Chapter 10 : Graphs. Fahrul Usman Institut Teknologi Bandung Pengajaran Matematika
Discrete Mathematics & Its Applications Chapter 10 : Graphs Fahrul Usman Institut Teknologi Bandung Pengajaran Matematika 16/12/2015 2 Sub Topik A. Graf dan Model Graf B. Terminologi Dasar Graf dan Jenis
Lebih terperinci