REFLEKSI 10

Assalamuallaikum wr. wb.

     Hallo pertemuan alpro kali ini udah sampai ke minggu 10 lo. Rabu tanggal 18 Mei 2016 ini perkuliahan alpro membahas tentang searching. Dimana searching dibagi menjadi 2 yaitu :
1. Pencarian Linear (Linear search)
     Pertama kita gambar dahulu sebuah array kita beri nama dengan array A seperti berikut.
     Dalam memasukkan data ke biner seacrh datanya harus acak.
     Disini saya membuat gambar dengan array B dengan 8 elemen data maksimal 9 bilangan harus            urut dan acak.
     Indeks |   1   |   2   |   3   |   4   |   5   |   6   |   7   |   8   |   9   |
     A         |   9   |   7   |   2   |   5   |   3   |   4   |   1   |   0   |   8   |
                 3=9? |3=7?|3=2?|3=5?|3=3|
                                                        |_> maka KP = 3 berada di posisi indeks ke 5
     KP(Kunci Pencarian) = 3
     i = 1
     while(i <= n){
     if kp = A[i] then
         write ("data",kp"ada di posisi ke-",i)
     else
         i++
     }
               
2. Pencarian BIner (Biner search)
    Pertama kita gambar dahulu sebuah array saya beri nama dengan array B seperti berikut.
    Dalam memasukkan data ke biner seacrh datanya harus urut dengan acak.
    Disini saya membuat gambar dengan array B dengan 8 elemen data maksimal 9 bilangan harus           urut dan acak.
     Indeks |   1   |   2   |   3   |   4   |   5   |   6   |   7   |   8   |
     B         |   1   |   2   |   4   |   5   |   6   |   7   |   8   |   9   |
                                           7=5? |7=6?|7=7|
                                                        |_> maka KP = 7 berada di posisi indeks ke 6
     KP(Kunci Pencarian) = 7
     awal = 1
     while ( awal < = akhir ) {
     tengah = ( awal + akhir ) div 2
     if kp = B[tengah] then
         write ("data", kp"ada di posisi ke-",tengah)
     else if ( kp < B[tengah] ) then
         akhir = tengah - 1
     else
         awal = tengah + 1
     }
     }



     Semoga bermanfaat !

Wassalmuallaikum wr. wb.