Question

Rancangan sebah algoritma untk mencari A-B.tnjukan operasional algoritmamu tersebut bila dipergunakan untuk mencari nilai A-B dimana A={1,2,3,4,5,6} dan
B={1,3,5,7,9}.berapa langkah yang diperlukan untuk memperoleh hasilnya ? berapa perbandingan yang diperlukan sampai hasilnya diperoleh?

Answer 1

Kedua himpunan itu adalah:
A = {1, 2, 3, 4, 5, 6} dan B = {1, 3, 5, 7, 9}
Untuk mencari himpunan dimaksud, kita lakukan prosedur sebagai berikut:
1). Ambil elemen pertama dari A, yaitu: 1.
Apakah ada pasangan yang sama di B? ada. Karena ada pasangan yang sama, kita tuliskan anggota yang sama ini sebagai anggota sebuah himpunan R, yaitu: R = {1}

2). Ambil elemen kedua dari A yaitu: 2.
Apakah ada pasangan yang sama di B? tidak ada. Lanjutkan ke elemen berikutnya.

3) Ambil elemen ketiga dari A yaitu 3.
Apakah ada pasangan yang sama di B? ada. Karena ada pasangan yang sama, kita tuliskan anggota yang sama ini sebagai anggota himpunan R, sehingga R = {1, 3}.

4). Ambil elemen keempat dari A yaitu: 4.
Apakah ada pasangan yang sama di B? tidak ada. Lanjutkan ke elemen berikutnya.

5). Ambil elemen kelima dari A yaitu : 5.
Apakah ada pasangan yang sama di B? ada. Karena ada pasanganyang sama, kita tuliskan anggota yang sama ini sebagai anggota himpunan R, sehingga R = {1, 3, 5}.

6). Ambil elemen keenam dari A yaitu : 6.
Apakah ada pasangan yang sama di B? tidak ada. Lanjutkan keelemen berikutnya.

7). Karena semua elemen A telah habis, maka kita peroleh himpunan R yang anggotanya merupakan anggota himpunan A dan anggota himpunan B, yaitu: R = {1, 3, 5}.

8). Himpunan yang kita peroleh ini disebut irisan himpunan A dan himpunan B.
Definisi irisan : Irisan himpunan A dan B adalah himpunan semua anggota semesta yang merupakan anggota himpunan A dan himpunan B.
Dilambangkan A ∩ B = {x|x A dan x ∈ B}