Учредитель журнала

Алгоритмы принятия решений в информационных системах автоматизации проектирования

УДК 681.5

DOI 10.52815/0204-3653_2023_1190_80
EDN: XLSAXV

Пиляй Андрей
Старший преподаватель кафедры информационных систем, технологий и автоматизации в строительстве НИУ МГСУ.
E-mail: PilyayAI@mgsu.ru

Введение

Практические задачи решаются по определенным алгоритмам. Выбор данных алгоритмов принимается, как правильный, если они отвечают требованиям тех задач, для которых создаются. В тех случаях, если в рамках группы исходных данных алгоритм начинает выдавать ошибки в своей работе, начинают происходить сбои в процессе выполнения или результат, в не выводится в необходимом виде, то делается вывод, что алгоритм содержит ошибки.
Алгоритмы, как правило, делятся на группы в зависимости от цели создания, условий задачи и способов её разрешения (рис. 1):

Рис. 1. Деление алгоритмов на группы
Источник: [2]

Для графического отображения алгоритма используются блок-схемы, граф-схемы. Они создаются в виде связанных с помощью линий переходов блоков, являющихся шагом алгоритма. В каждом блоке необходимо описать действие, которое в нем совершается. Этот вид изображения алгоритма является наиболее наглядным и постоянно используется при программировании задач. Что позволяет не только облегчить процесс создания программы, но и повысить эффективность внесения правок в программный код при возможных ошибках. Создаются схемы на основе ГОСТ 19.701–90 ЕСПД. «Схемы алгоритмов, программ, данных и систем. Обозначения условные и правила выполнения». Из-за частого использования подобного графического метода, в некоторых источниках дается определение алгоритма как: «Алгоритм представляет из себя схему – набор прямоугольных и иных символов, содержащих в себе информацию о данных, которые вносятся в ЭВМ и что выводится на различные средства вывода информации».

Алгоритмы в информационных системах

Информационная система (ИС), имеющая в основе базу данных, предназначена для хранения информации, а также, ее накопления и сбора. На этой основе достигается эффективное использование информации (хранящейся в памяти ЭВМ) для разнообразных целей. Создание информационной системы – это сложный процесс, состоящий из множества этапов. Рассмотрим подобную работу по этапам и обозначим основные понятия.
Предметная область (ПО) информационных систем. Это совокупность существующих процессов и сущностей, требуемых пользователю. Объект обладает определенными атрибутами, у которых разный вес. Тем самым, мы получаем, как малозначимые, так и существенные.
Инфологическая модель – это системное описание предметной области, объединяющее представления пользователей о структуре и составе данной области.
Система управления базами данных (СУБД). Совместное использование лингвистических и программных методов, необходимое для использования и руководства по созданию базами данных. Схема базы данных представляет собой описание структуры данных в БД.

Разработка алгоритма создания ИС

Первый этап. Проведение системного анализа предметной области, в которой разрабатывается ИС. По итогу данного процесса мы получим инфологическую модель.
Следующий этап. Выбор СУБД, на основе которой строится база данных и реализовывается приложение.
Далее разрабатывается даталогическая модель данных, которая отражает инфологическую модель, построенную на первом этапе. Структура данной модели ориентирована на тот способ организации данных, который используется в применяемой системе управления базой данных.
Данные этапы теоретические, имеют полностью проектный характер. Один из наиболее важных элементов, это работа с системой управления базами данных. В процессе осуществляется построение структуры базы данных и осуществляется ввод данных.
Последний этап. Разработка приложений. Создание программ на языках программирования, которые реализуют потребности пользователя информационной системы.
Для того, чтобы описать алгоритм принятия решений, изначально необходимо определить критерии (рис. 2).

Рис. 2. Иерархия критериев нормативной оценки конструктивных решений в системах автоматизации проектирования
Источник: [2]

На базе этого, в соответствии с [3] создается алгоритм принятия конструктивных решений (рис. 3), состоящий из логических блоков, на основе которых, принимается решение о соответствии конструктивного решения критериям, по которым оно принимается. В рамках составления данного алгоритма используются переменные:
i – критерий оценки конструктивных решений;
j – максимум критериев необходимых для оценки конструктивных решений, отсортированных по весу;
p – нулевое несоответствие конструктивного решения критерию в форме строки;
S – комбинация строк несоответствий в список.

Рис. 3. Алгоритм принятия конструктивных решений

Выводы

Разработан алгоритм принятия конструктивных решений, позволяющий осуществлять оценку конструктивных решений на основе соответствия данных конструктивных решений конкретным критериям. Для разработки проведены виды и способы создания алгоритмов.