Registration Number
0405U002978, Candidate dissertation
Status
к.т.н.
Date
24-06-2005
popup.evolution
.
Title
Methods of billing tasks algorithmization in corporate computer systems
Author
Bugas Dmitro Mikolajovich,
popup.head Chumachenko Igor Volodimirovich
popup.opponent Краснобаєв Віктор Анатолійович
popup.opponent Кучук Георгій Анатолійович
popup.rada
National Aerospace University named by N.E.Zhukovsky "Kharkov aviation institute"
Description
Дисертація присвячена вирішенню науково-прикладної задачі розробки алгоритмічних моделей для побудови білінгових систем телекомунікаційних мереж. Запропоновано використовувати В-графи як засіб подання алгоритмічних структур. Запропоновані графові алгоритмічні моделі для опису процесів переробки інформації у білінгових системах. Розглянуті властивості P- та S-розкладних графів та оцінка їх маршрутних характеристик. На множині графів введені операції добутку, композиції та додавання. Розроблено метод перетворення алгоритмічних структур із комутативними умовами. Застосування перетворень дозволяє зменшити глибину алгоритму. Розроблено метод конструктивного перерахування типових алгоритмічних структур. Сформульована задача оцінки кількості П- и S-розкладних графів. Отримані оцінки кількості варіантів. Запропонований метод генерації В-графів. Складено каталоги типових алгоритмічних структур. Запропоновано апаратні та програмні засоби для автоматизації розробки алгоритмічних структур. Результати роботи дозволили удосконалити процес розробки алгоритмічного забезпечення.
Registration Date
2005-07-07
popup.nrat_date
2020-04-04 / 2026-06-30