Mavzu: asosiy algoritmik konstruktsiyalar. Chiziqli tarmoqlanadigan tsiklik

ALGORITMLARNING XUSUSIYATLARI

Barcha asosiy algoritmik inshootlar ularga bo'ysunadigan harakatlarga ega bo'lishi kerak. Keling, bu masalani batafsil ko'rib chiqaylik.
Agar siz algoritmlarni va ularning xususiyatlarini butunlay kuzatib boradigan bo'lsangiz, ularning tarkibiy qismlarini tushunishning zaruriyati yo'qligini ko'rishingiz mumkin, ular rejaga mos keladigan aniq. To'g'ri natija, hatto zaruriy harakatlarga mexanik ravishda amal qilish bo'lsa ham. Shundan kelib chiqadigan xulosaga kelsak, xatti-harakatlarning xabardorligida ma'no yo'qligi tufayli algoritmni kompyuterni amalga oshirishga ajratish mumkin. Boshqacha aytganda, avtomatlashtirilgan qurilmalar uchun bu jarayon zarur.
Asosiy algoritmik konstruktsiyalar qanday xususiyatlarga ega bo'lishi kerak?

1. 
   Ochiqlik. Har bir buyruq bajarilgan ob'ektga imkon qadar aniq bo'lishi kerak. Masalan, markazda nuqta chizishdan ko'ra hech narsa oson emas, lekin sizda harakatni amalga oshirishga imkon beradigan buyruqlar mavjud bo'lmaguncha, buni qila olmaysiz.
   
2. 
   Faoliyat. Bu mulk nimani anglatadi? Kerakli natija. Algoritm hech qanday javob bera olmaydi. Xato sababli, siz istagan noto'g'ri natija olishingiz mumkin, lekin bu hali hammasi bo'ladi. Bundan tashqari, muayyan sonli qadamlardan keyin javob olinishi kerak.
   
3. 
   Massa. Har qanday algoritm ba'zi vazifalar sinfiga nisbatan qo'llanilishi kerak. Ularning orasidagi ma'lumotlar asl ma'lumotlardan farq qilishi mumkin.
   
4. 
   Shubhasiz. Har bir ishda faqat bitta qiymat bo'lishi kerak va lotin parolini bekor qilishga ruxsat berilmaydi. Ideal holda, dastur qanchalik katta bo'lmasin, natija har doim bir xil bo'lishi kerak.
   
5. 
   Diskratsizlik. Algoritm - navbatdagi bosqichlar. Har bir qadam buyruqdir, siz atlay olmaysiz va yangisini qo'sha olmaysiz.
   
6. 
   To'g'ri. Har qanday vazifa uchun qo'llaniladigan har qanday algoritm hamma uchun to'g'ri bo'lishi kerak. Dasturlarda ko'pincha muammolar yozma qadamlar emas, ko'pincha ko'p vaqt talab qilmaydi, balki turli xil savollar uchun ularni bajaradi. Shuning uchun muhim qadam algoritmni disk raskadrovka qiladi. Bunga yordam berishi mumkin va asosiy algoritmik dizayn, takrorlash yaxshi natijalarga erishish mumkin.