Зведений каталог бібліотек Харкова

 

Твердохлебов, В. А.
    Оценка сложности алгоритмов по модифицированным схемам Янова [Текст] / Институт проблем точной механики и управления РАН, г.Саратов, Россия // . — С. 90-94.


- Анотація:

В схемах Янова алгоритм представлен последовательностью операторов, предикатов и указателей переходов между операторами. Простейшая форма операторов допускает оценку сложности отдельных операторов. На сложность алгоритмов влияет взаиморасположение операторов с учетом подготовки данных выполнением предыдущих операторов. Для оценки этого фактора сложности предлагается разработанный метод построения спектра числовых показателей, характеризующих варианты описаний схем Янова и частей схем рекуррентными формами различных порядков. Приводится пример сравнения по сложности двух реализаций конкретного алгоритма. Ключевые слова: алгоритм, логические схемы Янова, сложность алгоритмов, автомат, автоматное отображение, геометрический образ автоматного отображения, рекуррентная форма, спектр показателей рекуррентных форм.

- Електронні версії документа:

- Є складовою частиною документа:

- Теми документа

  • УДК // Системи автоматичної діагностики



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт