algoritmlar va ma'lumotlar strukturasi

DOCX 26 sahifa 789,7 KB Bepul yuklash

26 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 789,7 KB

Fayl turi DOCX

Sahifalar 26

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 26

o’zbekiston respublikasi oliy va o’rta-maxsus ta’lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo’nalishi “algoritmlar va ma’lumotlar strukturasi” fanidan “gorner sxemasi. algoritimni loyihalash va tahlil qilish’’ mavzusida kurs ishi bajardi: 203-guruh talabasi quchkorova v.r. himoya bali ilmiy rahbar: nurmamatov mehriddin. sana samarqand 2022 mavzu: gorner sxemasi. algoritimni loyihalash va tahlil qilish reja: i.kirish: ii asosiy qism 1 algoritimlarni loyihalash va tahlil qilish 2 ko’phadlarda gorner sxemasi 3 gorner sxemasi va polinom baholash haqida tushunchalar 4 polinomlarni baholash uchun gorner usuli iii. xulosa. iv. foydalanilgan adabiyotlar kirish algoritm so`zi barchamizga ma`lum bo`lganidek, vatandoshimiz muhammad ibn muso al-xorazmiyning ismini yevropacha talaffuzidan kelib chiqqan. demak, hozirda keng foydalanilayotgan algoritmlashning asosi bizning vatanimizdan boshlangan. maktab informatika kursidan ma`lumki, algoritm bu – ma`lum masalani hal qilish uchun bajarish kerak bo`lgan amallar ketma-ketligi. o’sha mashhur choy damlash algoritmidan cheklangan holda hayotiy misol keltiramiz. hayotda eng ko`p bo`ladigan holatimiz bu uyqu. ko`pchilik rejim bilan uxlaydi, …

2 / 26

dastur tezligini ma`lum darajada pasaytiradi. algoritmning asosiy xossalari. algoritmning 5-ta asosiy xossasi bor: diskretlilik (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. tushunarlilik. biz kundalik hayotimizda berilgan algoritmlar bilan ishlayotgan elektron soatlar, mashinalar, dastgohlar, kompyuterlar, turli avtomatik va mexanik qurilmalarni, telifonlar, turli xil electron mashinalar vahakazolarni ko’ramiz. 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 …

3 / 26

ajarilishi shart ekan. ommaviylik. har bir algoritm mazmuniga ko’ra 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. algoritimlarni loyihalash va tahlil qilish algoritm — bosqichma—bosqich protsedura boʻlib, kerakli natijani olish uchun maʼlum tartibda bajarilishi kerak boʻlgan koʻrsatmalar toʻplamini belgilaydi. algoritmlar odatda asosiy tillardan mustaqil ravishda yaratilgan, yaʼni algoritm bir nechta dasturlash tilida …

4 / 26

ib kelishi kerak. kirish — algoritmda 0 yoki undan koʻp aniq maʼlumotlar kiritilishi kerak. chiqish — algoritm 1 yoki undan koʻp aniq natijalarga ega boʻlishi va kerakli natijaga mos kelishi kerak. aniqlik — algoritmlar cheklangan miqdordagi qadamlar (step) dan soʻng nihoyasiga yeyishi lozim. texnik imkoniyatlar — mavjud manbalar yordamida amalga oshirish kerak. mustaqil — algoritm har qanday dasturiy kodlardan mustaqil boʻlishi kerak boʻlgan bosqichma—bosqich yoʻnalishlarga ega boʻlishi kerak. algoritmni qanday yozish kerak algoritmlarni yozish uchun aniq belgilangan standartlar yoʻq. aksincha, muammo va resurslarga bogʻliq. algoritmlar hech qachon maʼlum bir dasturiy kodni qoʻllab—quvvatlash uchun yozilmaydi. biz bilamizki, barcha dasturlash tillari looplar (do, for, while), flow—control (oqimlarni boshqarish) (if—else) va hokazo kabi asosiy kodli konstruksiyalarni boʻladi. ushbu oddiy konstruksiyalar algoritm yozish uchun ishlatilishi ham mumkin. biz algoritmlarni bosqichma—bosqich yozamiz, lekin har doim ham bunday boʻlmaydi. algoritm yozish jarayoni va muammo aniq belgilanganidan keyin bajariladi. yaʼni, biz yechim ishlab chiqayotgan muammolar sohasini bilishimiz …

5 / 26

masalani yechishda birinchi odam beshta qadandab iborat qilsa ikkinchi odam to’rtta qadamdan iborat qiladi bundagi qadamlar soni odam fikrlash va bilim doirasidan kelib cheqgan holda buladi. iloji boriga algoritm tanlashda eng optimalini tanlash kerak ya’ni vaqtdan ham xotiradan ham yutqazmaslikka harakat qilish lozim. demak, berilgan muammoni yechishning koʻpgina algoritmlarini olish mumkin. keyingi qadam — taklif qilingan yechim algoritmlarini tahlil qilish va eng maqbul yechimni amalga oshirish hisoblanadi. algoritm tahlili algoritmning samaradorligi ikki xil bosqichda, amalga oshirishdan oldin va amalga oshirilgandan keyin tahlil qilinishi mumkin. ular quyidagilar: priori tahlili — algoritmning nazariy tahlili. algoritmning samaradorligi boshqa barcha omillar, masalan protsessor tezligi doimiy boʻlib, uni amalga oshirishga hech qanday taʼsir koʻrsatmaydi deb taxmin qilish orqali oʻlchanadi. posterior tahlili — algoritmning empirikal tahlili hisoblanadi. tanlangan algoritm dasturlash tili yordamida amalga oshiriladi. keyin maqsad kompyuter mashinasida bajariladi. ushbu tahlilda ish vaqti hamda fazo kabi haqiqiy statistika toʻplangan. biz priori algoritm tahlili haqida bilib olamiz. …

Ko'proq o'qimoqchimisiz?

Barcha 26 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"algoritmlar va ma'lumotlar strukturasi" haqida

o’zbekiston respublikasi oliy va o’rta-maxsus ta’lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo’nalishi “algoritmlar va ma’lumotlar strukturasi” fanidan “gorner sxemasi. algoritimni loyihalash va tahlil qilish’’ mavzusida kurs ishi bajardi: 203-guruh talabasi quchkorova v.r. himoya bali ilmiy rahbar: nurmamatov mehriddin. sana samarqand 2022 mavzu: gorner sxemasi. algoritimni loyihalash va tahlil qilish reja: i.kirish: ii asosiy qism 1 algoritimlarni loyihalash va tahlil qilish 2 ko’phadlarda gorner sxemasi 3 gorner sxemasi va polinom baholash haqida tushunchalar 4 polinomlarni baholash uchun gorner usuli iii. xulosa. iv. foydalanilgan adabiyotlar kirish algoritm so`zi barchamizga ma`lum bo`lganidek, vatandoshimiz muhammad ibn muso al-xora...

Bu fayl DOCX formatida 26 sahifadan iborat (789,7 KB). "algoritmlar va ma'lumotlar strukturasi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: algoritmlar va ma'lumotlar stru… DOCX 26 sahifa Bepul yuklash Telegram