- •Системний аналіз
- •6.050101 «Комп‘ютерні науки»
- •Системний аналіз
- •6.050101 «Комп‘ютерні науки»
- •Модуль 1. Основні поняття теорії систем
- •Лабораторна робота № 1.1 дослідження законів розподілу випадкових величин. Моделювання випадкових величин за рівномірним та нормальним законами розподілу
- •1. Теоретичні відомості
- •1.1. Рівномірний закон розподілу
- •1.2. Нормальний закон розподілу
- •Порядок виконання роботи
- •Лабораторна робота № 1.2 дослідження методів опису великих систем. Моделювання електричного кола першого порядку. Дослідження впливу випадкового шуму на систему
- •1. Теоретичні відомості
- •1.1. Класифікація систем
- •1.2. Дискретизація рівняння ланцюга для моделювання на еом
- •1.3. Вплив шуму на систему
- •2. Порядок виконання роботи
- •4. Варіанти
- •Лабораторна робота № 1.3 дослідження помилок квантування в дискрених цифрових системах
- •1. Теоретичні відомості
- •Порядок виконання роботи
- •Варіанти
- •Лабораторна робота № 1.4 дослідження частотних характеристик системи
- •1. Теоретичні відомості
- •1.1. Визначення загальних частотних характеристик системи
- •1.2. Визначення частотних характеристик 1-ої та 2-ої ланки.
- •Порядок виконання роботи
- •Варіанти
- •Модуль 2. Оптимізація великих систем
- •Лабораторна робота № 2.1 дослідження методів безумовної оптимізації одновимірних та багатовимірних функцій
- •1. Теоретичні відомості
- •1.1. Безумовна оптимізація
- •1.2. Метод покоординатного спуску
- •Порядок виконання роботи
- •Варіанти
- •Лабораторна робота № 2.2 дослідження чисельних методів оптимізації
- •1. Теоретичні відомості
- •1.1. Метод дихотомії (поділу навпіл)
- •1.2. Метод Фібоначчі
- •1.3. Метод золотого перетину
- •Порядок виконання роботи
- •Варіанти
- •Лабораторна робота № 2.3 статистична обробка результатів моделювання
- •1. Теоретичні відомості
- •1.1. Статистичні характеристики вв
- •1.2. Щільність розподілу вв
- •1.3. Функція розподілу вв
- •Порядок виконання роботи
- •Лабораторна робота № 2.4 дослідження закону розподілу випадкової величини на основі експериментальних даних
- •1. Теоретичні відомості
- •1.1. Критерій Колмогорова
- •1.3. Критерій 2 (Пірсона)
- •1.4. Порівняльна характеристика критеріїв згоди Колмогорова та Пірсона
- •Порядок виконання роботи
- •Список літератури
- •Теоретичні дані
- •Експериментальні дані
- •6.050101 «Комп‘ютерні науки»
- •03058. Київ-58, проспект Космонавта Комарова, 1.
1.4. Порівняльна характеристика критеріїв згоди Колмогорова та Пірсона
Критерій О.М.Колмогорова простотою вигідно відрізняється від критерію . Однак цей критерій можна застосовувати лише у випадку, коли гіпотетичний розподіл повністю відомий заздалегідь з теоретичних міркувань, тобто коли відомий не тільки вид функції розподілу , але і всі вхідні в нього параметри. Такий випадок порівняно рідко зустрічається на практиці. Зазвичай з теоретичних міркувань відомий тільки загальний вигляд функції , а його числові параметри визначаються за експериментальним матеріалом.
При використанні критерію це обставина враховується відповідним зменшенням числа ступенів свободи розподілу . Критерій О.М. Колмогорова такого узгодження не передбачає.
Якщо все ж застосовувати цей критерій в тих випадках, коли параметри теоретичного розподілу вибираються за експериментальними даними, критерій дає свідомо завищені значення ймовірності . Тому в ряді випадків є ризик прийняти як правдоподібну гіпотезу, яка насправді погано узгоджується з дослідними даними.
Порядок виконання роботи
Ґрунтуючись на результатах розрахунків з лабораторної роботи № 2.1, перевірити відповідність теоретичного і експериментально розподілу ВВ за допомогою критерію згоди Колмогорова (П. 1.1).
Ґрунтуючись на результатах розрахунків з лабораторної роботи № 2.1, перевірити відповідність теоретичного і експериментально розподілу ВВ за допомогою критерію згоди 2 (П. 1.2). Врахувати, що число накладених зв'язків для даної лабораторної роботи s=3.
На підставі отриманих результатів за П.2.1-2.2, зробити обґрунтований висновок про відповідність експериментальних даних передбачуваному теоретичному розподілу.
Звіт має містити результати розрахунків за П.2.1–2.2, висновки по роботі.
Згідно з варіантом у додатку А представлені дані для передбачуваного теоретичного розподілу, у додатку Б – експериментально отримані дані.
Контрольні питання
Пояснити суть порівняння за критерієм Колмогорова.
Пояснить суть порівняння за критерієм .
Дати порівняльну характеристику критеріям згоди.
Список літератури
Вентцель Е.С. Исследование операций: задачи, принципы, методология, 2-е изд. – М.: Наука, 1988. – 206 с.
Моисеев Н.Н. Математические задачи системного анализа. – М.: Наука. Главная редакция физико-математической литературы, 1981. – 488 с.
Перегудов Ф.И., Тарасенко Ф.П. Введение в системный анализ. – М.: Высшая школа, 1989. – 320 с.
Реклейтис Г., Рейвиндран А., Рэксдел К. Оптимизация в технике: В 2-х кн. Кн. 1. Пер. с англ. – М.: Мир, 1986. – 350 с.
Шуп Т. Решение инженерных задач на ЭВМ. Практическое руководство. Пер. с англ. – М.: Мир, 1982. – 238 с.
ЗМІСТ
ВСТУП …………………………………………………………………… |
3 |
МОДУЛЬ 1. ОСНОВНІ ПОНЯТТЯ ТЕОРІЇ СИСТЕМ …………… |
4 |
Лабораторна робота № 1.1. ДОСЛІДЖЕННЯ ЗАКОНІВ РОЗПОДІЛУ ВИПАДКОВИХ ВЕЛИЧИН. МОДЕЛЮВАННЯ ВИПАДКОВИХ ВЕЛИЧИН ЗА РІВНОМІРНИМ ТА НОРМАЛЬНИМ ЗАКОНАМИ РОЗПОДІЛУ .………………………………............................................... |
4 |
Лабораторна робота № 1.2. ДОСЛІДЖЕННЯ МЕТОДІВ ОПИСУ ВЕЛИКИХ СИСТЕМ. МОДЕЛЮВАННЯ ЕЛЕКТРИЧНОГО КОЛА ПЕРШОГО ПОРЯДКУ. ДОСЛІДЖЕННЯ ВПЛИВУ ВИПАДКОВОГО ШУМУ НА СИСТЕМУ …………………………….. |
8 |
Лабораторна робота № 1.3. ДОСЛІДЖЕННЯ ПОМИЛОК КВАНТУВАННЯ В ДИСКРЕТНИХ ЦИФРОВИХ СИСТЕМАХ …..... |
13 |
Лабораторна робота № 1.4. ДОСЛІДЖЕННЯ ЧАСТОТНИХ ХАРАКТЕРИСТИК СИСТЕМИ …………………………………...….... |
16 |
МОДУЛЬ 2. ОПТИМІЗАЦІЯ ВЕЛИКИХ СИСТЕМ ………………. |
19 |
Лабораторна робота № 2.1. ДОСЛІДЖЕННЯ МЕТОДІВ БЕЗУМОВНОЇ ОПТИМІЗАЦІЇ ОДНОВИМІРНИХ ТА БАГАТОВИМІРНИХ ФУНКЦІЙ …....……..... |
20 |
Лабораторна робота № 2.2. ДОСЛІДЖЕННЯ ЧИСЕЛЬНИХ МЕТОДІВ ОПТИМІЗАЦІЇ ……......... |
24 |
Лабораторна робота № 2.3. СТАТИСТИЧНА ОБРОБКА РЕЗУЛЬТАТІВ МОДЕЛЮВАННЯ ……. |
30 |
Лабораторна робота № 2.4. ДОСЛІДЖЕННЯ ЗАКОНУ РОЗПОДІЛУ ВИПАДКОВОЇ ВЕЛИЧИНИ НА ОСНОВІ ЕКСПЕРИМЕНТАЛЬНИХ ДАНИХ ……………....... |
34 |
СПИСОК ЛІТЕРАТУРИ ………………………………………………. |
39 |
ЗМІСТ ……………………………………………………………..……... |
40 |
ДОДАТОК А …………………………………………………………….. |
41 |
ДОДАТОК Б…………………………………………………………….. |
42 |
Додаток А