4 Основы алгоритмизации

4.1 Графический способ записи алгоритмов

При графическом представлении алгоритм изобража­ется в виде последовательности связанных между собой функ­циональных блоков, каждый из которых соответствует выпол­нению одного или нескольких действий. Схема включает в себя геометрические фигуры (блочные символы), соединения в виде стрелок, указывающие порядок выполнения операций, дополнения элементами словесной или математической за­писи. Написание блочных символов подчиняется стандартам ГОСТ 19.002-80 и 19.003-80 и международным стандартам ИСО 2636-73 или ИСО 1028-73.

Основные графические обозначения:

Название и обозначе­ние блока	Пояснение
Процесс	Вычислительное действие или по­следовательность действий. При­меняется для обозначения действия или последовательности действий, изменяющих значение, форму представления или размещения данных.
Решение (условие)	Проверка условий. Указывается ус­ловие, вопрос или решение, опре­деляющее дальнейшее направление алгоритма. Условия могут быть простыми и составными. Выходы из блоков обязательно должны снабжаться пояснениями о направ­лениях исполнения алгоритма при выполнении или невыполнении приведенного условия. В каждом блоке "решение" должны быть ука­заны вопрос, условие или сравне­ние, которые он определяет
Модификация	Начало цикла (обычно такое обо­значение используется для цикла с параметром). Внутри блока запи­сывается параметр цикла, для кото­рого указываются его начальное значение, граничное условие и шаг изменения значения параметра для каждого повторения.
Предопределенный процесс (подпрограмма)	Вычисления по подпрограмме, соз­данной самостоятельно или по стандартной подпрограмме
Ввод-вывод	Ввод-вывод в общем виде
Пуск-останов	Начало, конец алгоритма, вход в подпрограмму или выход из под­программы.

4.2 Базовые алгоритмические структуры

Алгоритмы можно представлять как некоторые струк­туры, состоящие из отдельных базовых (т.е. основных) эле­ментов.

Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур: следование (линейная), ветвление, цикл.

Базовая структура следование (линейная). Образуется из последовательности действий, следующих одно за другим.

Базовая структура ветвление. Обеспечивает в зависи­мости от результата проверки условия (да или нет) выбор од­ного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.

Структура ветвление существует в четырех основных вариантах:

1) если-то;	2) если-то-иначе;
3) выбор;	4) выбор-иначе.

Базовая структура цикл. Обеспечивает многократное выполнение некоторой совокупности действий, которая назы­вается телом цикла.

Цикл с предусловием

Цикл с параметром.

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