Бугас Д. М. Методи алгоритмізації білінгових задач у корпоративних комп'ютерних системах

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0405U002978

Здобувач

Спеціальність

  • 05.13.06 - Інформаційні технології

24-06-2005

Спеціалізована вчена рада

Д 64.062.01

Національний аерокосмічний університет ім. М.Є. Жуковського "Харківський авіаційний інститут"

Анотація

Дисертація присвячена вирішенню науково-прикладної задачі розробки алгоритмічних моделей для побудови білінгових систем телекомунікаційних мереж. Запропоновано використовувати В-графи як засіб подання алгоритмічних структур. Запропоновані графові алгоритмічні моделі для опису процесів переробки інформації у білінгових системах. Розглянуті властивості P- та S-розкладних графів та оцінка їх маршрутних характеристик. На множині графів введені операції добутку, композиції та додавання. Розроблено метод перетворення алгоритмічних структур із комутативними умовами. Застосування перетворень дозволяє зменшити глибину алгоритму. Розроблено метод конструктивного перерахування типових алгоритмічних структур. Сформульована задача оцінки кількості П- и S-розкладних графів. Отримані оцінки кількості варіантів. Запропонований метод генерації В-графів. Складено каталоги типових алгоритмічних структур. Запропоновано апаратні та програмні засоби для автоматизації розробки алгоритмічних структур. Результати роботи дозволили удосконалити процес розробки алгоритмічного забезпечення.

Файли

Схожі дисертації