
- •Національний університет “Львівська політехніка” Інститут підприємництва та перспективних технологій
- •Короткі теоретичні відомості
- •1.1. Десяткова система числення
- •1.2. Двійкова система числення
- •1.3. Вісімкова та шістнадцяткова системи числення
- •Алгоритми переведення чисел з однієї позиційної системи числення в іншу
- •Постановка завдання
- •4. Висновки
- •5. Контрольні запитання
- •Лабораторні роботи №2-3. Тема: "Знайомство з с. Виконання програми простої структури"
- •1. Короткі теоретичні відомості
- •1.1. Структура програми
- •1.2. Константи й змінні
- •1.3. Операції
- •1.4. Вирази
- •2. Постановка завдання
- •3. Варіанти
- •4. Методичні вказівки
- •6. Висновки
- •7. Контрольні запитання
- •Лабораторні роботи №4-5. Тема: "Використання основних операторів мови с"
- •Короткі теоретичні відомості
- •Складені оператори
- •Оператори вибору
- •Оператори циклів
- •Оператори переходу
- •2. Постановка завдання
- •3. Варіанти
- •5. Методичні вказівки
- •6. Висновки
- •7. Контрольні запитання
- •Лабораторна робота №6. Тема: "Обчислення функцій з використанням їхнього розкладу в степеневий ряд"
- •1. Короткі теоретичні відомості
- •2. Постановка завдання
- •3. Варіанти
- •4. Методичні вказівки
- •5. Отримані результати. Лабораторні роботи № 7.
- •Короткі теоретичні відомості
- •1.1. Функції
- •1.2 Бібліотека математичних функцій.
- •2. Постановка завдання
- •Лабораторна робота № 8. Тема: "Робота з одновимірними масивами"
- •Короткі теоретичні відомості
- •1.2. Ініціалізація масиву
- •1.3. Вказівники
- •1.4. Вказівники й масиви
- •2. Варіанти завдань
- •3. Методичні вказівки
- •Короткі теоретичні відомості
- •1.2. Масиви й рядки як параметри функцій
- •2. Постановка завдання
- •3. Варіанти
- •4. Методичні вказівки
- •Висновки
- •6. Контрольні запитання
- •4) Як здійснюється передача багатовимірних масивів у функцію? Лабораторні роботи №11-12. Тема: "Символьна інформація"
- •1. Короткі теоретичні відомості
- •2. Постановка завдання
- •3. Варіанти
- •Тема: " Використання бібліотечних функцій для обробки символьної інформації."
- •Короткі теоретичні відомості
- •2. Варіанти індивідуальних завдань
- •Методичні вказівки
- •Контрольні запитання
- •Лабораторна робота № 15 Тема: "Динамічні масиви"
- •Короткі теоретичні відомості
- •Формування динамічних масивів з використанням бібліотечних функцій
- •Формування динамічних масивів з використанням операцій new й delete
- •2. Постановка завдання
- •3. Порядок виконання роботи
- •4. Варіанти завдань
- •Лабораторна робота № 16. Тема: "Інформаційні динамічні структури"
- •Короткі теоретичні відомості
- •2. Постановка завдання
- •Порядок виконання роботи
- •4. Варіанти завдань
- •Список літератури
5. Методичні вказівки
1. При складані програми слід звернути увагу, що кількість доданків суми невідома.
2. Число a називається кратним b, якщо a ділиться націло на b.
6. Висновки
Дані лабораторні роботи дають можливість отримати навички у виборі й використанні операторів циклів в мові СІ, та більш детально ознайомитись з ітераційними процесами.
7. Контрольні запитання
1. Які оператори керування роботою програми ви знаєте?
2. Які оператори циклів ви знаєте?
3. Яка різниця між ітераційними та арифметичними циклами?
4. Які бувають ітераційні цикли?
5. Що таке оператори переходу?
Лабораторна робота №6. Тема: "Обчислення функцій з використанням їхнього розкладу в степеневий ряд"
Мета: Практика в організації ітераційних й арифметичних циклів.
1. Короткі теоретичні відомості
Дійсна функція f(x) називається аналітичної в точці ε, якщо в деякому околі |x-ε|<R цієї точки функція розкладається в степеневий ряд (ряд Тейлора):
(1)
При ε=0 отримаємо ряд Маклорена:
(2)
Різниця
(3)
називається залишковим членом і є помилкою при заміні функції f(x) поліномом Тейлора.
Для ряду Маклорена
де 0<<1. (4)
Таким чином, обчислення значення функції можна звести до обчислення суми числового ряду
а1+а2+ . . . +an+ . . . . (5)
Відомо, що числовий ряд називається збіжним, якщо існує границя послідовності його часткових сум:
,
(6)
де Sn= а1+а2+ . . . +an+ . . . .
Число S називається сумою ряду.
З формули (13) отримаємо S=Sn+Rn ,
де Rn - залишок ряду, причому R0 при n.
Для знаходження суми S збіжного ряду (5) із заданою точністю ε потрібно вибрати число доданків n настільки великим, щоб виконувалась нерівність
Rn<.
Тоді часткова сума Sn приблизно може бути прийнята за точну суму S ряду (5).
Приблизно n вибрати так, щоб виконувалась нерівність Sn+1-Sn< або an<.
Завдання зводиться до заміни
функції степеневим рядом і знаходженню
суми деякої кількості доданків
при
різних параметрах підсумовування х.
Кожен доданок суми залежить від параметра
х і номера n, що визначає
місце цього доданка в сумі.
Зазвичай формула загального члена суми належить одному з таких трьох типів:
а)
;
;
;
б)
;
;
;
в)
;
;
.
У випадку а) для обчислення члена суми аn доцільно використовувати рекурентні співвідношення, тобто представляти наступний член суми через попередній: an+1=(x, n)an. Це дозволить істотно скоротити обсяг обчислювальної роботи. Крім того, обчислення члена суми за загальною формулою в деяких випадках неможливо (наприклад через наявність n!).
У випадку б) застосування рекурентних співвідношень недоцільно. Обчислення будуть найбільш ефективними, якщо кожен член суми обчислювати за загальною формулою an=(x, n).
У випадку в) член суми доцільно представити у вигляді двох співмножників, один із яких обчислюється за рекурентним співвідношенням, а інший безпосередньо an=(x, n)*сn(x,n), де сn=cn-1(x,n).
2. Постановка завдання
Для х, що змінюється від a до b з кроком (b-a)/k, де (k=10), обчислити функцію f(x), використовуючи її розклад в степеневий ряд у двох випадках:
а) для заданого n;
б) для заданої точності ε (ε=0.0001).
Для порівняння знайти точне значення функції.