Отчет по курсовой работе по дисциплине «информатика» Интерполяция полиномами Лагранжа



Скачать 30.04 Kb.
Дата16.01.2013
Размер30.04 Kb.
ТипОтчет
Министерство образования российской федерации

Московский государственный институт электроники и математики

(технический институт)

Кафедра ИКТ
ОТЧЕТ ПО КУРСОВОЙ РАБОТЕ ПО ДИСЦИПЛИНЕ «ИНФОРМАТИКА»

Интерполяция полиномами Лагранжа


Москва 2011 год

Оглавление


1

Оглавление 2

Поставленная задача: 3

Теоретическое введение. 3

Описание работы. 3

Общее описание: 3

Принцип работы: 3

Управление: 4

Средства разработки: 4

Поставленная задача:


Реализовать задачу интерполяции функции многочленом Лагранжа.

Теоретическое введение.


Интерполяция­­­ - метод нахождения промежуточных значений некоторой величины по известному дискретному набору значений. 1



Интерполяционный многочлен Лагранжа2 — многочлен минимальной степени, принимающий данные значения в данном наборе точек. В простейшем случае — это линейный многочлен, график которого — прямая, проходящая через две заданные точки.

По способу, предложенному Лагранжем, значение функции L(x) вычисляется по формуле:


Где базисные полиномы li(x) определяются по формуле:

И обладают следующими свойствами:

  1. являются многочленами степени n

  2. li(xi) = 1

  3. li(xj) = 0 при

Описание работы.

Общее описание:


Программа рисует график функции, проходящей через точки поставленные пользователем на экране. Значение функции, для каждой координаты 'x' - экрана, рассчитывается при помощи полиномов Лагранжа. В программе реализована анимация при рисовании графиков функций.

Принцип работы:


Полученные координаты точек записываются в список cmass, который передается в функцию lagr_polinom, которая считает значения основного полинома для заданной точки (функция вызывается для всех точек оси абсцисс). После получения значений функции, между соседними рисуется прямая. Это создает видимость непрерывности графика функции.

Управление:


Управление в программе осуществляется при помощи "мыши". При нажатии на экране левой клавишей - пользователь ставит базовую точку (рисуется на экране синим цветом). При нажатии на базовую точку правой клавишей - пользователь стирает базовую точку (рисуется на экране зеленым цветом). При нажатии средней клавиши - программа перерисовывает график на основе существующих базовых точек (случайным цветом).

Средства разработки:


ОС:Windows

Язык программирования "Python"

Библиотеки: "pygame", "time", "math", "random", "sys"


Ссылки:

1 Краткий словарь терминов: http://voluntary.ru/dictionary/900/word/%C8%ED%F2%E5%F0%EF%EE%EB%FF%F6%E8%FF





Похожие:

Отчет по курсовой работе по дисциплине «информатика» Интерполяция полиномами Лагранжа iconОтчет по курсовой работе по дисциплине «информатика» Интерполяция полиномами Лагранжа
Интерполяция[1]­­­ – метод нахождения промежуточных значений некоторой величины по известному дискретному набору значений
Отчет по курсовой работе по дисциплине «информатика» Интерполяция полиномами Лагранжа iconОтчет по курсовой работе по дисциплине «программирование на языке python»
В курсовой работе разработана игра «Kill the Beaver» на языке программирования Python
Отчет по курсовой работе по дисциплине «информатика» Интерполяция полиномами Лагранжа iconЛабораторная работа 7 Интерполирование функций методом Лагранжа. Линейная интерполяция
Цель работы. По результатам эксперимента, заданным в виде последовательности точек на координатной плоскости, построить интерполяционную...
Отчет по курсовой работе по дисциплине «информатика» Интерполяция полиномами Лагранжа iconМетодические указания к курсовой работе по дисциплине "Основы теории радиотехнических сигналов и цепей " для студентов специальности 200700 Радиотехника Екатеринбург 2000
Анализ линейной стационарной цепи: Методические указания к курсовой работе по дисциплине “Основы теории радиотехнических сигналов...
Отчет по курсовой работе по дисциплине «информатика» Интерполяция полиномами Лагранжа iconОтчет по курсовой работе по дисциплине «программирование на яву»
Создание игры, аналогов которой является всем известная игра «Bomber» с тем изменением, что цель этой игры уничтожить противника
Отчет по курсовой работе по дисциплине «информатика» Интерполяция полиномами Лагранжа iconОтчет по курсовой работе по дисциплине «информатика» Программа, получающая на входе логическую функцию и строящая для неё таблицу истинности
Программа, получающая на входе логическую функцию и строящая для неё таблицу истинности
Отчет по курсовой работе по дисциплине «информатика» Интерполяция полиномами Лагранжа iconМетодическое пособие по дисциплине «Организация ЭВМ и систем» иуказания по выполнению лабораторных и курсовой работ Направление 230100 «Информатика и вычислительная техника»
Методическое пособие по дисциплине «Организация ЭВМ и систем» и указания по выполнению лабораторных и курсовой работ
Отчет по курсовой работе по дисциплине «информатика» Интерполяция полиномами Лагранжа iconВопросы к зачету по дисциплине «Математическое моделирование»
Интерполяционный многочлен Лагранжа. Погрешность интерполяции. Сравнение многочленов Ньютона Ньютона и Лагранжа
Отчет по курсовой работе по дисциплине «информатика» Интерполяция полиномами Лагранжа iconМетодические рекомендации по курсовому проектированию по дисциплине: «Вычислительные системы, сети и телекоммуникации»
В курсовой работе по данной дисциплине разрабатывается проект локальной вычислительной сети. Теоретической базой при выполнении курсового...
Отчет по курсовой работе по дисциплине «информатика» Интерполяция полиномами Лагранжа icon«Интерполяция функций»
Лагранжа выберем номера узлов интерполяции 8, 9, 10, 12, что соответствует значениям узлов х0 5, х1 45, х2 55, х3 35
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org