algoritmdan nazorat savollariga javoblar

DOCX 345 sahifa 11,7 MB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇
1 / 345
algoritmdan nazorat savollariga javoblar 1. algoritm nima algoritm – berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma-ketligi. algoritm keng maʼnoda faqat kompyuterga oid atama boʻlmay, balki unda berilgan koʻrsatmalarni bajara oluvchi har qanday narsaga oiddir. algoritm, algorifm – maʼlum bir turga oid masalalarni yechishda ish-latiladigan amallarning muayyan tar-tibda bajarilishi haqidagi aniq qoida (dastur). kibernetika va mat.ning asosiy tushunchalaridan biri. o‘rta asrlarda sanoqning o‘nli tizimi bo‘yicha to‘rt arifmetik amal bajariladigan qoidani a. deb atashgan. "bu qoidalarni mat.ga 9-asrda al-xorazmiy kiritgan. yevro-pada bunday qoidalar uning tugilgan yurtiga nisbatan lotinchalashtirilgan (algoritmus yoki algorithmus shaklida "algorizm" deyilgan), keyinchalik "algoritm"ga aylangan" (akad. a. n. kol-mogorov). fanda "yevklid algoritmi", "g‘iyosiddin koshiy algoritmi", "laure algoritmi", "markov algoritmi" deb ataluvchi a.lar maʼlum. a. tushunchasi tobora kengayib borib, kibernetikaning nazariy va mantiqiy asosi hisoblangan a.lar nazariyasi paydo bo‘ldi. oʻzbekiston respublikasi da bir necha ilmiy tadqiqot muassasalari va hisoblash mar-kazlarida a.dan foydalanish sohasida samarali ishlar olib borilmoqda. mas, …
2 / 345
retlilik (cheklilik). bu xossaning mazmuni algoritmlarni doimo chekli qadamlardan iborat qilib bo‘laklash imkoniyati mavjudligida. ya’ni uni chekli sondagi oddiy ko‘rsatmalar ketma-ketligi shaklida ifodalash mumkin. agar kuzatilayotgan jarayonni chekli qadamlardan iborat qilib qo‘llay olmasak, uni algoritm deb bo‘lmaydi. tushunarlilik. biz kundalik hayotimizda berilgan algoritmlar bilan ishlayotgan elektron soatlar, mashinalar, dastgohlar, kompyuterlar, turli avtomatik va mexanik qurilmalarni kuzatamiz. ijrochiga tavsiya etilayotgan ko‘rsatmalar, uning uchun tushinarli mazmunda bo‘lishi shart, aks holda ijrochi oddiygina amalni ham bajara olmaydi. undan tashqari, ijrochi har qanday amalni bajara olmasligi ham mumkin. har bir ijrochining bajarishi mumkin bo‘lgan ko‘rsatmalar yoki buyruqlar majmuasi mavjud, u ijrochining ko‘rsatmalar tizimi (sistemasi) deyiladi. demak, ijrochi uchun berilayotgan har bir ko‘rsatma ijrochining ko‘rsatmalar tizimiga mansub bo‘lishi lozim. ko‘rsatmalarni ijrochining ko‘rsatmalar tizimiga tegishli bo‘ladigan qilib ifodalay bilishimiz muhim ahamiyatga ega. masalan, quyi sinfning a’lochi o‘quvchisi "son kvadratga oshirilsin" degan ko‘rsatmani tushinmasligi natijasida bajara olmaydi, lekin "son o‘zini o‘ziga ko‘paytirilsin" shaklidagi ko‘rsatmani bemalol bajaradi, chunki …
3 / 345
bir turdagi masalalarning barchasi uchun ham o‘rinli bo‘lishi kerak. ya’ni masaladagi boshlang‘ich ma’lumotlar qanday bo‘lishidan qat’iy nazar algorim shu xildagi har qanday masalani yechishga yaroqli bo‘lishi kerak. masalan, ikki oddiy kasrning umumiy mahrajini topish algoritmi, kasrlarni turlicha o‘zgartirib bersangiz ham ularning umumiy mahrajlarini aniqlab beraveradi. yoki uchburchakning yuzini topish algoritmi, uchburchakning qanday bo‘lishidan qat’iy nazar, uning yuzini hisoblab beraveradi. natijaviylik. har bir algoritm chekli sondagi qadamlardan so‘ng albatta natija berishi shart. bajariladigan amallar ko‘p bo‘lsa ham baribir natijaga olib kelishi kerak. chekli qadamdan so‘ng qo‘yilgan masala yechimga ega emasligini aniqlash ham natija hisoblanadi. agar ko‘rilayotgan jarayon cheksiz davom etib natija bermasa, uni algoritm deb atay olmaymiz. algoritmning tasvirlash usullari .yuqorida ko‘rilgan misollarda odatda biz masalani yechish algoritmini so‘zlar va matematik formulalar orqali ifodaladik. lekin algoritm boshqa ko‘rinishlarda ham berilishi mumkin. biz endi algoritmlarning eng ko‘p uchraydigan turlari bilan tanishamiz. 1.algoritmning so‘zlar orqali ifodalanishi. bu usulda ijrochi uchun beriladigan har bir …
4 / 345
tmlar.agar hisoblash jarayoni biror bir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirilsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlariga tarmoqlanuvchi algoritmlar deyiladi. tarmoqlanuvchi algoritmlar uchun ayri strukturasi ishlatiladi. tarmoqlanuvchi strukturasi berilgan shartning bajarilishiga qarab ko‘rsatilgan tarmoqdan faqat bittasining bajarilishini ta’minlaydi.b amal p shart shart ha yo’q a amal berilgan shart romb orqali ifodalanadi, p-berilgan shart. agar shart bajarilsa, "ha" tarmoq bo‘yicha a amal, shart bajarilmasa "yo‘q" tarmoq bo‘yicha b amal bajariladi. takrorlanuvchi algoritmlar .agar biror masalani yechish uchun tuzilgan zarur bo‘lgan amallar ketma-ketligining ma’lum bir qismi biror parametrga bog‘liq ko‘p marta qayta bajarilsa, bunday algoritm takrorlanuvchi algoritm yoki siklik algoritmlar deyiladi. takrorlanuvchi algoritmlarga tipik misol sifatida odatda qatorlarning yig‘indisi yoki ko‘patmasini hisoblash jarayonlarini qarash mumkin. 2. eng dastlabki algoritmga misollar keltiring. algoritm qandaydir natijaga erishish uchun bajariladigan amallarning tartibi(ketma-ketligi) ni tavsiflovchi yo’riqnomalar to’plami. algoritm bajaruvchisi odatda kompyuter bo’ladi. lekin algoritm tushunchasi faqat …
5 / 345
k olimlar shugʻullanishgan. 3. input va output nima? algoritmning input va outputga bog’liqligi. algoritm - yaxshi aniqlangan hisoblovchi protsedura bo’lib, algoritm – yaxshi tavsiflangan hisoblash masalalarini yechish uchun instrument. masalaning tavsifi kerakli input/output bog’lanishini umumiy terminlarda tavsiflaydi algoritm esa bu input/output bog’lanishiga erishish uchun aniq hisoblash protseduralarini tavsiflaydi masalan: bir o’lchamli sonli massiv elementlarini saralash masalasi. input: a[1], a[2], … a[n] massiv elementlari output: input ketma-ketlikning a‘[1]≤a‘[2]≤ … ≤a‘[n] shartni qanoatlantiruvchi a‘[1], a‘[2], … a‘[n] o’rin almashishi. input (31, 41, 59, 26, 41, 58) output (26, 31, 41, 41, 58, 59) bu misol deb ataladi. · bitta masalani yechish uchun bir necha algoritm bo’lishi mumkin. xar qaysi algoritmning effektivligi har xil faktorlarga bog‘liq. · algoritm to‘g'ri bo’lishi uchun: · ma’lum har bir input misol uchun to‘g'ri output bilan o’z ishini tugatishi lozim. · xato algoritm umuman tugamasligi yoki xato output bilan tugashi mumkin. 4. qanday masalalar algoritm orqali yechiladi? 1. …

Ko'proq o'qimoqchimisiz?

Barcha 345 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"algoritmdan nazorat savollariga javoblar" haqida

algoritmdan nazorat savollariga javoblar 1. algoritm nima algoritm – berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma-ketligi. algoritm keng maʼnoda faqat kompyuterga oid atama boʻlmay, balki unda berilgan koʻrsatmalarni bajara oluvchi har qanday narsaga oiddir. algoritm, algorifm – maʼlum bir turga oid masalalarni yechishda ish-latiladigan amallarning muayyan tar-tibda bajarilishi haqidagi aniq qoida (dastur). kibernetika va mat.ning asosiy tushunchalaridan biri. o‘rta asrlarda sanoqning o‘nli tizimi bo‘yicha to‘rt arifmetik amal bajariladigan qoidani a. deb atashgan. "bu qoidalarni mat.ga 9-asrda al-xorazmiy kiritgan. yevro-pada bunday qoidalar uning tugilgan yurtiga nisbatan lotinchalashtirilgan (algoritmus yoki algorithmus shaklida "algorizm" deyilgan), ...

Bu fayl DOCX formatida 345 sahifadan iborat (11,7 MB). "algoritmdan nazorat savollariga javoblar"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: algoritmdan nazorat savollariga… DOCX 345 sahifa Bepul yuklash Telegram