rancang sebuah algoritma untuk mencari A-B . tunjukkan operasional algoritmamu tersebut bila dipergunakan untuk mencari nilai A-B dimana A ={1,2,3,4,5,6} dan B=
Matematika
mayangg
Pertanyaan
rancang sebuah algoritma untuk mencari A-B . tunjukkan 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
1 Jawaban
-
1. Jawaban syahlanagam
Misalkan diberikan dua himpunan A dan B.
Algoritma untuk mencari nilai A – B adalah:
1. Untuk suatu a di A, cek apakah a di B?
Jika ya, a tidak di A – B
Jika tidak, a di A – B.
2. Kumpulkan semua anggota A – B pada poin 1Misalkan:
A = {1, 2, 3, 4, 5, 6}
B = {1, 3, 5, 7, 9}
Terapkan algoritma di atas untuk mencari A – B.
1. 1 di A, 1 di B, maka 1 tidak di A – B
2. 2 di A, 2 tidak di B, maka 2 di A – B
3. 3 di A, 3 di B, maka 3 tidak di A – B
4. 4 di A, 4 tidak di B, maka 4 di A – B
5. 5 di A, 5 di B, maka 5 tidak di A – B
6. 6 di A, 6 tidak di B, maka 6 di A – B
A – B = {2, 4, 6}Jadi untuk kasus A dan B di atas diperlukan 6x perbandingan dan 7 langkah sampai mendapatkan hasilnya.