"gorner sxemasi. algoritimni loyihalash va tahlil qilish"

PPT 16 стр. 393,0 КБ Бесплатная загрузка

16 стр.

FaylHub.uz

Скачать через Telegram

Размер 393,0 КБ

Тип файла PPT

Страницы 16

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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] …

Хотите читать дальше?

Скачайте все 16 страниц бесплатно через Telegram.

Скачать полный файл

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

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

Этот файл содержит 16 стр. в формате PPT (393,0 КБ). Чтобы скачать ""gorner sxemasi. algoritimni loyihalash va tahlil qilish"", нажмите кнопку Telegram слева.

Теги: "gorner sxemasi. algoritimni lo… PPT 16 стр. Бесплатная загрузка Telegram

"gorner sxemasi. algoritimni loyihalash va tahlil qilish"

Предварительный просмотр (5 стр.)

Хотите читать дальше?

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

Похожие файлы