Ko‘phadlar qiymatlarini hisoblashda Gorner sxemasi

Ko‘phadlar qiymatlarini hisoblashda Gorner sxemasi

• Pn(x) ko‘phadning qiymatini Gorner jadvali bilan hisoblashda n ta ko‘paytirish, n-k ta (k-nolga teng bo‘lgan koeffitsientlar soni) qo‘shish amallari bajariladi. Agar a0=1 bo‘lsa, ko‘paytirish n-1 ta bo‘ladi.

Ko‘phadlar qiymatlarini hisoblashda Gorner sxemasi

• 1-masala. Quyidagi
• P(x) = 3x3+2x2-5x+7
• ko‘phadning x=3 bo‘lgandagi qiymatini hisoblang.
• Yechish. Gorner jadvalini tuzamiz.
• 3 2 -5 7
• + 9 33 84
• --------------------------------------
• 3| 3 11 28 91= P(3)

#include

• #include
• using namespace std;
• int n, x, a[10], b[10];
• int main()
• {
• cout <<"Ko'phad tartibini kiriting n=?";
• cin >> n;
• cout <<"Argumentni kiriting x=? ";
• cin >> x;
• cout << "Ko'phad koeffitsentlarini kiriting: ";
• for(int i = 0 ; i <= n ; i++) cin >> a[i];
• b[0] = a[0];
• for(int i = 1 ; i < n+1 ; i++){
• b[i] = a[i] + b[i-1]*x;
• cout << "Ko'phad qiymati: p( 3 )= " << b[n];
• }

Nazorat savollari:

• Algoritm deb nimaga aytiladi?
• Algoritmning asosiy xossalari
• Algoritmlar turlarini ayting.
• Algoritmlarni tasvirlash usullari haqida nimalarni bilasiz?
• Hisoblashda algoritmlarning o‘rni.
• Algoritmlar orqali yechiluvchi masalalar.

Foydalanilgan adabiyotlar: Asosiy: 1. Кормен Т., Лейзерсон Ч., Ривест Р. «Алгоритмы. Построение и анализ», 2013 г. Qo’shimcha: 1. Г.Шилтд Самоучитель С++. 5-е издание. “БХВ Петербург” 2010 г. 2. Вирт Н. Алгоритмы и структуры программы//М., Оберон, 2010 г. 3. Род Хаггарти «Дискретная математика для программистов» 2012 г. 4. Томас Х.Кормен «Алгоритмы. Вводный курс» 2014 г. 5. Г.Уоррен «Алгоритмические трюки для программистов», 2014 г.

• Rejaga qaytish