2 ning oʻninchi darajasi 1024 ga teng, u bir kilobaytni tashkil etadi


Algoritm - bu cheklangan sonli bosqichda ma‟lum natijani olishga  qaratilgan harakatlar ketma-ketligi.  Algoritm


Download 0.49 Mb.
Pdf ko'rish
bet7/9
Sana13.09.2023
Hajmi0.49 Mb.
#1676488
1   2   3   4   5   6   7   8   9
Bog'liq
dasturlash-17-28

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, 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 


26 
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. 
Algoritmlashtirish 
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. 
Psevdokod - bu imperativ dasturlash tillarining kalit soʻzlaridan 
foydalanadigan algoritmlarni tavsiflash uchun ixcham, koʻpincha 
norasmiy til, ammo algoritmni tushunish uchun zarur boʻlmagan 
tafsilotlar va oʻziga xos sintaksisni chiqarib tashlaydi. Algoritmni 
kompyuterga tarqatish va dasturni keyinchalik bajarish uchun emas, 
balki odamga taqdim etish uchun moʻljallangan. 

Download 0.49 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling