Mavzu: asosiy algoritmik konstruktsiyalar


Download 100.95 Kb.
bet2/3
Sana16.06.2023
Hajmi100.95 Kb.
#1517002
1   2   3
Bog'liq
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.


Download 100.95 Kb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling