Mühazirə 1 Giriş Əsas anlayışlar. "Məlumat"

Binar axtarış alqoritmi ( Binar alqoritmi)
Bu alqoritm vasitəsilə yazıları ( R₁, R₂,..., R_n ) açarların K₁2<....n ardıcıllığı ilə düzülmüş cədvəldə k açarına görə yazının axtarışı aparılır. Alqoritmdə iki göstəricidən istifadə olunur. l və u . l- axta rışın yuxarı, u- aşağı sərhəddini göstərir.

1. 
   Başlanğıc təyinat.
   

l:=1; u:=N

2. 
   Ortanın tapılması.
   

u

3. 
   Müqayisə. Əgər ki olsa 4-cü mərhələyə, k>k_i olsa, 5-ci mərhələyə keçməli. k=k_i halında baxılan
   

yazını çıxarmalı, 6-cı mərhələyə keçməli.

4. 
   u-nun dəyişdirilməsi.
   

u:=i-1 qəbul edib, 2-ci mərhələyə keçməli.

5. 
   l-in dəyişdirilməsi.
   

l:=i+1 qəbul edib, 2-ci mərhələyə keçməli.

6. 
   Son. Alqoritmi qurmalı.