Algoritmning xossalari
Algoritmning tavsifida «biror maqsadga erishishga qara-
tilgan» jum lasi qo‘Uanilgan. Bu m aqsadni yuqorida keltirilgan
m isollarda ko ‘rishimiz mumkin: ko ‘chadan o ‘tish, g ‘ishtlar
sonini hisoblash, yig‘in d in i hisoblash. Bular algoritm ning
natijaviylik (cheklilik) xossasi bilan bo g ‘liq. Bu xossaning
m azm uni shundan iboratki, har qanday algoritm ijrochi chekli
qadam dan so‘ng oxir-oqibat m a’lum bir yechimga olib kelishi
kerak. Shuni ta ‘kidlash joizki, algoritm avvaldan ko ‘zlangan
maqsadga erishishga olib kelm asligi ham m um kin. Bunga
b a ‘zan algoritmning n o to ‘g ‘ri tuzilgani yoki boshqa xatolik
sabab b o ‘lishi mumkin. Ikkinchi tom ondan, qo ‘yilgan masala
ijobiy yechimga ega b o ‘lmasligi ham mumkin. Lekin salbiy
natija ham natija deb qabul qilinadi.
Do'stlaringiz bilan baham: |