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