Alogaritma Biner

Alogaritma Biner

Algoritma menempatkan posisi dari item dalam diurutkan array.Karya pencarian biner dengan membandingkan nilai input ke elemen array tengah. Perbandingan menentukan apakah elemen sama dengan input, kurang dari masukan atau lebih. Ketika elemen yang dibandingkan dengan input sama berhenti pencarian dan biasanya mengembalikan posisi elemen. Jika elemen tidak sama dengan masukan kemudian perbandingan dibuat untuk menentukan apakah input kurang dari atau lebih besar dari elemen.Tergantung pada yang adalah algoritma kemudian mulai berakhir, tapi hanya mencari bagian atas atau bawah subset dari array yang elemen-elemen tersebut. Algoritma pencarian biner biasanya membagi dua jumlah item untuk mengecek dengan masing-masing iterasi berturut-turut, sehingga menempatkan benda yang diberikan (atau menentukan ketiadaan) dalam waktu logaritmik . Sebuah pencarian biner adalah dikotomis membagi dan menaklukkan algoritma pencarian .

Contoh dari alogaritma biner:

     23 

     48

    ___ +

Kita mulai dengan menambahkan 3 +8 = 11. Satu dimasukkan ke dalam kolom 10's (dilakukan), dan 1 dicatat dalam kolom seseorang dari Uang Selanjutnya, tambahkan {(2 +4) +1} (salah satu dari membawa) = 7, yang dimasukkan dalam kolom 1 yang sama, tetapi angka berbeda. Begin with one-bit binary addition: Mulailah dengan 0 tentang jumlah tersebut. Jadi, jawabannya adalah 71. 

Biner Selain bekerja pada prinsip penambahan biner satu-bit:

    0

    0

  ___ +

    0 1 

1 +1 membawa kita ke dalam kolom berikutnya. Dalam bentuk desimal, 1 +1 = 2. Dalam biner, setiap digit lebih tinggi dari 1 menempatkan kita kolom sebelah kiri (seperti yang akan 10 dalam notasi decimal). Angka desimal "2" ditulis dalam notasi biner sebagai "10" (1 * 2 ^ 1) + (0 * 2 ^ 0). Catat 0 di kolom yang, dan membawa 1 ke kolom kelompok dua-dua untuk mendapatkan jawaban dari "10. Dalam notasi vertikal kami,

    1 

  +1 

  ___ 

   10 

Proses ini sama untuk bilangan biner beberapa-bit:

         1010

        +1111

       ______ 

• angkah satu:
  Kolom 2 ^ 0: 0 +1 = 1.
  Catatan 1.
  Hasil Sementara: 1; Carry: 0
• Langkah dua:
  Kolom 2 ^ 1: 1 +1 = 10.
  Catat 0, membawa 1.
  Hasil Sementara: 01; Carry: 1
• Langkah ketiga:
  Kolom 2 ^ 2: 1 +0 = 1 Tambahkan 1 dari melakukan: 1 +1 = 10.
  Catat 0, membawa 1.
  Hasil sementara: 001; Carry: 1
• Langkah empat:
  Tambahkan 1 dari melakukan: 10 +1 = 11.
  Catat 11.
  Hasil Akhir: 11001

Bergantian:

    11 (membawa)

    1010

    1111

  ______  +

11001 

Selalu ingat

• 0+0=0
• 1+0=1
• 1+1=10

Perkalian Biner

Multiplikasi dalam sistem biner bekerja dengan cara yang sama seperti dalam sistem desimal:

• 1*1=1
• 1*0=0
• 0*1=0

   101                  

     11   

  ____ *

   101 

  1010  

  1111 

Perhatikan bahwa mengalikan oleh dua sangat mudah. Untuk kalikan dengan dua, cukup tambahkan 0 di ujungnya.