Matematika

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

  • 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 1

    Misalkan:
    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.

Pertanyaan Lainnya