5. Системное ПО
Этап вычисления изображается прямоугольником, внутри которого записывается содержание этого этапа. Проверка условия изображается ромбом. Ввод исходных данных и вывод результатов изображается параллелограммами, внутри которых пишутся слова «ввод» или «вывод» и перечисляются переменные, подлежащие вводу или выводу.
Представление алгоритма в виде блок-схемы является промежуточным так как алгоритм в таком виде не может быть непосредственно выполнен ЭВМ. Составление блок-схемы алгоритма является важным и в большинстве случаев необходимым этапом решения задачи на ЭВМ, значительно облегчающим процесс составления программ.
Алгоритм, записанный на языке программирования, называется программой.
Примечание. Значение а принимается из ряда чисел 10; 15; 20... мм; b = 1,5а.
5.5.3. Базовые структуры программирования
Алгоритм любой сложности может быть представлен комбинацией трех базовых структур:
• - следование;
• - разветвление (альтернатива, если – то – иначе);
• - цикл (повторение).
Характерной особенностью этих структур является наличие у них одного входа и одного выхода.
Базовая структура «следование» означает, что несколько операторов должны быть выполнены последовательно друг за другом и только один раз за время выполнения данной программы. Совокупность связанных базовых структур «следование» называется линейным вычислительным алгоритмом.
Под оператором понимается формальная запись предписания для выполнения некоторой последовательности действий.
Второй базовой структурой является «разветвление». Эта структура обеспечивает, в зависимости от результата проверки условия (истина или ложь), выбор одного из альтернативных путей работы алгоритма, причем каждый из путей ведет к общему выходу.
Возможные пути выполнения алгоритма помечают соответствующими метками: истина/ложь, да/нет, 1/0 и т. д.
В частном случае может оказаться, что для одного из выбранных путей действий предпринимать не нужно. Такая структура получила название «обход» или структура «если – то».
Алгоритм, в состав которого входит базовая структура «разветвление», называется разветвляющимся.