- •1.Предмет и задачи информатики
- •1) Теоретическая информатика:
- •2) Средства информатизации:
- •3) Информационные технологии
- •4) Социальная информатика:
- •2. Истоки и предпосылки информатики.
- •3. Структура современной информатики
- •4. Понятие информации. Носители информации. Сигналы
- •5. Количество информации. Измерение информации. Единицы измерения
- •6. Кодирование информации различных видов
- •7. Свойства информации
- •8. Устройство персонального компьютера
- •9. Основные принципы построения и работы компьютера
- •10. Понятие файла и файловой системы
- •11. Понятие информационной технологии
- •13. Основы интернета. Основные протоколы
- •14. Службы Интернета
- •15. Этапы решения задачи на эвм
- •16. Алгоритм. Свойства алгоритма
- •17. Методы проектирования алгоритмов
- •18. Способы описания алгоритмов. Основы графического способа.
- •19. Структуры алгоритмов. Основные виды вычислительных процессов. Примеры.
- •20. Алгоритмы вычисления суммы функционального ряда. Использование рекуррентных формул. Пример
- •Примеры
- •21. Поиск минимального и максимального элементов массива.
- •22. Сортировка одномерных массивов
- •23. Системы программирования и их состав.
- •24. Понятие о программировании
- •25. Понятие программного обеспечения. Классификация программного обеспечения.
- •26. Назначение операционной системы
- •27. Основные функции операционных систем
- •28. Прикладное по
- •29. Язык программирования Паскаль. Общая характеристика. Основные правила записи программ на языке Паскаль. Структура программы. Пример программы
- •6.Понятие типа данных в Турбо Паскаль
- •Простые типы данных
- •Численные (арифметические) выражения
- •Логические выражения
- •Символьные выражения
- •Составной оператор
- •30. Основные элементы языка Pascal
- •31. Понятие типа данных в Турбо Паскаль
- •Простые типы данных
- •Численные (арифметические) выражения
- •Логические выражения
- •Составной оператор
- •34. Ввод и вывод данных в Паскале.
- •Рассмотрим, для начала, Вывод данных в Паскале.
- •Рассмотрим, теперь, Ввод данных в Паскале.
- •35. Условные операторы Pascal-Паскаль
- •36. Оператор выбора Паскаля
- •37. Оператор безусловного перехода
- •38. Счетный оператор цикла или оператор цикла с параметром
- •39. Цикл с предпроверкой условия
- •40. Цикл с постпроверкой условия
- •42. Процедуры и функции
- •Описание и вызов процедур и функций
- •43. Процедуры.
- •44. Численное решение систем нелинейных уравнений
- •Методы численного решения уравнений и систем нелинейных уравнений
- •3.1. Решение нелинейных уравнений
- •3.1.2. Методы уточнения корней нелинейных уравнений
- •Тогда .
- •С погрешностью
- •Откуда при
- •Пусть тогда и
- •45. Метод половинного деления.
- •Тогда .
- •С погрешностью
- •46. Метод хорд
- •47. 52. Метод Ньютона (метод касательных)
- •48. Комбинированный метод хорд и касательных для уточнения корней нелинейных уравнений
- •49. 51. Метод простых итераций
- •50. Решение систем линейных алгебраических уравнений методом Гаусса
- •53. Метод прямоугольников
- •Составные квадратурные формулы
- •Составные формулы для равномерных сеток
- •Погрешность метода
- •Пример реализации
- •54. Метод трапеций
- •Составная формула
- •59. Интерполяцио́нный многочле́н Лагра́нжа
- •Определение
- •Применения
- •Случай равномерного распределения узлов интерполяции
- •60. Разделё́нная ра́зность
- •Определение
- •Применение
- •История
59. Интерполяцио́нный многочле́н Лагра́нжа
— многочленминимальной степени, принимающий данные значения в данном наборе точек. Дляпар чисел, где всеразличны, существует единственный многочленстепени не более, для которого.
|
Определение
Этот пример показывает интерполяционный многочлен Лагранжа для четырёх точек (-9,5),(-4,2),(-1,-2)и(7,9), а также полиномыyi li(x), каждый из которых проходит через одну из выделенных точек, и принимает нулевое значение в остальныхxj
Лагранжпредложил способ вычисления таких многочленов:
где базисные полиномы определяются по формуле:
обладают следующими свойствами:
являются многочленами степени
при
Отсюда следует, что , каклинейная комбинация, может иметь степень не больше, и,Q.E.D.
Применения
Полиномы Лагранжа используются для интерполяции, а также длячисленного интегрирования.
Пусть для функции известны значенияв некоторых точках. Тогда мы можем интерполировать эту функцию как
В частности,
Значения интегралов от не зависят от, и их можно вычислить заранее, зная последовательность.
Случай равномерного распределения узлов интерполяции
В случае равномерного распределения узлов интерполяции выражаются через расстояние между узлами интерполяцииhи начальную точку:
,
и, следовательно,
Подставив эти выражения в формулу базисного полинома и вынеся h за знаки перемножения в числителе и знаменателе, получим
Теперь можно ввести замену переменной
и получить полином от , который строится с использованием только целочисленнойарифметики. Недостатком данного подхода являетсяфакториальнаясложность числителя и знаменателя, что требует использованиядлинной арифметики.
60. Разделё́нная ра́зность
— обобщение понятия производнойдля дискретного набора точек.
Определение
Разделённая разность нулевого порядка функции — сама функция. Разделённая разность порядкаопределяется через разделённую разность порядкапо формуле
Для разделённой разности также верна формула
Из этой формулы следует, что разделённая разность является симметрической функциейсвоих аргументов (то есть при любой их перестановке не меняется), а также то, что при фиксированныхразделённая разность —линейный функционалот функции:
Применение
Через разделенные разности можно выразить интерполяционный многочленв формемногочлена Ньютона:
где ,[1].
Эта формула позволяет после предварительных вычислений разделенных разностей, требующих действий (с меньшей, чем в других алгоритмах константой), вычислять многочлен Лагранжа в любой точке задействий.
История
Ньютон использовал в своей общей формуле интерполяции (см. выше) разделённые разности, но термин, по-видимому, был введён О. де Морганомв 1848 году[2].