6. Типовые алгоритмы обработки информации

Линейный алгоритм предусматривает выполнение действий в естественном порядке одного за другим без всяких вариантов. Рассмотренный выше в качестве примера алгоритм одевания – типичный линейный алгоритм.Разветвленный алгоритм предусматривает наличие в алгоритме параллельных альтернативных путей реализации. Выбор того или иного пути осуществляется в зависимости от выполнения того или иного условия. Если ветви имеют общее продолжение, то такие алгоритмы будем называть разветвленными сходящимися, если общего продолжения нет, и алгоритм имеет несколько точек завершения, то такой алгоритм будем называть разветвленным не сходящимся. Циклический алгоритм предусматривает повторение одной или нескольких команд, которые называют телом цикла. При правильном построении цикла предусмотрена проверка выполнения условия завершения цикла. Если эта проверка стоит перед телом цикла, то это цикл с предусловием. Если проверка стоит после тела цикла, то цикл с постусловием. Тело цикла с предусловием может не выполниться ни разу, тело цикла с постусловием выполняется хотя бы один раз.Цикл с известным числом повторений предусматривает создание некоторого счетчика числа повторений цикла, в которое записывается некоторое начальное число (не обязательно ноль или единица). Цикл с неизвестным числом повторений характерен тем, что число повторений тела цикла заранее определить невозможно. Цикл без модификации команд и данных предусматривает повторение одних и тех же операций с одними и теми же данными без всяких изменений. Цикл с модификацией команд предусматривает изменение параметров команд в зависимости от номера шага выполнения цикла. Цикл с модификацией адресов данных предусматривает изменение адресов обрабатываемых данных в зависимости от номера шага выполнения тела цикла. Рассмотренный выше алгоритм записи нулей в элементы массива является типичным циклом с модификацией адресов данных.

7.Инструкции по обработке данных, написанные на алгоритмическом языке, называются операторами, а данные, над которыми совершаются операции, – операндами. Практика программирования выработала достаточно жесткую структуру модуля, которая включает в себя следующие разделы:

• заголовок;

• описание меток;

• описание типов данных;

• описание данных;

• описание процедур; функций; методов объектов;

• реализацию алгоритма.

Заголовок обычно состоит из специального слова и комментария. Описание меток начинается словом LABEL и содержит перечень идентификаторов (имен) меток. Оно может отсутствовать, если метки не употребляются. Некоторые языки позволяют вообще не описывать метки.Описание типов данных содержит описания сложных типов, сконструированных самим пользователем из стандартных типов, и может отсутствовать. Описание данных содержит список идентификаторов данных различных типов, являющихся символьными эквивалентами адресов данных, и указания типов данных. Переменными называются данные, которые хранятся по вполне определенным адресам и могут меняться в ходе выполнения программы. Именованные константы тоже являются данными, которые хранятся по определенным адресам и должны оставаться неизменными в течение работы программы. Изменение таких данных, в принципе, должно блокироваться средствами языка программирования. Константы являются конкретными значениями различных данных, определяемыми программистом в момент написания текста программы. Реализация алгоритма является основной частью программы и состоит из множества команд.