МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Кафедра ЕОМ / ЗВІТ до лабораторної роботи № 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(); } } } Висновок: Навчився обчислювати значення многочлена -схема Горнера.