МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ДЕРЖАВНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
КОМП’ЮТЕРНЕ МОДЕЛЮВАННЯ СИСТЕМ МЕТОДИЧНІ ВКАЗІВКИ до лабораторних робіт для студентів спеціальності 7.080403 “Програмне забезпечення автоматизованих систем” Затверджено на засіданні кафедри ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ Протокол N 5 від 28.10.99 р. Львів 2000 Комп’ютерне моделювання систем: Методичні вказівки до лабораторних робіт для студентів спеціальності 7.080403 “Програмне забезпечення автоматизованих систем”. / Укл. В.М. Семотюк. – Львів: Видавництво ДУ “Львівська політехніка”, 2000. – 27 с. Укладач Семотюк В.М., канд. техн. наук, доц. Відповідальний за випуск Базилевич Р. П., д-р техн. наук, проф. Рецензенти Матвійчук Я.М., д-р техн. наук, проф., Мельник Р.А., канд. техн. наук, доц.  НАВЧАЛЬНЕ ВИДАННЯ КОМП’ЮТЕРНЕ МОДЕЛЮВАННЯ СИСТЕМ МЕТОДИЧНІ ВКАЗІВКИ до лабораторних робіт для студентів спеціальності 7.080403 “Програмне забезпечення автоматизованих систем” Укладач Семотюк Володимир Миколайович Редактор Гораль Н. Ю. Формат 60(84 1/16. Умовн. друк.арк. 1,4. Умовн. фарбо-відб. 1,34. Тираж 15 прим. Зам. 055. Тиражування здійснене на кафедрі програмного забезпечення Відповідальний за тиражування – Базилевич Р.П. ВСТУП Дані лабораторні роботи призначені для практичного закріплення студентами теоретичних знань з дисципліни “Комп’ютерне моделювання систем”. В реальних умовах складні системи зазнають дії випадкових факторів, тому основна увага в роботах зосереджується на методах формувння випадкових потоків та контролю їх якості і подальшому дослідженні систем за допомогою статистичних методів. Як об’єкт дослідження переважно розглядаються складні виробничі системи та їх імітаційні моделі. Крім формулювання завдання, кожна лабораторна робота містить теоретичну частину, що коротко висвітлює матеріал дисципліни, який пов’язаний з роботою, та методичні вказівки до виконання лабораторної роботи, де викладаються методи та алгоритми розв’язання відповідних задач. ЛАБОРАТОРНА РОБОТА 1 Формування вхідних потоків і контролю їх якості для комп’ютерного моделювання складних систем статистичними методами Мета роботи: одержання послідовностей псевдовипадкових квазірівномірно розподілених чисел запропонованими методами та перевірка їх якості. Робота складається з чотирьох частин. 1. Одержати послідовності псевдовипадкових квазірівномірно розподілених чисел при заданих параметрах для кожного з нижчевказаних способів: а) методу серединних квадратів; б) мультиплікативного методу; в) за допомогою вбудованих функцій із програмного забезпечення комп’ютера. 2. Кожну з генерованих послідовностей перевірити на рівномірність двома методами: а) за гістограмою; б) за непрямими ознаками. 3. Кожну з генерованих послідовностей провірити на незалежність методом, основаним на обчисленні кореляційного моменту. 4. Перевірити одержані послідовності на стохастичність. І. Одержання послідовності псевдовипадкових квазірівномірно розподілених чисел 1. Теоретична частина При статистичному моделюванні використовують базові послідовності випадкових величин, що характеризуються незалежністю та рівномірністю розподілу на інтервалі (0,1). Однак на комп’ютері такий розподіл одержати неможливо, оскільки він оперує тільки з n-розрядними числами. Тому замість неперервної сукупності використовують дискретну послідовність 2n випадкових чисел з того ж інтервалу. Закон розподілу дискретної послідовності називають квазірівномірним розподілом. Випадкова величина, що має квазірівномірний розподіл на інтервалі (0,1), набуває значення Хi = i/(2n-1) з ймовірністю p = 1/ 2 , i=0,1,...,2 n . Одержувані на комп’ютері за допомогою ідеального генератора псевдовипадкові послідовності чисел повинні задовольняти такі вимоги: 1) складатися з квазірівномірно розподілених ч...