Muhammad Al-Xoramiy nomidagi Toshkent Axborot Texnalogiyalari Unversisteti

Saralash

Qidirish

Grafiklar

Stringlar

Algoritm tushunchasi. Yechuvchi protsedura. Yechilish muammosi. Algoritmning intuitiv ta'rifi, о‘ziga xos xususiyatlari, diskretligi, aniqlanuvchanligi, ommaviyligi, natijaviyligi. Algoritm qadamlarining elementarligi.
Algoritm tushunchasi. Matematikaning asosiy tushunchalaridan biri algoritm tushunchasidir. Algoritm so'zi (ba’zan, bu so'z algorifm ko'rinishida yoziladi) IX asrda yashab ijod etgan vatandoshimiz, buyuk matematik Abu Abdullo Muhammad ibn Muso al-Xorazmiy nomining lotincha“Algorithmi” tarzida buzib yozilishidan kelib chiqqan.Har biriga “ha” yoki “yo'q” degan javob berish mumkin bo'lgan ayrimsanoqli-cheksiz matematik yoki mantiqiy masalalar sinfini ko'raylik. Chekli son qadamda ushbu sinfdagi har qanday savolga biz javob bera oladigan jarayon (protsedura) mavjudmi? Agar shunday protsedura mavjud bo'lsa, u holda u berilgan savollar sinfi uchun yechuvchi protsedura yoki yechuvchi algoritm (algorifm) deb ataladi. Yechuvchi protsedurani izlash muammosi bu sinf uchun yechilish muammosi deb ataladi.
1-ta’rif. Berilgan ommaviy muam-modagi barcha masalalarni umumiy bir xil shaklda, aniq m a ’lum bo'lgan usul bilan yechish jarayoni algoritm deb ataladi.
Bunday ta’rifni qat’iy deb hisoblash mumkin emas. Haqiqatan ham, unda aniq mazmuni noma’lum so‘zlar uchraydi. Bu fikr, xususan, «usul» so‘ziga ham tegishlidir. Shuning uchun ham algoritmning bu qat’iy bo'lmagan ta’rifi intuitiv ta’rifdir.
Endi algoritmning o‘ziga xos xususiyatlarini ko‘rib o‘taylik. Algoritmning diskretligi. Algoritm - miqdorlarni shunday ketma-ket qurish jarayoniki, boshlang‘ich holatda miqdorlaming dastlabki chekli sistemasi berilgan bo‘lib, har bir navbatdagi momentda miqdorlar sistemasi ma’lum aniqlangan qonun (dastur) asosida oldingi holatdagi miqdorlar sistemasidan hosil qilinadi.