Himpunan Lanjut Pertemuan 2 oleh : Lisna Zahrotun, S.T, M.Cs lisna.zahrotun@tif.uad.ac.id Teknik Informatika UAD
Tujuan : mhs memahami konsep dan operasi lanjut tentang himpunan Pokok Bahasan hukum-hukum himpunan prinsip-prinsip dualitas pada himpunan Prinsip Inklusi-Eksklusi dan partisi multiset pembuktian proposisi perihal Himpunan
Hukum-hukum Himpunan Disebut juga sifat-sifat (properties) himpunan Disebut juga hukum aljabar himpunan
Visual DeMorgan B: A:
Visual DeMorgan B: A: AB :
Visual DeMorgan B: A: AB :
Visual DeMorgan B: A:
Visual DeMorgan B: A: A: B:
Visual DeMorgan B: A: A: B:
Visual DeMorgan =
Prinsip Dualitas Prinsip dualitas dua konsep yang berbeda dapat saling dipertukarkan namun tetap memberikan jawaban yang benar.
Prinsip Inklusi-Eksklusi
Latihan: Di antara bilangan bulat antara 101 – 600 (termasuk 101 dan 600 itu sendiri), berapa banyak bilangan yang tidak habis dibagi oleh 4 atau 5 namun tidak keduanya?
Partisi
Himpunan Ganda (multiset)
Pembuktian Proposisi Perihal Himpunan
Tipe Set dalam Bahasa Pemrograman
daftar pustaka Doer Allan, Kenneth Levasseur, Applied Discrete Structures for Computer Science, Science Research Associates, Inc. Toronti,1985 Kolman, Bernard, Robert C.Busby,Sharon Ross, Discrete Mathematical Structures,Prentice Hall,1987 Munir, Rinaldi, Matematika Diskrit, Edisi kedua,Penerbit Informatika Bandung,2001 Rosen,Kenneth H.,Discreete Mathematics and Its Application, The Random House Birkhauser Mathematics Series NewYork,1987
web site http://syssci.atu.edu/math/faculty/finan/main2.pdf http://www1.cs.columbia.edu/~zeph/3203s04/lectures.html http://www.informatika.org/~rinaldi/Matdis/matdis.htm