Курсовая работа: Інтерполювання функцій за формулою Лагранжа
* procedure dilen(a,b:poli;var c,c1:poli); (знаходження частки і остачі від ділення двох многочленів)
* procedure dyfer(a:poli;var b:poli); (знаходження похідної від многочлена)
* procedure integ(a:poli;var b:poli); (знаходження невизначеного інтеграла від многочлена)
Тексти процедур та функцій містяться в розділі IMPLEMENTATION.
Прикладна програма викликає з модуля користувача процедури: dobchy – добуток многочлена і числа, dobutok – добуток двох многочленів, suma – сума двох многочленів, vyvid – вивід многочлена на екран, fvyvid – вивід многочлена в файл, znach – обчислення значення многочлена. Крім того, ця програма використовує означений у модулі користувача тип poli (многочлен), а також змінні цього типу: zero (нуль), od (одиниця)
2.2 Опис програми
Лістинг модуля користувача міститься у додатку 2, лістинг прикладної програми – у додатку 3. Прикладна програма lagr.pas містить змінні типу integer та real, типу користувача poli, а ще використовує означену в модулі користувача змінну типу text.
До складу файлу входить директива компілятора $M, яка збільшує розмір стеку до максимально можливого.
Вивід результату роботи програми здійснюється у текстовий файл lagr.txt.
Схема алгоритму прикладної програми розміщена в додатку 1.
Запуск програми здійснюється:
- за допомогою операційної оболонки Norton Commander шляхом запуску lagr.exe (програма попередньо була прокомпільована з опцією Destination To Memory)
- з головного меню інтегрованого середовища TurboPascal шляхом вибору опції Run.
2.3 Контрольний приклад
В результаті виконання програми із заданими вхідними даними ми повинні одержати результат:
Многочлен Лагранжа
0.004x4 -0.183x3 +2.768x2 -14.087x+25.958
Значення в точцi iнтерполяцii=24.898
Висновок
В даній курсовій роботі реалізована задача “Знаходження інтерполяційного многочлена Лагранжа”. Здійснено математичний опис задачі, постановку задачі та розробку програмного пакету згідно з постановкою.
Розроблено алгоритм поставленої задачі. Складено і налагоджено програму на мові Pascal. У процесі налагодження було одержано працездатний пакет програм.
Роботу пакету перевірено на контрольному прикладі, одержано результати, що співпадають з теоретичними.
Результат розробки оформлений у вигляді програмного проекту, що приводиться у додатку до курсової роботи.
Подальший розвиток роботи можливий у бік поліпшення зовнішнього інтерфейсу й адаптації програми до ширшого використання.
Список використаної літератури
А.Г.Курош “Курс высшей алгебры”, Государственное издательство физико-математической литературы, Москва, 1982.
Д.Б.Поляков, И.Ю.Круглов “Программирование в среде ТУРБО ПАСКАЛЬ”,Издательство МАИ, Москва, 1992.
Довгаль С.И., Литвинов Б.Ю., Сбитнев А.И. “Персональные ЭВМ. ТурбоПаскаль V6.0”, Информсистема сервис, Київ, 1993.
Додаток 1
Рис. 1 - Блок-схема програми
Додаток 2
Ліст и нг модуля користувача