Algoritm tushunchasi

ALGORITM TUSHUNCHASI ALGORITM TUSHUNCHASI
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.
2.Ommaviylik xossasi:
Algoritmning boshlang’ich ma’lumotlarining ruhsat etilgan ihtiyoriy qiymatlarida yaroqli bo’lishi lozim.
3.Natijaviylik holati:
Izlanayotgan natijani boshlang’ich ma’lumotlarning ruhsat etilgan qiymatlari uchun chekli sondagi yetarli sodda qadamlardan so’ng olish mumkin bo’lishi kerak.