Алгоритм і програма формування послідовності рівновагових двійкових векторів
Вантажиться...
Дата
2019-06
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Кваліфікаційна робота включає в себе пояснювальну записку ( 50 стор., 13 рис.).
Об’єктом розробки є створення комп’ютерної програми для формування послідовності рівновагових двійкових векторів за допомогою генератора на базі регістру зсуву зі зворотнім зв’язком.
Дане програмне забезпечення дозволяє для заданих довжини та ваги векторів знайти різні функції управління регістром зсуву, а також отримати послідовність двійкових векторів, сформовану за допомогою згенерованої функції.
В ході розробки:
- проведено аналіз роботи алгоритмів формування послідовностей псевдовипадкових чисел;
- проаналізовано принцип роботи та структуру генератора, що базується на регістрі зсуву з лінійним зворотнім зв’язком;
- проаналізовані мови програмування, за допомогою яких можлива реалізація потрібного програмного забезпечення;
- спроектовано структуру генератора на базі регістру зсуву зі зворотнім зв’язком;
- розроблено структуру взаємодії програмних модулів генератора;
- розроблено програмне забезпечення для управління характеристиками з генератором.
Застосування даного програмного забезпечення дозволить знаходити функції управління генератором і сформувати послідовності спеціалізованих рівновагових двійкових векторів, що використовуються, наприклад, під час розрахунку показників надійності відмовостійких багатопроцесорних систем.
Опис
Ключові слова
генератор псевдовипадкових двійкових векторів, розрахунок показників надійності, відмовостійкі багатопроцесорні системи, функції управління генератором, generator of pseudorandom binary vectors, calculation of reliability indicators, fault-tolerant multiprocessor systems, generator control functions
Бібліографічний опис
Пашкова, А. М. Алгоритм і програма формування послідовності рівновагових двійкових векторів : дипломний проект ... бакалавра : 6.050102 Комп'ютерна інженерія / Пашкова Анжеліка Миколаївна. – Київ, 2019. – 71 с.