4. Элементы алгоритмов

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

Основной элемент:

• а – процесс – функция обработки данных любого вида.

Специфические элементы:

• б – решение – решение или функция переключательного типа с одним входом и рядом выходов, из которых только один может быть активизирован;

• в – подготовка – модификация команды для воздействия на некоторую следующую функцию;

• г – предопределенный процесс – предопределенный процесс из одной или нескольких шагов программы, которые определены в другом месте (в подпрограмме, модуле);

• д – ручная операция – любой процесс, выполняемый человеком.

Специальные символы:

• е – соединитель – используется для обрыва линии и продолжения ее в другом месте;

• ж – терминатор – выход во внешнюю среду и вход из внешней среды (начало, конец схемы).

5. Методы проектирования алгоритмов

Методы проектирования алгоритмов и их программирования очень разнообразны. Их можно классифицировать по различным признакам, основными из которых являются:

1. Степень автоматизации проектных работ:

   1. Методы традиционного проектирования

   2. Методы автоматизированного проектирования

2. Принятая методология процесса разработки:

   1. Структурное проектирование прикладных программ – в его основе лежит последовательная декомпозиция, целенаправленное структурирование на отдельные составляющие. Структурных подход представляет архитектуру прикладной программы в виде иерархии взаимосвязанных модулей и связи между ними. Типичными методами структурного проектирования являются: нисходящее проектирование, тестирование, кодирование программы, модульное и структурное программирование и т.д.

   2. Информационное моделирование предметной области и связанных с ней приложений – в его основе находится положение об определяющей роли данных при проектировании алгоритмов и программ. Данных подход появился в условиях развития программных средств организации хранения и обработки данных. Составляющие данного подхода: информационный анализ предметной области; информационное моделирование; системное проектирование функции обработки данных; детальное конструирование процедур обработки данных.

   3. Объектно-ориентированное проектирование прикладных программ– основано на: выделении классов объектов, установлении характерных свойств объектов и методов их обработки, создание иерархии классов. Каждый объект объединяет как данные, так и программы обработки этих данных и относятся к определенному классу. Данных подход предполагает объектно-ориентированный анализ предметной области, проектирование и разработку.

2