Міністерство освіти і науки Національний університет “Львівська політехніка” Кафедра ЕОМ / Звіт з лабораторної роботи № 6 з дисципліни: “Алгоритми та методи обчислень” Індивідуальне завдання Обчислення значення многочлена – схема Горнера і рекурсивний алгоритм, який реалізує метод попереднього опрацювання коефіцієнтів для унімодальних многочленів. Код програми #include <iostream> #include <conio.h> using namespace std; typedef unsigned short us; int main() { setlocale(LC_ALL, ""); unsigned int n; cout << "Введiть кiлькiсть елементiв: "; cin >> n; if (n < 2) { cerr << "Потрiбно хоча б 2 елементи!" << endl; _getch(); return 1; } double *a = new double[n]; double *b = new double[n]; double eps; cout << "Введiть епсилон: "; cin >> eps; cout << "Введiть " << n; if (n > 10 && n < 20) cout << " вихiдних елементiв:"; else switch (n % 10) { case 1: cout << " вихiдний елемент:"; break; case 2: case 3: case 4: cout << " вихiднi елементи:"; break; default: cout << " вихiдних елементiв:"; break; } cout << endl; for (us i = 0; i < n; i++) cin >> a[i]; cout << endl; for (us i = 0; i < n; i++) cout << "+-------"; cout << "+" << endl; for (us i = 0; i < n; i++) cout << "| " << a[i] << "\t"; cout << "|" << endl; for (us i = 0; i < n; i++) cout << "+-------"; cout << "+" << endl; b[0] = a[0]; cout << "| " << *b << "\t"; for (us i = 1; i < n; i++) { b[i] = b[i - 1] * eps; b[i] += a[i]; cout << "| " << b[i] << "\t"; } cout << "|" << endl; for (us i = 0; i < n; i++) cout << "+-------"; cout << "+" << endl << endl; cout << "Вiдповiдь: " << b[n - 1] << endl; delete[] b; delete[] a; _getch(); return 0; } Результат виконання програми /