Тема 1.3. Ветвления

В результате изучения данной темы Вы будете:

• знать о том, что такое ветвления;

• знать графические символы, с помощью которых можно отоб­разить ветвления;

• уметь представлять ветвления графически.

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

Ветвление - управляющая структура, организующая выполнение лишь одного из двух указанных действий в зависимости от справед­ливости некоторого условия.

Условие - вопрос, имеющий два варианта ответа: да или нет. Графически, ветвление представляет собой следующий символ (Рисунок 1.3):

Рисунок 1.3. Символ ветвления

Символ " + " означает вариант ответа на условие "да", "-" - вариант ответа "нет".

Запись ветвления выполняется в двух формах: полной и неполной. Полной формой ветвления является наличие действий по обеим веткам условия (Рисунок 1.4):

Рисунок 1.4. Полная форма ветвления

Соответственно, неполной формой ветвления является наличие действий только по одной из веток условия (Рисунок 1.5):

Рисунок 1.5. Пример ветвления в неполной форме

Пример. Записать алгоритм нахождения наименьшего из трех чисел в виде блок-схемы (Рисунок 1.6).

Рисунок 1.6. Блок-схема алгоритма нахождения наименьшего из

трех чисел

Подведем итоги

• Ветвление - управляющая структура, организующая выполнение лишь одного из двух указанных действий, в зависимости от справедливости некоторого условия.

• Применение ветвлений позволяет значительно расширить круг действия алгоритмов.

Тема 1.4. Циклы

В результате изучения данной темы Вы будете:

• знать, что такое циклы; • знать типы циклов;

• знать графические символы, с помощью которых можно отоб­разить циклы;

• уметь представлять циклические алгоритмы графически.

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

Цикл - управляющая структура, организующая многократное выполнение указанного действия.

Циклы целятся на несколько типов (Рисунок 1.7);

Рисунок 1.7. Типы циклов

Рассмотрим типы циклов более подробно.

Цикл "до"

Исполнение цикла начинается выполнением действия. Таким образом, тело цикла будет реализовано хотя бы один раз. После этого происходит проверка условия. Поэтому цикл "до" называют циклом с постусловием. Если условие не выполняется, то происходит возврат к выполнению действии. Если условие истинно, то осуществляется выход из цикла. Таким образом, условие цикла "до" - это условие выхода. Для предотвращения зацикливания необходимо предусмотреть действия, приводящие к истинности условия. Графически цикл "до" можно представить в виде следующей блок-схемы (Рисунок 1.8):

Рисунок 1.8. Блок-схема цикла "до"

Пример. Записать алгоритм кипячения чайника в виде блок-схемы с применением цикла "до" (Рисунок 1.9).

Рисунок 1.9. Применение цикла "до"