Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
Кафедра ЕОМ
/
ЗВІТ
до лабораторної роботи № 6
з дисципліни
" AЛГОРИТМИ ТА МЕТОДИ ОБЧИСЛЕНЬ"
МЕТА РОБОТИ
Навчитись обчислювати значення многочлена -схема Горнера.
ЗАВДАННЯ НА ЛАБОРАТОРНУ РОБОТУ
Обчислення значення многочлена -схема Горнера і рекурсивний алгоритм, який реалізує метод попереднього опрацювання коефіцієнтів для унімодальних многочленів.
алгоритм обчислення значення многочлену, записаного у вигляді суми одночленів, при заданому значенні змінної. Метод Горнера дозволяє знайти корені многочлену, а також обчислити похідні поліному в заданій точці. Схема Горнера також є простималгоритмом для ділення многочлена на біном
Результат виконання програми
/
Текст програми:
using System;
namespace Lab6
{
class Program
{
static void Main()
{
int i;
Console.Write("Введiть кiлькiсть елементiв: ");
int n = Convert.ToInt32(Console.ReadLine());
if (n < 1)
{
Console.WriteLine("Потрiбно хоча б два елементи.");
}
double [] a = new double[n];
double [] b = new double[n];
Console.Write("Введiть епсилон: ");
double eps = Convert.ToDouble(Console.ReadLine());
Console.WriteLine("Введiть {0} вихiдний елемент:", n);
for (i = 0; i < n; i++)
a[i] = Convert.ToDouble(Console.ReadLine());
for (i = 0; i < n; i++) Console.Write("--------"); ; Console.WriteLine("-");
//Виводимо вихідні елементи
for (i = 0; i < n; i++) Console.WriteLine("| {0} \t |", a[i]);
for (i = 0; i < n; i++) Console.Write("--------"); Console.WriteLine("-");
//За умовою, перший елемент b дорівнює першому елементу a
b[0] = a[0];
Console.WriteLine("| {0} \t |", b[0]);
for (i = 1; i < n; i++)
{
b[i] = b[i - 1] * eps;
//В цьму місці b[i] буде дорівнювати значенню, що записується в другий рядок
b[i] += a[i];
Console.WriteLine("| {0} \t |", b[i]);
}
/* І ще одна завершальна рамка */
for (i = 0; i < n; i++) Console.Write("--------"); Console.WriteLine("-");
Console.WriteLine("Вiдповiдь: {0}", b[n - 1]);
Console.ReadKey();
}
}
}
Висновок: Навчився обчислювати значення многочлена -схема Горнера.