Алгоритмизация автоматизированной системы управления мебельным производством

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

алгоритмы, связанные с проектированием ПП;

алгоритмы реляционной алгебры, необходимые для работы с БД;

алгоритмы, используемые в клиентской части программы.

Известны три метода проектирования программных продуктов:

метод проектирования сверху вниз;

метод потоков данных объектно-ориентированное проектирование.

Для структурного проектирования характерна алгоритмическая декомпозиция. Следует отметить, что большинство программ написано в соответствии с этим методом. Тем не менее, структурный подход не позволяет выделить абстракции и обеспечить ограничение доступа к данным; он также не предоставляет достаточных средств организации параллелизма. Структурный метод не может обеспечить создание предельно сложных систем, и он, как правило, неэффективен в объектных и объектно-ориентированных языках программирования.

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

Объектно-ориентированное проектирование подход, в основе которого лежит представление о том, что программную систему нужно проектировать как совокупность взаимодействующих друг с другом объектов, рассматривая каждый объект как экземпляр определённого класса, причём классы образуют иерархию. Объектно-ориентированный подход отражает топологию новейших языков высокого уровня, таких как Smalltalk, Object Pascal, C++ и Java.

Объектно-ориентированному проектированию присущи:

• — абстрагирование — выделение существенных характеристик некоторого объекта, отличающих его от всех других видов объектов и, таким образом, чётко определяющее его концептуальные границы с точки зрения наблюдателя;
• — инкапсуляция — отделение друг от друга элементов объекта, определяющих его устройство и поведение для изоляции контрактных обязательства абстракции от их реализации;
• — абстракция и инкапсуляция дополняют друг друга: абстрагирование направлено на наблюдаемое поведение объекта, а инкапсуляция занимается внутренним устройством. Инкапсуляция, таким образом, определяет чёткие границы между различными абстракциями;
• — модульность — это свойство системы, которая была разложена на внутренне связные, но слабо связанные между собой модули.

Иерархия — это упорядочение абстракций, расположение их по уровням.

Основными видами иерархических структур применительно к сложным системам являются структура классов (иерархия «is-a») и структура объектов (иерархия «part of»).

Также имеются еще три дополнительных элемента:

• — типизация — способ защититься от использования объектов одного класса вместо другого, или по крайней мере управлять таким использованием;
• — параллелизм — это свойство, отличающее активные объекты от пассивных. Оно позволяет различным объектам действовать одновременно;
• — сохраняемость — это способность объекта существовать во времени, переживая породивший его процесс, и (или) в пространстве, перемещаясь из своего первоначального адресного пространства.

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

Классическая архитектура клиент/сервер дает возможность производить добавление, удаление, изменение данных, осуществлять контроль входных данных, выполнять запросы непосредственно на сервере. Это повышает производительность системы, повышает ее надежность, сокращает сетевой трафик при работе в локальной вычислительной сети.

В результате анализа выбрана реляционная модель данных с использованием классической архитектуры клиент/сервер.

Любой язык работы с базами данных должен предоставлять пользователю следующие возможности [4]:

создавать базы данных и таблицы с полным описанием их структур;

выполнять описание операции манипулирования данными, такие как вставка, модификация и удаления данных из таблиц;

выполнять простые и сложные запросы, осуществляющие преобразование необработанных данных в необходимую информацию.

Кроме того, язык работы с БД должен решать все указанные выше задачи при минимальных усилиях со стороны пользователя, а структура и синтаксис его команд должны быть достаточно просты и доступны для изучения. И, наконец, он должен быть универсальным, т. е. отвечать некоторому признанному стандарту, что позволит использовать один и тот же синтаксис и структуру команд при переходе от одной СУБД к другой.

SQL является основным языком обработки данных в реляционных базах данных. Все наиболее распространенные серверы баз данных применяют также внутренний SQL, который еще называют процедурным SQL [13]. Он позволяет работать со структурами данных более высокого уровня. Вместо того, чтобы манипулировать множествами строк. Благодаря умению SQL манипулировать множествами результаты одного предложения SQL могут использоваться как ввод для другого. SQL не заставляет специфицировать метод доступа к данным. Это позволяет сконцентрироваться на получении желаемых результатов. SQL предоставляет легко усваиваемые команды, которые согласуются и одинаково применяются всеми типами пользователей.

Учитывая вышеперечисленные преимущества SQL, в качестве средства алгоритмизации используем этот язык для создания программного продукта.

Под алгоритмом понимается точно определенное правило действий, для которого задано указание: как и в какой последовательности это правило необходимо применять к исходным данным задачи, чтобы получить ее решение [14].

Главной особенностью любого алгоритма является формальное исполнение, позволяющее выполнять заданные действия или команды не только человеку, но и различным исполняющим техническим устройствам. Множество команд, которые в состоянии выполнить данное устройство, называется системой команд исполнителя (СКИ). Алгоритм может быть понят и выполнен в том случае, если его команды входят в СКИ.

Каждый алгоритм должен быть:

понятным для данного исполнителя, т. е. содержать предписания о выполнении только таких действий и о проверке только таких свойств объекта, которые входят в систему команд исполнителя;

дискретным, т. е. выполняться команды алгоритма должны последовательно, с точной фиксацией моментов окончания выполнения одной команды и начала выполнения следующей;

определенным, т. е. должны быть точные сведения о том, что после выполнения каждой очередной команды будет завершено выполнение алгоритма, или о том, какая следующая команда должна будет выполниться после текущей;

результативным, т. е. алгоритм должен обеспечивать возможность получения результата за конечное число шагов.

Процесс составления алгоритмов называется алгоритмизацией.

Алгоритмы могут быть заданы: словесно, графически, псевдокодом.

Словесное задание описывает алгоритм неформализованными предложениями естественного языка, с использованием профессиональных понятий, терминов, зависимостей и знаков.

Графическое задание, или блок-схема — способ представления алгоритма геометрическими фигурами, называемыми блоками. Последовательность блоков и соединительных линий образуют блок-схему [15]. Схемы алгоритмов обладают большей наглядностью, чем словесная запись алгоритма. Однако эта наглядность быстро теряется при изображении большого алгоритма, в этом случае схема получается плохо обозримой. Единой системой программной документации стандартизовано два метода описания алгоритмов программ: при помощи блок-схем и при помощи р-схем [15]. Достоинством метода является его независимость от языка реализации, позволяющая добиться переносимости алгоритмического обеспечения.

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