×

Вы используете устаревший браузер Internet Explorer. Некоторые функции сайта им не поддерживаются.

Рекомендуем установить один из следующих браузеров: Firefox, Opera или Chrome.

Контактная информация

+7-863-218-40-00 доб.200-80
ivdon3@bk.ru

Развитие графовых и матричных способов представления алгоритмов

Аннотация

Поляков В.С. , Поляков С.В., Авдеюк О.А., Наумов В.Ю., Павлова Е.С., Скворцов М.Г.

Дата поступления статьи: 15.05.2017

В статье рассмотрен вопрос последовательного доопределения граф-схемы абстрактного алгоритма и представления его двудольным графом. Приведен пример возможности задания алгоритмов в матрично-предикатном виде. В заключении указано, что полученный в результате матрично-предикатный вид полностью идентичен графической форме, но вместе с тем позволяет работать с алгоритмами значительно эффективнее, так как появляется возможность задавать их в матрично-предикатном виде и частично автоматизировать эвристические методы их построения.

Ключевые слова: алгоритм, граф-схема, двудольный граф, множество, матрица, предикат, логический оператор

05.13.11 - Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей

Начиная с № 3 2014 на сайте журнала статьи предоставлены только в PDF и Word Форматах.

Читать статью в формате PDF