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
|
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: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling