Вспомогательные алгоритмы. Библиотека алгоритмов.

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

В 60 - 70 годах активно развивалось методика, которая получила название «структурное программирование». Структурная методика программирования включает в себя следующие принципы:

  1. При построении алгоритма используются три базовые алгоритмические структуры: линейную, разветвляющуюся и циклическую.
  2. Метод последовательной детализации.

Последовательная детализация — это построение алгоритма «сверху вниз». Сначала строится основной алгоритм и в нем записываются обращения к вспомогательным алгоритмам первого уровня, в которые могут быть поставлены обращения к вспомогательным алгоритмам второго уровня и т.д.
Метод последовательной детализации применяется при любом конструировании сложных объектов. Это — естественная логическая последовательность мышления конструктора (постепенное углубление в детали). В нашем случае речь идет тоже о конструировании, но только не технических устройств, а алгоритмов. Достаточно сложный алгоритм другим способом практически построить невозможно.
Такая методика позволяет организовать работу коллектива программистов над сложным проектом. Например, руководитель группы строит основной алгоритм, а разработку вспомогательных алгоритмов и составление соответствующих подпрограмм поручает своим сотрудникам.

Пример вспомогательных алгоритмов в языке Бейсик:

Объявление вспомогательного алгоритма:
DECLARE SUB PROBEL ()

Описание (тело) вспомогательного алгоритма:

П/п обработки нажатия клавиши пробел - передвижения от одного ответа к другому

SUB PROBEL
X = POINT(0)
LINE (X - 150, 200)-(X, 290), 2, B
X = X + 10
IF X < 630 THEN LINE (X, 200)-(X + 150, 290), 15, B ELSE LINE (0, 200)-(150, 290), 15, B
END SUB

Вызов вспомогательного алгоритма:

 A$ = INKEY$
 IF A$ = CHR$(32) THEN CALL PROBEL

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

Существуют также библиотеки стандартных алгоритмов (подпрограмм)

Библиотека стандартных подпрограмм — это совокупность подпрограмм, составленных на одном из языков программирования и удовлетворяющих определенным единым требованиям к структуре, организации их входов и выходов, описаниям подпрограмм и т. п.
Стандартные подпрограммы имеют единую форму обращения, что обеспечивает простоту и удобство настройки параметров подпрограммы на решение конкретной задачи.
В качестве примера можно привести библиотеку стандартных подпрограмм по численным математическим методам решения уравнений, вычисления интегралов, нахождения экстремумов и т. п.

На главную
Наверх
Hosted by uCoz