Этап 3. Разработка алгоритма решения задачи.

Словесное описание алгоритма	Запись алгоритма на языке блок-схем
1. Начало алгоритма. 2. Ввод значений x и y. 3. Сравниваем x и y. Если x = y, то переход к шагу 4, иначе к шагу 5. 4. Вывод информации: числа x и y равны. Переход к шагу 8. 5. Сравниваем x и y. Если x > y, то переход к шагу 6, иначе к шагу 7. 6. Вывод информации: число x больше y. Переход к шагу 8.Вывод информации: число y больше x. Переход к шагу 8. 7. Конец алгоритма.

В схеме алгоритма решения задачи цифрами указаны номера элементов алгоритма, которые соответствуют номерам шагов словесного описания алгоритма

В рассматриваемом алгоритме (рис.3) имеются три ветви решения задачи:

• первая: это элементы 1, 2, 3, 4, 8.
• вторая: это элементы 1, 2, 3, 5, 6, 8
• третья: это элементы 1, 2, 3, 5, 7, 8.

Выбор ветви определяется значениями x и y в элементах 3 и 5, которые являются условиями, определяющими порядок выполнения элементов алгоритма. Если условие (равенство), записанное внутри символа «решение», выполняется при введенных значениях x и y, то следующими выполняется элементы 4 и 8. Это следует из того, что они соединены линией с надписью «да» и направление (последовательность) вычислений обозначена стрелочкой.

Если условие в элементе 3 не выполняется, то следующим выполняется элемент 5. Он соединен с элементом 3 линией с надписью «нет». Если условие, записанное в элементе 5, выполняется, то выполняется элементы 6 и 8, в противном случае выполняются элементы 7 и 8.

Циклические алгоритмы

Циклический алгоритм – определяет повторение некоторой части действий (операций), пока не будет нарушено условие, выполнение которого проверяется в начале цикла. Совокупность операций, выполняемых многократно, называется телом цикла.

Алгоритмы, отдельные действия в которых многократно повторяются, называются циклическими алгоритмами, Совокупность действий, связанную с повторениями, называют циклом.

При разработке алгоритма циклической структуры выделяют следующие понятия:

• параметр цикла – величина, с изменением значения которой связано многократное выполнение цикла;
• начальное и конечное значения параметров цикла;

· шаг цикла – значение, на которое изменяется параметр цикла при каждом повторении.

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

В подготовку цикла входят действия, связанные с заданием исходных значений для параметров цикла:

• начальные значения цикла;
• конечные значения цикла;
• шаг цикла.

В тело цикла входят:

• многократно повторяющиеся действия для вычисления искомых величин;
• подготовка следующего значения параметра цикла;
• подготовка других значений, необходимых для повторного выполнения действий в теле цикла.

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

Пример