
- •Кафедра Iнформатики
- •«Наука вся - лишь море заблуждений, где нету дна, а правды нет и тени»
- •«Складні проблеми завжди мають прості, легкі для розуміння невірні розв'язання» (закон Гросмана) Формалізація алгоритму
- •«Ускладнювати просто. Спрощувати складно» (закон Мейера) Алгоритмічні системи
- •... Sk0 skj1 skj2 ... Qi sjk ... Skjr-1 skjr sk0 ..., k[1;n]
- •Відлагодження алгоритму
- •«Якщо факти не підтверджують теорію, то їх треба позбутися» (Закон Майєрса) Етапи розв’язання задач на комп’ютері
- •Математична модель
- •Інформаційна модель
- •«Перед тим, як увійти, подумай, як вийти» (Китайське прислів'я) Техноогії проектування алгоритмів
- •«Створіть систему, якою зможе скористатися навіть дурень, і тільки дурень захоче нею користуватися»
- •(Принцип Шоу)
- •Блок-схема алгоритму лінійної структури
- •Алгоритм розгалуженої структури
- •Блок-схема алгоритму розгалуженої структури
- •Алгоритми циклічної структури
- •Алгоритм циклічної структури (параметр циклу змінюється з кроком у заданому сегменті)
- •Блок-схема алгоритму циклічної структури (параметр циклу змінюється з кроком у заданому сегменті)
- •Алгоритм циклічної структури (параметр циклу є елементом масиву)
- •Блок-схема алгоритму циклічної структури (параметр циклу є елементом масиву)
- •Алгоритм складної циклічної структури
- •Блок-схема алгоритму складної циклічної структури
- •Алгоритм обліку суми і добутку
- •Блок-схема алгоритму обліку суми і добутку
- •Алгоритм пошуку мінімуму і максимуму
- •Блок-схема алгоритму пошуку мінімуму і максимуму
- •Алгоритми сортування наданих
- •«Маленька практика краща за велику теорію» (закон Букера)
- •Алгоритми розв’язання інженерних задач
- •Ізоляція кореня
- •Уточнення значення кореня
- •Блок-схема алгоритму методу хорд
- •Початок циклу
- •Кінець циклу
- •Алгоритм розв’язання системи лінійних рівнянь
- •1. Прямий хiд
- •2. Зворотній хiд
- •Блок-схема алгоритму методу Гауса
- •Алгоритми розв’язання диференціального рівняння
- •Алгоритми до методу Эйлера
- •Алгоритми до методу Рунге - Кутта
- •Блок-схеми алгоритмів розв’язання диференціальних рівнянь першого порядку
- •Блок-схеми алгоритмів розв’язання диференціальних рівнянь другого порядку
- •Алгоритм обліку визначеного інтегралу
- •Алгоритм до методу Ньютона - Котеса
- •Блок-схема алгоритму обліку визначеного інтегралу методом Ньютона - Котеса Функція «Інтеграл»
- •Алгоритми апроксимації і інтерполяції функції
- •Алгоритм до методу інтерполяції поліномами Лагранжа
- •Алгоритм до методу апроксимації та інтерполяції в-сплайнами
- •Блок-схеми алгоритмів інтерполяції і апроксимації функції
- •Алгоритм статистичної обробки результатів експерименту
- •Перспективи розвитку теорії алгоритмів «Як тільки теорія стає зрозумілою всім, її пора змінювати» (закон Джексо на)
Блок-схеми алгоритмів інтерполяції і апроксимації функції
поліномами Лагранжа B-сплайнами
1
1
2
2
3
3
6
9
4
4
5
6
8
8
5
Так
Ні
7
Ні
7
Так
Мал. 28
Алгоритм статистичної обробки результатів експерименту
При розв'язанні задач ідентифікації, оптимального керування і т.п., а також у процесі виконання практичних вимірів часто необхідно не тільки знаходити похибку спостереження, але і давати оцінку похибки результатів експерименту. Наприклад, для ігнорування грубих похибок необхідне попереднє статистичне опрацювання результатів вимірів, у загальному випадку розглядаються як випадкові значення.
Випадковим називається така подія, що при виконанні визначеного комплексу вимог може або відбутися, або не відбутися. Таким чином можна вважати, що при проведенні повторних експериментів в тотожних умовах кожна з множини можливих незначних причин випадкових результатів спостережень може з'явитися або не з'явитися, може приймати всякі значення як за значенням, так і за знаком.
Для кожного i-го спостереження Xi випадкова абсолютна похибка розраховується за формулою Xi = X - Xi , де Xi - дійсне значення вимірюваного параметру.
Теоретично доведено, що якщо закон розподілу значень випадкового параметру є нормальним (у більшості випадків це так) і систематична похибка цілком виключена, то дійсне значення вимірюваного параметру дорівнює математичному очікуванню результатів виміру. Математичне очікування випадкової величини - це таке її значення, біля якого групуються результати окремих вимірів. При обмеженій кількості в N наглядів результати наглядів характеризуються оцінками параметрів функції розподілу випадкової.
Оцінкою математичного очікування M [x] є середнє арифметичне:
1 N
X = —— • Xi.
N i=1
Мірою розсіяння значень випадкової є дисперсія D[x], оцінка D якої виражається формулою:
1 N _
D = —— • (Xi - X )2.
N-1 i=1
Міру розсіяння також характеризують середньоквадратичним відхилен-ням S[x], яке оцінюється за формулою = D. Оцінку приписують кожному з N результатів наглядів і називають похибкою одного нагляду, стандартним відхиленням або стандартом.
Для перевірки виду похибки і відкидання аномальних наглядів використовують критерій:
1 _
Vi = • (X - Xi).
Якщо, наприклад, для N=20 виконується Vi > 2,71 (із вірогідністю 0,025), то результат i-го нагляду називається грубою похибкою і відкидається як аномальний.
Мірою зв`язку між двома множинами {X1} і {X2} експериментальних наданих є коефіцієнт кореляції:
_____ __ __
X1• X2 - X1• X2
r = ———————.
X1 • X2
Коефіцієнт кореляції може приймати значення у межах [-1; +1]. Значення модуля коефіцієнта кореляції, яке дорівнює 1, свідчить про функціональну залежність між даними множин, а нульове значення - про повну взаємну незалежність елементів множин.
Алгоритм статистичної обробки результатів експерименту є досить тривіальним, тому його пропонується скласти самостійно.