- •Системний аналіз
- •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. Основні поняття теорії систем
Модуль вміщує такі теми: «Предметна область та основні поняття системного аналізу», «Методи системного аналізу», «Системний аналіз бізнес-процесів об‘єктів комп‘ютеризації», лабораторні роботи 1.1 – 1.4.
Лабораторна робота № 1.1 дослідження законів розподілу випадкових величин. Моделювання випадкових величин за рівномірним та нормальним законами розподілу
Мета роботи – вивчення методів генерації випадкових величин. Вивчення методів генерації корельованих випадкових величин.
1. Теоретичні відомості
Випадковою величиною називається величина, яка в результаті досвіду може прийняти те або інше значення, невідомо заздалегідь – яке саме. Випадкові величини розрізняють дискретного і безперервного типу. Можливі значення безперервних величин не можуть бути заздалегідь перераховані й безупинно заповнюють деякий проміжок.
Законом розподілу випадкової величини є співвідношення, що встановлює зв'язок між можливими значеннями випадкової величини й відповідними їм ймовірностями.
Кореляція – статистичний взаємозв'язок двох або декількох випадкових величин (або величин, які можна з деяким припустимим ступенем точності вважати такими). При цьому, зміни однієї або декількох із цих величин приводять до систематичної зміни інший або інших величин.
Гістограма – це графічне зображення частоти потрапляння даних у задані інтервали.
Центральна гранична теорема це теорема в теорії ймовірностей, яка стверджує, що сума досить великої кількості слабко залежних випадкових величин, що мають приблизно однакові масштаби, має розподіл, близький до нормального.
1.1. Рівномірний закон розподілу
Безперервна випадкова величина має рівномірний розподіл на відрізку [a, b], якщо на цьому відрізку щільність розподілу випадкової величини постійна, а поза ним дорівнює нулю.
Рис.1.1. Графік щільності рівномірного закону розподілу |
Щільність рівномірного закону розподілу (рис.1.3.) має вигляд:
|
Якщо функція та при .
Рис.1.2. Графік функції рівномірного закону розподілу |
Таким чином (рис. 1.4),
|
1.2. Нормальний закон розподілу
Нормальний закон розподілу (розподіл Гауса) є граничним законом, до якого наближаються інші закони розподілу при типових умовах, що часто зустрічаються. Сума досить великого числа незалежних випадкових величин, підлеглим яким завгодно законам розподілу, приблизно підкоряється нормальному закону розподілу й це виконується тем точніше, чим більша кількість випадкових величин підсумуються.
Рис.1.3. Нормальний закон розподілу (закон Гауса) |
Нормальний закон розподілу (рис. 1.1.) характеризується щільністю ймовірності виду: , де m – математичне сподівання, σ – середнє квадратичне відхилення величини X. |
Параметр σ характеризує не положення, а форму кривої розподілу. Це є характеристика розсіювання. При збільшенні σ максимальна ордината зменшується. При зменшенні σ крива розподілу витягається вгору, одночасно стискуючись із боків і стає більш голкоподібною.
Рис.1.4. Нормальний закон розподілу (закон Гауса) |
Функція розподілу нормально розподіленої випадкової величини Х має вигляд (рис. 1.2):
|