Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Програмування з використанням підпрограм на мові С

Реферат Програмування з використанням підпрограм на мові С






Замінимо подинтегральную функцію f (x) інтерполяційним многочленом Лагранжа (1.1)


(1.1)


де q - вичіслеятся за формулою (1.2);


(1.2)


n - кількість вузлів; yi - значення функції в і-тій точці.

Тоді отримаємо вираз (1.3).


(1.3)


Так як dx=hdq, де h виражено у формулі (1.4),


(1.4)


то значення інтеграла можна розрахувати за формулою (1.5).


(1.5)


Остаточно отримуємо формулу Ньютона-Котеса (1.6).


(1.6)


Величини Hi називають коефіцієнтами Ньютона-Котеса. Вони не залежать від f (x). Їх можна вирахувати заздалегідь для різного числа вузлів n (формула (1.7)).


(1.7)


Формула Ньютона-Котеса з n вузлами точна для поліномів ступеня не вище n. Для отримання більшої точності не рекомендується використовувати формули з великим числом вузлів, а краще розбивати відрізок на подотрезкі, до кожного з яких застосовується формула з одним і тим же невеликим числом вузлів.

Значення коефіцієнтів Ньютона-Котеса наведені в таблиці 1.1.


Таблиця 1.1 - Значення коефіцієнтів Ньютона-Котеса

HN1234H 0? 1/61/87/90 H 1? 2/33/816/45 H 2 - 1/63/82/15 H 3 - 1/816/45 H 4 --- 7/90

Цікаво відзначити, що з формули (1.7) слідують як окремі випадки: формула трапецій (1.8) при n=1,


(1.8)


формула Сімпсона (1.9) при n=2,


(1.9)


правило трьох восьмих (1.10) при n=3.


(1.10)


Формулу (1.7) при n> 6 не застосовують, так як коефіцієнти Ньютона-Котеса стають занадто великими і обчислювальна похибка різко зростає.

Опис даного методу було зроблено відповідно до [1], [2].


1.2 Використання підпрограм в мові Сі


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

програмування підпрограма параметр мову

У програмі мовою С допоміжному алгоритмом відповідає підпрограма - функція. Функція - це логічно самостійна частина програми, що має ім'я, якої можуть передаватися параметри і яка може повертати якесь значення. Передача в функцію різних аргументів дозволяє, записавши її один раз, використовувати багато разів для різних даних.

Функції, призначені для вирішення певного класу задач, можна виділити в окремий файл, який може представляти собою бібліотеку користувача.

Бібліотеки функцій дозволяють:

використовувати одні і ті ж функції різними програмістами;

підвищити структурованість і наочність програм;

полегшити читання, освоєння і коригування програми.

Передача в функцію різних аргументів дозволяє, записавши її один раз, використовувати багато разів для різних даних.

Опис (визначення) функції - це її текст на мові С. У ньому визначається ім'я, формальні параметри, оператори тіла функції і тип повертається результату.

Синтаксис о...


Назад | сторінка 2 з 13 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Знаходження нулів функції y = f (x) методом Ньютона
  • Реферат на тему: Розробка та налагодження лінійних алгоритмів і програм. Розробка програм п ...
  • Реферат на тему: Створення програми, яка дозволяє використовувати камеру
  • Реферат на тему: Розробка програми, що виконує інтерполювання методом Ньютона
  • Реферат на тему: Створення програми для обчислення значення функції