Ats106-19 guruh talabasi Bekmuratov Sardorning Algoritmlarni loyihalash fanidan 1-hafta topshirig`i

ATS106-19 - guruh talabasi Bekmuratov Sardorning Algoritmlarni loyihalash fanidan 1-hafta topshirig`i

1. 
   Quyidagi nazariy savollarga javob bering
   

1. 
   Algoritm ta’rifini ayting
   

Javob:

Algoritm ta`rifi:

Algoritm – bu qat’iy belgilangan qoidalarga muvofiq amalga oshiriladigan muayyan sondagi qadamlardan keyin masalaning yechimiga olib keluvchi hisoblash tizimidir. (A.Kolmogorov).

Algoritm – bu ma’lum kiruvchi ma’lumotlardan izlanayotgan yechimga olib keluvchi hisoblash jarayoni to’g’risidagi ko’rsatma (A.Markov).

Algoritm — bu bir turdagi masalalarni yechishga olib keladigan aniq operatsiya (amal)lar tizimini muayyan tartibda bajarish to’g’risidagi ko’rsatma (M.M.Rozental tahriri ostida chop etilgan falsafa lug’ati)

Algoritm – bu aniq masalalar to’plamini yechish uchun amallar ketma-ketligini aniqlovchi tugallangan qoidalar majmuasi bo’lib, u 5 ta muhim xossalarga ega bo’ladi: tugallanganlik, aniqlik, kirish, chiqish, samaradorlik. (D.E.Knut).

2. 
   Algoritmning xossalarini ayting
   

Algoritmning 5 ta muhim xossasi mavjud:

Diskretlilik – hal qilinayotgan jarayonni qadamma-qadam ko’rinish tasvirlanishi.

Ommaviylik – o’xshash masalalarga qo’llash mumkinligi.

Tushunarlilik –berilgan ko’rsatmalar ijrochiga tushunarli bo’lishi va uning talablariga to’liq javob berishi kerak.

Aniqlilik – aniq sondagi amallarni bajarish nazarda tutilib, ijrochiga joriy qadam tugatilishi bilan keyin bajariladigan qadam aniq ko’rsatilishi kerak.

Natijaviylik. Har bir algoritm chekli sondagi qadamlardan so‘ng albatta natija berishi shart. Bajariladigan amallar ko‘p bo‘lsa ham bari-bir natijaga olib kelishi kerak.

3. 
   Algoritmning to’liq qurish bosqichlarini sanab bering