"gorner sxemasi. algoritimni loyihalash va tahlil qilish"

PPT 16 sahifa 393,0 KB Bepul yuklash

16 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 393,0 KB

Fayl turi PPT

Sahifalar 16

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 16

powerpoint presentation 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. iilmiy rahbar : nurmamatov mehriddin samarqand 2022 1 mavzu: gorner sxemasi. algoritimni loyihalash va tahlil qilish reja: i.kirish: ii asosiy qism 1 algoritimlami loyihalash va tahlil qilish 2 ko’phadlarda gorner sxemasi 3 gorner sxemasi va polinom baholash haqida tushunchalar 4 polinomlami baholash uchun gomer usuli iii. xulosa. iv. foydalanilgan adabiyotlar 2 algoritimlarni loyihalash va tahlil qilish algoritm — bosqichma—bosqich protsedura bodib, kerakli natijani olish uchun ma’lum tartibda bajarilishi kerak bodgan ko‘rsatmalar to‘plamini belgilaydi. algoritmlar odatda asosiy tillardan mustaqil ravishda yaratilgan, ya’ni algoritm bir nechta dasturlash tilida amalga oshirilishi ham mumkin. ma’lumotlar tuzilmasi nuqtai nazaridan algoritmlarning muhim toifalari quyidagilardan iborat: qidiruv — ma’lumotlar tuzilmasida elementni qidirish algoritmi. saralash — elementlarni ma’lum tartibda saralash …

2 / 16

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 bodishi kerak bodgan bosqichma—bosqich yo‘nalishlarga ega bodishi kerak. 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 bodib, uni amalga oshirishga hech qanday ta’sir ko‘rsatmaydi deb taxmin qilish orqali odchanadi. 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. 4 algoritmning murakkabligi aytaylik, x — algoritm va n — kirish ma’lumotlarining hajmi, x algoritmi tomonidan ishlatiladigan vaqt va makon x ning samaradorligini belgilovchi ikkita asosiy omildir. • vaqt faktori — vaqt saralash algoritmidagi taqqoslash kabi muhim operatsiyalar sonini hisoblash …

3 / 16

an fazo bo‘lib ulaming odchamlari muammoning hajmiga bog‘liq. masalan, dinamik xotirani ajratish, recursion stack fazo va boshqalar. har qanday algoritmning s(p) fazo murakkabligi s(p) = c + sp(i), bu yerda c — tuzalgan (fixed) qism, s(i) esa algoritmning o‘zgaruvchan qismidir, bu i misolning xarakteristikasiga bog‘liq. hozirgi narsani tushuntirishga harakat qiladigan oddiy misol: algoritm: sum(a, b) 1— qadam — boshlash 2— qadam — c ^ a + b + 10 3— qadam — to‘xtash bu yerda biz uchta o‘zgaruvchini a, b va c hamda bitta konstantani olamiz. demak, s(p) = 1 + 3. endi fazo berilgan o‘zgaruvchilar ma’lumotlar turiga va konstanta turlarga bog‘liq va shunga mos ravishda ko‘paytiriladi. vaqt murakkabligi algoritmning vaqt murakkabligi algoritmni bajarishga zarur bo‘lgan vaqt miqdorini anglatadi. vaqt talablari t(n) raqamli funksiya sifatida aniqlanishi mumkin, bunda har bir qadam doimiy vaqtni talab qilganda, t(n) bosqichlar soni sifatida odchanishi mumkin. 6 ko’phadlarda gorner sxemasi uilyan jorj gorner ingliz matematigi …

4 / 16

holaganimizda vaqt va xotiradan samarali foydalanishga keng imkon yaratdi. gornerning sxemasi polinom x-x0 ga bo'linishi mumkin bo'lgan sxema. agar tenglamaning ba'zi bir ildizi ma'lum bo'lsa, bu sxema ko'pincha tenglamalarni hal qilishni osonlashtiradi. gorner sxemasiga muvofiq hisoblash algoritmi: 1. dastlabki polinom darajasidan 2% ko'proq bo'lgan ustunlar sonini jadvalni to'ldiring; 2. birinchi satrning ikkinchi xujayrasidan boshlab, standart shaklda oldindan yozilgan asl polinom koeffitsientlarini yozamiz; 3. ikkinchi satrning birinchi xonasida polinom(x 0)ning potentsial ildizini yozamiz.; 7 4. ikkinchi satrda bo'linishning birinchi koeffitsienti a 0 ostida bu koeffitsient yana yoziladi; 5. a1 koeffitsienti ostida b1=a1 + b0 * x0 raqami yoziladi; 6. an koeffitsienti ostida bn=an + bn-1*x0 raqami yoziladi; ikkinchi satrning oxirgi xujayrasida polinom x-x0 biinomiga bo'linishning qolgan qismi bo'lishi kerak. agar u nolga teng bo'lsa, asl polinom x-x0 binomida qoldiqsiz bo'linadi. to'ldirilgan jadvaldan, gorner sxemasiga ko'ra, polinom x-x0 biinomiga bo'linib, to'liq bo'lmagan xususiy yozuvni yozishingiz mumkin. qisman xususiy koeffitsientlar ikkinchi qatordan olinadi. …

5 / 16

lovlarni ham olib tashladim, 9 polinomlarni baholash uchun gorner usuli polinomlarning katta klassi uchun polinomlarni baholash standartododi, horner usuli, juda aniq bo'lishi mumkin. bu erda muqobil usul gorner uslubiga qaraganda o'rtacha 100 dan 1000 baravar aniqroq. suzuvchi nuqta operatsiyalari soni bitta baholash uchun gorner usulidan ikki baravar ko'p. gorner usuli yordamida umumiy n darajali polinomni qanday ifodalashimiz mumkin? gorner vazifasi nima? gornerning polinom bo'linish qoidasi polinomni baholash jarayonini soddalashtirish uchun ishlatiladigan algoritmdir f(x) ma'lum bir qiymatda x = x0 polinomni monomiyalarga (1-darajali polinomlarga) bo'lish orqali. c n x n + c n-1 x n-1 + c n-2 x n-2 + ... + c 1 x + c 0 ko‘rinishdagi ko‘phad va x ning qiymati berilgan bo‘lsa, a uchun ko‘phadning qiymatini toping. x ning berilgan qiymati. bu yerda c n , c n-1 , .. butun sonlar (salbiy bodishi mumkin), n esa musbat sondir. kiritish poli[] massiv shaklida bo'ladi, bunda poly[0] …

Ko'proq o'qimoqchimisiz?

Barcha 16 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

""gorner sxemasi. algoritimni loyihalash va tahlil qilish"" haqida

powerpoint presentation 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. iilmiy rahbar : nurmamatov mehriddin samarqand 2022 1 mavzu: gorner sxemasi. algoritimni loyihalash va tahlil qilish reja: i.kirish: ii asosiy qism 1 algoritimlami loyihalash va tahlil qilish 2 ko’phadlarda gorner sxemasi 3 gorner sxemasi va polinom baholash haqida tushunchalar 4 polinomlami baholash uchun gomer usuli iii. xulosa. iv. foydalanilgan adabiyotlar 2 algoritimlarni loyihalash va tahlil qilish algoritm — bosqichma—bosqich protsedura bod...

Bu fayl PPT formatida 16 sahifadan iborat (393,0 KB). ""gorner sxemasi. algoritimni loyihalash va tahlil qilish""ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: "gorner sxemasi. algoritimni lo… PPT 16 sahifa Bepul yuklash Telegram

"gorner sxemasi. algoritimni loyihalash va tahlil qilish"

Sahifa ko'rinishi (5 sahifa)

Ko'proq o'qimoqchimisiz?

""gorner sxemasi. algoritimni loyihalash va tahlil qilish"" haqida

O'xshash fayllar