Anda di halaman 1dari 9

Program Studi Teknik Informatika, FTKI, Universitas Nasional

Pertemuan - 2 HIMPUNAN
1. Definisi Himpunan : Himpunan adalah kumpulan atau kelompok elemen-elemen yang memiliki sifat atau karakteristik tertentu dan memenuhi syarat keanggotaan, elemen-elemen tersebut disebut anggota dari himpunan 2. Notasi-notasi yang berhubungan dengan suatu himpunan: { } untuk menyatakan sebuah himpunan untuk menyatakan anggota himpunan

a S a anggota dari himpunan S p S p bukan anggota himpunan S a, b, c anggota himpunan S jika S = {a, b, c} atau S = {b, a, c} atau S = {b, a, c}, dalam hal ini, urutan dari elemen-elemen himpunan tidak diperhatikan. Himpunan yang terdiri dari elemen-elemen yang memenuhi sifat p ditulis dengan notasi {x x memenuhi sifat p } misalnya A adalah himpunan bilangan riil lebih besar dari 2 dapat ditulis A = { x x riil, x > 2 } 3. Macam-macam Himpunan : 1. Himpunan berhingga ( finite set ) yaitu himpunan yang jumlah elemennya berhingga. Contoh : A = { x x adalah 4 bilangan genap pertama } = { 2, 4, 6, 8 } B = { x 2 < x < 10 , x = bilangan ganjil } = { 3, 7, 9 } 2. Himpunan tak berhingga ( infinite set ), yaitu himpunan yang jumlah elemennya tidak berhingga. Contoh : C = { x x adalah bilangan ganjil > 1 } = { 3, 7, 9, 11 } D = { x x adalah bilangan riil > 6 } = { 7, 8, 9 .. }

Program Studi Teknik Informatika, FTKI, Universitas Nasional

3. Himpunan kosong ( void set ), yaitu himpunan yang tidak memiliki elemen. Contoh : E = { x x2 = 9 , x adalah genap } = { walaupun urutannya berbeda. Contoh : Jika F = { 6, 7, 8, 9 } dan G = { 9, 7, 6, 8} maka F = G 5. Himpunan Ekivalen ( kesamaan 2 himpunan ), yaitu himpunan yang memiliki jumlah elemen/kardinalitas yang sama. Contoh : Jika H = { 2, 3, 4, 5 } dan I = { h, I, j, k } maka H I karena n(H) = n(I) = 4 6. Himpunan Bagian (subset), yaitu himpunan yang semua elemennya ada pada himpunan yang lain. Contoh : Jika J = { 2, 4, 6, 8 } dan K = { 1, 2, 3, 4, 5, 6, 7, 8 } maka J K ( J subset dari K ), sedangkan K J ( K superset dari J ) karena K mengandung semua elemen dari J. 7. Himpunan saling lepas / asing / disjoint, yaitu himpunan yang elemenelemennya berbeda. Contoh : Jika L = { 1, 2, 3, 4, 5 } dan M = { 15, 16, 17, 18, 19 } maka L | | M 8. Himpunan Semesta ( Universal set ), yaitu himpunan yang mencakup semua himpunan yang sedang dibicarakan. Contoh : Jika N = { a, b, c, d } , O = { e, f, g, h } dan P = { i, j, k, l } maka himpunan semestanya S = {a, b, c, d, e, f, g, h, i, j, k, l } 9. Himpunan Komplemen, yaitu himpunan yang elemen-elemennya tidak ada di himpunan tersebut tapi ada di himpunan semestanya. Contoh : Jika S = { bilangan bulat positif }, Q = { 1, 2, 3, 4, 5, 6, 7 } dan R = {1, 3, 5, 7,...} maka himpunan komplemen dari R adalah Rc = {2, 4, 6, 8, ...} dan himpunan komplemen dari Q adalah Qc = { 8, 9, 10, } 10. Himpunan Keluarga / Set of berupa himpunan. Contoh : T = {{2,3}, {1,0}, {0,4,7}} .. Himpunan keluarga U = {{2,3}, 5, 7 , {0,4,7}} .. Bukan Himpunan Keluarga Set, yaitu himpunan yang elemen-elemennya } atau 4. Himpunan sama, yaitu himpunan yang memiliki elemen-elemen yang sama,

Program Studi Teknik Informatika, FTKI, Universitas Nasional

11. Himpunan Power Set / Kuasa, yaitu himpunan yang elemen-elemennya merupakan subset dari himpunan yang bersangkutan Jika jumlah subset dari sebuah himpunan dengan n elemen = 2 n maka jumlah elemen himpunan kuasa juga sama dengan 2n. Contoh : W = { 2, 5 } maka himpunan bagiannya ada 22 = 4, yaitu : { 2 } {2,5}, { 5 } {2,5}, {2,5} {2,5}, { kuasa W = {2,5} adalah {{2},{5},{2,5},{ }} } {2,5} maka himpunan

LATIHAN SOAL Himpunan


Sebutkan jenis-jenis himpunan di bawah ini : 1 . A = { senin, selasa } B = { rabu, kamis, jumat } 2. C = { besar } D = { kecil, sedang, besar } 3. E = { 1, 2, 3, 4 } F = { 3, 1, 2, 4 } 4. G = { ice cream, permen, coklat } H = { sepeda, motor, mobil } 5. J = { 12, 14 } Jc = .. 6. K = { a } L = {b } M = { c } S = .. 7. N = {{0,1}, {1,0}, {0,0}, {1,1}} . O = {{0,1}, {1,0}, {0,0}, 1,1 } . 8. P = { x | x adalah 2 bulan awal dalam setahun } 9. Q = { x | x adalah nama-nama hewan berkaki 4 } 10. R = { x | 2x2 = 8 dimana x = ganjil } I = { 11, 12, 13, 14 }

Program Studi Teknik Informatika, FTKI, Universitas Nasional

Pertemuan - 3 DIAGRAM VENN


1. Definisi Diagram Venn : Alat untuk menggambarkan hubungan antara himpunan-himpunan Himpunan yang dimaksud digambarkan dengan lingkaran sedangkan himpunan Semesta digambarkan dengan 4 persegi panjang 2. Operasi antar Himpunan : 1. Gabungan ( Union ) symbol Contoh : S = { a, b, c, d } ; T = { a, d, e, f }, maka : S T = { a, b, c, d, e, f } S T = { x | x S atau x T } 2. Irisan ( intersection ) symbol Contoh : P = { a, b, c, d } ; R = { a, d, e, f } ; Q = { h, i, j, k }, maka : P R = { a, d } P R = { x | x P dan x R } P Q = saling asing/disjoint/kosong R Q = saling asing/disjoint/kosong 3. Komplemen dari S symbol Sc Contoh : S = { 1, 2, 3 }, maka : Sc = {4, 5, 6} Sc = { 0,-1,-2..} 4. Selisih X Y Contoh : X = { 10, 20, 30, 40, 50 } ; Y = {10, 30, 60 }, maka : X Y = { 20, 40, 50 } 5. Selisih Simetri symbol Contoh : A = { 2, 3, 4, 6 } ; B = { 1, 3, 4, 5, 6 }, maka : A B=(AB)(AB) = {1, 2, 3, 4, 5, 6 } { 3, 4, 6 }

Program Studi Teknik Informatika, FTKI, Universitas Nasional

= { 1, 2, 5 } Atau A B=(AB)(BA) = { 2 } { 1, 5 } = { 1, 2, 5 } 6. Hasil kali cartesius dari 2 himpunan A dan B symbol x A x B = { ( x,y ) | x A, y B } x dan y pasangan berurut Contoh : A = { a, b, c } B = { 1, 2 } A x B = { (a,1), (a,2), (b,1), (b,2), (c,1), (c,2) } B x A = { (1,a), (1,b), (1,c), (2,a), (2,b), (2,c) } AxB BxA 3. Diagram Venn untuk Operasi-operasi pada Himpunan : S A B Himpunan A dan B saling lepas

Himpunan A dan B saling beririsan

B A

Himpunan A subset dari himpunan B

10

Program Studi Teknik Informatika, FTKI, Universitas Nasional

1. Diagram Venn untuk operasi Gabungan


S S S B A B A B B A

2. Diagram Venn untuk operasi Irisan


S S S B A B A B B A

3. Diagram Venn untuk operasi Selisih (A-B)


S S S B A B A B B A

4. Diagram Venn untuk komplemen himpunan (AC)


S S S B A B A B A 11

Program Studi Teknik Informatika, FTKI, Universitas Nasional

5. Diagram Venn untuk operasi Selisih Simetri (A B)


S S S B A B

B A

CONTOH SOAL Diagram Venn


1. Diketahui : A = { 1, 3, 5, 7, 9 } B = { 1, 2, 3, 4, 5, 6 } C = { 2, 4, 6, 8, 10 } D = { 8, 10, 12, 14 } E = { p, q } F = { 4, 5, 6 } Maka : A B = { 1, 2, 3, 4, 5, 6, 7, 9 } A B = { 1, 3, 5 } AC= { } = C - D = { 2, 4, 6 } D - C = { 12, 14 } C D= (CD)(CD) = { 2, 4, 6, 8,10, 12, 14 } { 8,10 } = { 2, 4, 6, 12, 14 } C D= (CD)(DC) = { 2, 4, 6 } { 12, 14 } = { 2, 4, 6, 12, 14 } E x F = {(p,4), (p,5), (p,6), (q,4), (q,5),(q,6)} F x E = {(4,p), (4,q), (5,p), (5,q), (6,p), (6,q)} Ec = { a, b, c, d atau r, s, t, u } c F = { -1,-2,-3 atau 1, 2, 3, 7, 8 }

12

Program Studi Teknik Informatika, FTKI, Universitas Nasional

LATIHAN SOAL
I. Sebutkan jenis-jenis himpunan di bawah ini : 1. {{3,2},{2,3},{3,2}} 2. { a,b,c,d } dan { e,f,g,h } 3. { 1,0,1,0 } dan { 0,1,0,1} 4. { x| x adalah merk susu balita} 5. { 7,8 } dan { 5,6,7,8 } 6. {x| x adalah nama-nama hari dalam seminggu} 7. { h,i,j,k } dan { 2,3,4,5 } 8. { 6,7,8,9 } dan {10,11,12,13 } 9. { x| x2=8, x = bil.gasal} 10. { senin,selasa,rabu } dan { kamis,jumat,sabtu,minggu } II. Isilah nilai masing-masing diagram venn di bawah ini : Diketahui : A = { merah,kuning,hijau,biru } B = { jingga,kuning,biru,nila } C = { nila,ungu } D = { merah,jingga,hijau,ungu } E = { 2,3,5 } Ditanyakan : 1. Cc 2. Ac 3. AB 4.(AB)/C 5.(B/C)c Jawaban : I). 1. H.keluarga 2. H.semesta 3. H.sama 4. H.tak berhingga 5. H.subset/superset 6. H.berhingga 7. H.ekivalen 8. H.saling lepas/univ 9. H.kosong 6.(B/C)D 7.(AB)C 8. A B 9. CxE 10. B-D II). 1. {M,J,K,H,B} 2. {J,N,U} 3. {M,J,K,H,B,N} 4. {M,J,K,H,B} 5. {M,H,N,U} 6. {J} 7. {K,B,N,U} 8. {M,J,H,N} 9. {(n,2),(n,3),(n,5),(u,2),(u,3),(u,5)}

13

Program Studi Teknik Informatika, FTKI, Universitas Nasional

10.H.saling lepas

10.{K,B,N}

14