Algoritm tushunchasi

Algoritmlarni yozish usullari
Algoritmlarni yozish usullarini qo’yidagi misollarda qarab chiqamiz
1-misol:
A ni qiymatini toping.
1-usul Amallarni bajarish tavsifi qo’yidagicha bo’ladi:

1. 
   a ni 4ga ko’paytir
   
2. 
   (1) ning natijasidan 5ni ayir
   
3. 
   a ni 3 ga ko’paytir
   
4. 
   (3) natijasiga 2 ni ko’sh
   
5. 
   (2)ni natijasini (3)ni natijasiga bo’l
   

Algoritm tushunchasi Algoritmlar nazariyasi fanining “Algoritmlar nazariyasi” deb ataluvchi maxsus bo’limning tadqiqot obekti hisoblanadi.

Algoritm bu biror jarayonni bajarish uchun uni tasvirlash ko’rsatma berishdir.
Algoritm tushunchasi uzoq vaqtlar davomida har xil ta’riflar berilib kelinmoqda, lekin keyinchalik ular bir-biriga ekvivolent bo’lib chiqdi.
«Algoritm» so’zi IX asrda yashab ijod qilgan O’rta Osiyolik matematik Al Xorazmiy ismini buzib olinishi natijasida kelib chiqqan (Arabcha Al Xorazmiy degani xozarzmlik degan ma’noni bildiradi va lotancha Algonithmi) so’zidan iborat. Al Xorazmiyning buYuk xizmatlaridan biri u arifmetik amallarni bajarish qoidasini (algoritmini) ko’rsatib bergan. Hozirgi vaqtda algoritmlar o’rta maktab amaliyotida ham keng qo’llanilib kelinmoqda. Algoritmlashning maqsadi algortmlar tuzish, uni o’qishga o’rgatish hamda uni bajarish davomida amal qiladigan qoidalarga rioya qildirib, yagona natijaga erishtirishdir.Ommaviy misollarni hal qilishda hech qanday algortm mavjud emasligi isbot etildi. Buni rus olimi P.S.Novikov isbotladi.U gruppalar nazariyasidagi ayniyatlar muammosini yechish uchun birorta ham algoritm mavjud emasligini isbot qildi.Mashina matematikasining Yuzaga kelishi algoritmni amalda ishlatish uchun cheksiz imkoniyatlar yaratib berdi.
YUqoridagina amalga oshirishga erishish uchun algorimlar yozishga erishish uchun algoritmlar yozishga qo’yidagi talablar (qoidalar, hossalar) ko’rinishida ifodalanadi.
1.Aniqlik hossasi:
Algoritm ko’rsatmalilik bir ma’noli bo’lishi zarur. Algoritm bajaradigan amallarni bajarilishi ketma-ketligini aniq belgilab beradi.