2.6. Структура алгоритма

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

Структура главного (независимого) алгоритма имеет следующий вид:

Здесь

<список-переменных> - объявление переменных алгоритма, т.е. перечень отдельных переменных с указанием их типов, а для массивов – также и с указанием граничных пар для каждого индекса.

<последовательность-исполнимых-действий> - описание метода решения в виде упорядоченной последовательности отдельных вычислительных операций, построенной с использованием управляющих структур.

Использованные ключевые слова (Алгоритм, Внутренние переменные, Начало и Конец) записаны полностью, но отдельные части в них выделены жирным шрифтом и подчеркнуты. Это сделано для того, чтобы в последующих текстах использовать только выделенные части.

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

Структура вспомогательного алгоритма:

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

И если у вас имеется алгоритм, то из языка программирования, на котором этот алгоритм вы собираетесь записать, вам в первую очередь надо изучить средства, необходимые для кодирования объявлений переменных, вычислительных операций, управляющих структур и структуры программ (подпрограмм) в целом. Процесс записи алгоритма на языке программирования – задача следующего этапа – этапа кодирования.

Вопросы для самоконтроля

1. В чем существенное отличие переменной в математике от программной переменной?

2. Перечислите базовые (основные) типы величин в алгоритмах.

3. Что такое массив и чем он характеризуется в декларации (объявлении)?

4. Как объявить (декларировать) переменную, массив, структуру?

5. Что такое квалифицирующая переменная и как она записывается?

6. Охарактеризуйте назначения и правила записи базовых операций?

7. Что понимается под термином «образец вывода»?

8. Когда желательно использовать операцию вывод по образцу?

9. Что такое управляющая структура? Каковы функции управляющих структур?

10. Когда используются структура «альтернативный выбор»?

11. Что такое тело цикла?

12. Что такое параметр цикла?

13. В каких случаях целесообразнее использовать управляющую структуру «цикл-со-счетчиком»?

14. В чем отличие в структуре основного и вспомогательных алгоритмов?