Mavzu: asosiy algoritmik konstruktsiyalar

ALGORITMLARNING XUSUSIYATLARI
Barchaasosiyalgoritmikinshootlarulargabo'ysunadiganharakatlargaegabo'lishikerak. Keling, bumasalanibatafsilko'ribchiqaylik.
Agar sizalgoritmlarnivaularningxususiyatlarinibutunlaykuzatibboradiganbo'lsangiz, ularningtarkibiyqismlarinitushunishningzaruriyatiyo'qliginiko'rishingizmumkin, ularrejagamoskeladigananiq. To'g'rinatija, hattozaruriyharakatlargamexanikravishdaamalqilishbo'lsa ham. Shundankelibchiqadiganxulosagakelsak, xatti-harakatlarningxabardorligidama'noyo'qligitufaylialgoritmnikompyuterniamalgaoshirishgaajratishmumkin. Boshqachaaytganda, avtomatlashtirilganqurilmalaruchunbujarayonzarur.
Asosiyalgoritmikkonstruktsiyalarqandayxususiyatlargaegabo'lishikerak?

1. 
   Ochiqlik. Har birbuyruqbajarilganob'ektgaimkonqadaraniqbo'lishikerak. Masalan, markazda nuqta chizishdanko'rahechnarsaosonemas, lekinsizdaharakatniamalgaoshirishgaimkonberadiganbuyruqlarmavjudbo'lmaguncha, buniqilaolmaysiz.
   
2. 
   Faoliyat. Bu mulknimanianglatadi? Keraklinatija. Algoritmhechqandayjavobberaolmaydi. Xatosababli, sizistagannoto'g'rinatijaolishingizmumkin, lekinbuhalihammasibo'ladi. Bundantashqari, muayyansonliqadamlardankeyinjavobolinishikerak.
   
3. 
   Massa. Har qandayalgoritmba'zivazifalarsinfiganisbatanqo'llanilishikerak. Ularningorasidagima'lumotlaraslma'lumotlardanfarqqilishimumkin.
   
4. 
   Shubhasiz. Harbirishdafaqatbittaqiymatbo'lishikerakvalotinparolinibekorqilishgaruxsatberilmaydi. Ideal holda, dasturqanchalikkattabo'lmasin, natija har doimbirxilbo'lishikerak.
   
5. 
   Diskratsizlik. Algoritm - navbatdagibosqichlar. Har birqadambuyruqdir, sizatlayolmaysizvayangisiniqo'shaolmaysiz.
   
6. 
   To'g'ri. Har qandayvazifauchunqo'llaniladigan har qandayalgoritmhammauchunto'g'ribo'lishikerak. Dasturlardako'pinchamuammolaryozmaqadamlaremas, ko'pinchako'pvaqt talab qilmaydi, balkiturlixilsavollaruchunularnibajaradi. Shuninguchunmuhimqadamalgoritmni disk raskadrovkaqiladi. Bungayordamberishimumkinvaasosiyalgoritmikdizayn, takrorlashyaxshinatijalargaerishishmumkin.