Texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muxammad al-xorazmiy nomidagi toshkent

2. Algoritmning murakkabligi tushunchasi

Agar muammoni echish uchun bitta algoritm mavjud bo'lsa, unda siz o'sha masalani echish uchun boshqa ko'plab algoritmlarni taklif qilishingiz mumkin.

Savol. Muayyan muammoni hal qilish uchun qaysi algoritm eng yaxshisidir? Mumkin bo'lganlar to'plamidan algoritmni tanlashda qanday mezonlardan foydalanish kerak?

Javob. Odatda, biz algoritmni inson bajaruvchisi tomonidan berilgan baholash asosida baholaymiz. Algoritm bizga murakkab bo'lib tuyuladi, agar uni sinchkovlik bilan o'rganib chiqsak ham, nima qilayotganini tushunolmaymiz. Algoritmni ko'plab shartli tekshiruvlar va o'tishlarni o'z ichiga olgan tarvaqaylab mantiqiy tuzilishga ega bo'lganligi sababli uni murakkab va chalkash deb atashimiz mumkin. Ammo, kompyuter uchun bunday algoritmni amalga oshiradigan dasturning bajarilishi qiyin bo'lmaydi, chunki u birin-ketin bir buyruqni bajaradi va kompyuter uchun bu ko'paytirish amalimi yoki shart tekshiruvi bo'ladimi muhim emas.

Bundan tashqari, biz takrorlanadigan harakatlar ketma-ket yoziladigan (tsiklik tuzilishni ishlatmasdan) noqulay algoritmni yozishimiz mumkin. Biroq, kompyuterni amalga oshirish nuqtai nazaridan, dasturda tsikl operatori ishlatadimi (masalan, ekranda 10 marta "Salom" so'zi ko'rsatiladi) yoki 10 marotaba "Salom" so'zini ko'rsatish uchun operatorlarni ketma-ket yozadimi, deyarli farq yo'q. Shuning uchun algoritmlarning samaradorligini baholash uchun algoritmlarning murakkabligi tushunchasi kiritiladi.

Algoritm tomonidan yaratilgan hisoblash jarayoni - bu algoritmni bajarish paytida o'tgan algoritm bosqichlarining ketma-ketligi.

Algoritmning murakkabligi deganda dastlabki algoritmning funktsiyasi sifatida ushbu algoritmni hisoblash jarayonida elementar harakatlar sonini tushunamiz.