ALGORITM TURLARI
Asosiy algoritmik inshootlar bir nechta turlarga bo'linadi va ushbu subparagraphda muhokama qilinadi. Ular nimaga o'xshash?
Axborot. Bunday algoritmlar juda ko'p ma'lumotlar bilan ishlaydi, lekin ularni qayta ishlash jarayoni juda kichik va murakkab emas.
Menejerlar. Bunday algoritmlarning ishi bir yoki boshqa manbadan olingan ma'lumotlarga bog'liq. Uni olgandan so'ng, qurilmalarning ishlashini ta'minlash uchun maxsus signallar yuboriladi.
Hisoblash. Informatsion algoritmlardan farqli o'laroq, kichik hajmdagi ma'lumotlar bilan ishlaydigan ish, ammo katta ish jarayoni.
Aslida, algoritm eng kichik detallarga aniqdir. Ammo, bunday ma'lumotlarning hammasi tavsiflangan kontseptsiya emas. Buyruqning algoritmini tushunish uchun, u ba'zi xususiyatlar uchun tekshirilishi kerak.
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?
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.
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.
Massa. Har qanday algoritm ba'zi vazifalar sinfiga nisbatan qo'llanilishi kerak. Ularning orasidagi ma'lumotlar asl ma'lumotlardan farq qilishi mumkin.
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.
Diskratsizlik. Algoritm - navbatdagi bosqichlar. Har bir qadam buyruqdir, siz atlay olmaysiz va yangisini qo'sha olmaysiz.
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.
Do'stlaringiz bilan baham: |