Алгоритмы линейной, разветвляющей и циклической структуры
Алгоритм линейной структуры (следование) – алгоритм, в котором все действия выполняются последовательно друг за другом. Такой порядок выполнения действий называется естественным.
Схема представляет собой последовательность блоков, соединенных линиями потоков. Направление потока задается стрелкой, но стрелка не ставится, если направление потока сверху вниз и слева направо. В левом верхнем углу в разрыве линий ставится номер блока.
Внутри блока ввода записывается слово “Ввод” и перечисляются исходные данные (имена переменных), которые задаются извне. Внутри блока вывода записывается слово “Вывод” и перечисляются переменные, которые являются результатом расчета.
Алгоритмы разветвляющейся структуры
На практике редко удается представить схему алгоритма решения задачи в виде линейной структуры. Часто в зависимости от каких–либо значений промежуточных результатов необходимо организовать вычисление либо по одним, либо по другим формулам. Ветвление – такая схема, в которой предусмотрено разветвление указанной последовательности действий на два направления в зависимости от итога проверки заданного условия. В схемах такой структуры используется логический блок.
Словесный алгоритм решения этой задачи будет выглядеть следующим образом.
1. Задать численное значение для X.
2. Проверить условие X<0:
если условие выполняется перейти к п. 5;
если условие не выполняется перейти к п. 3.
3. Вычислить Y по формуле Y = X2.
4. Перейти к пункту 6.
5. Вычислить Y по формуле Y = –X.
6. Зафиксировать вычисленное Y.
Рекомендуется под словом “нет” записывать условие, противоположное проверяемому.
Алгоритмы циклической структуры
Алгоритмы, отдельные действия в которых многократно повторяются, называются алгоритмами циклической структуры (повторение). Совокупность действий алгоритма, связанную с повторением, называют циклом. Блоки 3, 4, образующие тело цикла, повторяются многократно. Сколько раз? Бесконечное количество. При каждом расчете к предыдущему значению X прибавляется 2, далее следует возврат к расчету Y, вывод Y и опять X изменяется на 2. По условию задачи расчетом Y при X = 10 нужно ограничиться. Следовательно, необходимо включить условие окончания расчетов. До тех пор, пока X ? 10, расчеты производить; как только X станет больше 10 – вычисления закончить. В схему включим логический блок.
В блоке 2 осуществляется задание начального значения для X. В блоке 3 рассчитываются значения Y. В блоке 5 фиксируется текущее значение X с заданным шагом. В блоке 6 анализируется величина X. Если X еще не превысил своего конечного значения, то необходимо вернуться к блоку 3 и повторить вычисления. Если X стал больше предельного значения, расчеты нужно закончить.
Еще раз обратите внимание на то, что блок 4 – модификация – включил в себя три блока предыдущей схемы – блоки 4, 7, 8.
Нельзя точно сказать, какая из типов циклических структур (“До” или “Пока”) скрывается в блоке “модификация”. Например, в языках программирования эта структура организована по разному.