Основные алгоритмические управляющие конструкции
1) Линейная (следование) – это алгоритмическая структура, при которой все действия выполняются строго в той последовательности, как они записаны.
вход
Выход
2) Ветвления (альтернатива, условие) – это алгоритмическая структура, обеспечивающая выбор между двумя альтернативами. Выбор определенной последовательности зависит от некоторого условия.
А) ветвление в полной форме: В) ветвление в неполной форме:
Псевдокод: если <условие> то <команда 1> иначе <команда 2> к.в. | если <условие> то <команда > к.в. |
Блок-схема:
Сначала проверяется условие. Если оно истинно, то выполняется команда А (серия команд), если ложно – команда В (серия команд). После выполнения либо А, либо В данное ветвление прекращается. | Сначала проверяется условие. Если оно истинно, то выполняется команда А (серия команд). Если условие ложно, то ветвление не выполняется. |
3) Циклы (итерации, повторения) – это такая форма организации действий, при которой одна и та же последовательность команд выполняется некоторое количество раз, т.е. это многократное повторение некоторого набора команд программы.
|
где I – параметр цикла; А1 - начальное значение параметра; А2 –конечное значение параметра; А3 – изменение шага.
Сначала вычисляется значение А1, затем А2. После чего выполняется серия команд, предварительно присвоив значению I значение А1. После выполнения серии команд значение параметра увеличивается на шаг А3. если значение параметра не превосходит значение А2, то серия команд выполняется еще раз и значение параметра увеличивается на А3.
b) цикл « ПОКА» Сначала проверяется условие. Если оно истинно, то выполняется серия команд, после чего опять проверяется условие. Если оно ложно, то серия команд не выполняется и цикл прекращает свою работу. |
c) цикл « ДО»
Сначала выполняется серия команд. Затем проверяется условие. Если оно ложно, опять выполняется серия команд, если оно истинно - цикл прекращает работу. |
Структурная блок-схема – это блок-схема, которая может быть выражена как композиция из 4-ех и более элементарных (базовых) блок-схем. Любая программа для компьютера может быть представлена структурной блок-схемой. Важной особенностью приведенных структур является то, что они имеют один вход и один выход.
Дата добавления: 2015-10-19; просмотров: 1088;