Nazariy qism Algoritm tushunchasi va uning xususiyatlari

Nazariy qism

1. 
   Algoritm tushunchasi va uning xususiyatlari
   

Algoritm - ba'zi bir ob'ektlar bo'yicha harakatlar mazmuni va tartibini belgilaydigan ma'lum bir tilda tasvirlangan aniq cheklangan qoidalar tizimi, ularning qat'iy bajarilishi muammoning echimini beradi.

"Algoritm" so'zi O'rta asrlarda, evropaliklar o'zbek matematikasi Muhammad bin Al-Xorazmiy ("al-Xorazmiy") tomonidan ta'riflangan o'nlik sanoq sistemasida arifmetik amallarni bajarish usullari bilan tanishganda paydo bo'lgan. Xorazmiydan; hozirgi Xiva shahri Xorazm viloyatidagi O'zbekiston). Algoritm so'zi al-Xorazmiy so'zlarining Evropada talaffuzi natijasidir. Dastlab, algoritm o'nlik sonlar bo'yicha arifmetik amallarni bajarish usuli sifatida tushunilgan. Keyinchalik ushbu kontseptsiya vazifani hal qilishga olib keladigan har qanday harakatlar ketma-ketligini belgilash uchun ishlatila boshlandi.

Har qanday algoritm o'z-o'zidan mavjud emas, balki ma'lum bir ijrochiga mo'ljallangan (inson, robot, kompyuter, dasturlash tili va boshqalar).

Algoritmning o'zi uni amalga oshiradigan ijrochining buyruqlarida tasvirlangan. Ijrochi harakatlarni bajara oladigan ob'ektlar ijrochi deb ataladigan muhitni tashkil qiladi. Har qanday algoritmning dastlabki ma'lumotlari va natijalari har doim algoritm mo'ljallangan ijrochi muhitiga tegishli.

Algoritm quyidagi xususiyatlar bilan tavsiflanadi: diskretlik, ommaviy xarakter, aniqlik, samaradorlik, rasmiylik.

Diskretlik (uzilish - uzluksizlikka zid) - bu algoritmning tuzilishini tavsiflovchi xususiyati: har bir algoritm alohida to'liq harakatlardan iborat ("Bosqichlarga bo'linadi").

Ommaviy belgi - algoritmning har qanday dastlabki ma'lumotlar uchun ko'rib chiqilayotgan turdagi barcha muammolarga tatbiq etilishi.

Aniqlik(determinizm, aniqlik) - algoritmning har bir bosqichi qat'iy belgilanishi va har xil talqin qilinishiga yo'l qo'ymaslik kerakligini ko'rsatuvchi xususiyat. individual qadamlarni bajarish tartibi ham qat'iy belgilangan bo'lishi kerak.

Samaradorlik -har qanday algoritm cheklangan (juda katta bo'lishi mumkin) sonli bosqichda bajarishi kerak bo'lgan xususiyat. Cheksiz algoritmlarni ko'rib chiqish masalasi algoritm nazariyasi doirasidan tashqarida qolmoqda.

Rasmiylik -bu xususiyat algoritm ko'rsatmalarini idrok etish va bajarishga qodir bo'lgan har qanday ijrochining rasmiy ravishda harakat qilishini bildiradi, ya'ni. vazifa mazmunidan chalg'itadi va faqat ko'rsatmalarga qat'iy amal qiladi.

2.