Dasturlash texnologiyalari va algoritmlash asoslari

Algoritm - bu cheklangan sonli bosqichda ma'lum natijani olishga qaratilgan harakatlar ketma-ketligi.
Algoritm - bu harakatlarning ketma-ketligi, yoki bu muammoni hal qilishga olib keladi yoki nima uchun bu yechimni olish mumkin emasligini tushuntiradi.
Algoritm - bu aniq, bir qiymatli, cheklangan harakatlar ketma-ketligi bo'lib, foydalanuvchi ma'lum bir maqsadga erishish yoki muayyan sonli bosqichda muayyan muammo yoki muammolar guruhini hal qilish uchun bajarishi kerak.

Ushbu ta'riflarning umumiy jihati shundaki, algoritm retseptdir. Retsept ma'lum bir shaklda berilishi kerak. Bu matn bo'lishi mumkin - ba'zi alfavitdagi belgilar qatori, jadval, diagramma, piktogramma buyurtma qilingan to'plami va boshqalar.

Algoritmning zamonaviy rasmiy ta'rifi XX asrning 30-50-yillarida Tyuring, Post, Cherch (Cherkovning tezisi - Turing), N.Viner, A.A.Markov asarlarida berilgan.

"Algoritm" so'zining o'zi olim Abu Abdulloh Muhammad ibn Muso al-Xorazmiy nomidan kelib chiqqan. 825-yilda u asar yozdi, unda u birinchi bo'lib Hindistonda ixtiro qilingan pozitsion o'nlik sanoq tizimining tavsifini berdi. Al-Xorazmiy yangi tizimda hisoblash qoidalarini shakllantirgan va, ehtimol, birinchi bo'lib 0 raqamini raqamli yozuvdagi yetishmayotgan pozitsiyani ko'rsatish uchun ishlatgan (uning hindcha nomini arablar as-sifr yoki shunchaki sifr deb tarjima qilgan, shuning uchun "raqam" va "shifr" so'zlari ). Xuddi shu davrda boshqa arab olimlari hind raqamlaridan foydalanishni boshladilar. XII asrning birinchi yarmida al-Xorazmiyning lotin tarjimasidagi kitobi Yevropaga kirib keldi. Tarjimon unga Algoritmi de numero Indorum ("Hindiston hisobi haqidagi algoritmlar") nomini bergan. Arab tilida bu kitob "Kitob al-jabr val-muqobala" ("Qo'shish va ayirish kitobi") deb nomlangan. Kitobning asl sarlavhasidan Algebra so'zi keladi.
Algoritmlashtirish algoritm va dasturlarni ishlab chiqishda qo'llaniladi - berilgan amaliy masalalarni yechish algoritmlarini tizimli kompilyatsiya qilish jarayoni. Algoritmizatsiya dasturlarni ishlab chiqish va kompyuterda muammolarni hal qilishning majburiy bosqichi hisoblanadi. Amaliy algoritmlar va dasturlar uchun determinizm, samaradorlik va ommaviylik, shuningdek, berilgan vazifalarni hal qilish natijalarining to'g'riligi muhim ahamiyatga ega.
Algoritm so'zlar bilan yozilishi va sxematik tarzda ko'rsatilishi mumkin. Odatda, boshida (g'oya darajasida) algoritm so'zlar bilan tavsiflanadi, lekin amalga oshirishga yaqinlashganda, u ijrochiga tushunarli bo'lgan tilda (masalan, mashina kodi) tobora ko'proq rasmiy konturlar va formulalarni egallaydi. Masalan, algoritmni tavsiflash uchun oqim sxemalari ishlatiladi. Ta'rifning dasturlash tilidan mustaqil bo'lgan yana bir varianti - bu psevdokod.