Himpunan Lanjut Pertemuan 2

Presentasi berjudul: "Himpunan Lanjut Pertemuan 2"— Transcript presentasi:

1 Himpunan Lanjut Pertemuan 2
oleh : Lisna Zahrotun, S.T, M.Cs Teknik Informatika UAD

2 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

3 Hukum-hukum Himpunan Disebut juga sifat-sifat (properties) himpunan
Disebut juga hukum aljabar himpunan

4

5 Visual DeMorgan B: A:

6 Visual DeMorgan B: A: AB :

7 Visual DeMorgan B: A: AB :

8 Visual DeMorgan B: A:

9 Visual DeMorgan B: A: A: B:

10 Visual DeMorgan B: A: A: B:

11 Visual DeMorgan =

12 Prinsip Dualitas Prinsip dualitas  dua konsep yang berbeda dapat saling dipertukarkan namun tetap memberikan jawaban yang benar.

13

14

15

16

17

18 Prinsip Inklusi-Eksklusi

19

20

21 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?

22

23 Partisi

24 Himpunan Ganda (multiset)

25

26

27 Pembuktian Proposisi Perihal Himpunan

28

29

30

31

32

33 Tipe Set dalam Bahasa Pemrograman

34

35

36

37 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

38 web site http://syssci.atu.edu/math/faculty/finan/main2.pdf