Описание различных алгоритмических структур на языке блок-схем

	Ветвление if Это самый простой тип ветвления. Если результат вычисления выражения-условия возвращает true (правда), то выполнение алгоритма идет по ветке «Да», в которую включены дополнительные выражения-действия. Если условие возвращает false (ложь), то выполнение алгоритма идет по ветке «нет», т.е продолжает выполняться основная ветка программы.
	Ветвление if-else Если выражение-условие возвращает true (правда), то выполнение алгоритма идет по ветке «Да», если условие не выполняется (false), то выполнение идет по ветке «Нет». При любом результате выражения-условия нельзя вернуться в основную ветку программы, минуя дополнительные действия.
	Ветвление if-elif-else Количество условий может быть различно. Если выполняется первое, то после выполнения действий, программа переходит к основной ветке, не проверяя дальнейшие условия. Если первое условие возвращает ложь, то проверяется второе условие. Если второе условие возвращает правду, то выполняются действия, включенные в вторую ветку конструкции. Последнее условие проверяется лишь в том случае, если ни одно до него не дало в результате true. Данную алгоритмическую конструкцию (if – elif – else) не следует путать с алгоритмической конструкцией «Выбор».
	Цикл while Пока условие выполняется (результат логического выражения дает true), будут выполняться действия тела цикла. После очередного выполнения вложенных действий условие снова проверяется. Для того чтобы выполнение алгоритма не зациклилось, в теле цикла (помимо прочих действий) должно быть выражение, в результате выполнения которого будет изменяться переменная, используемая в условии. Тело цикла может ни разу не выполнится, если условие с самого начала давало false.
	Цикл do В этом цикле первый раз условие проверяется лишь после выполнения действий тела цикла. Если условие возвращает true, то выражения-действия повторяются снова. Каким бы ни было условие, тело данного цикла хотя бы раз, но выполнится.
	Цикл for Данный цикл также называют циклом «Для» (for). В его заголовке указывается три параметра: начальное значение переменной (от), конечно значение (до) и ее изменение с помощью арифметической операции на каждом «обороте» цикла (шаг).

5.Понятие подпрограммы, плюсы и минусы использования подпрограмм. Вызов и возврат из подпрограммы.

Ответ:

Подпрограмма – поименованная часть программы, содержащая описание определенного набора действий.

Подпрограмма может быть вызвана многократно из разных частей программы (точки вызова).

Для оформления и использования подпрограмм в языках программирования используются специальные средства синтаксиса.

Плюсы:

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

· Экономия памяти (одни и те же команды описываются однократно).

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

· Позволяют использовать ранее разработанный код.

Минусы:

· Вызов подпрограммы связан с выполнением доп. действий, необходимых для последующего возврата в точку вызова (сохранение адреса возврата).

· Из подпрограммы обязательно необходимо вернуться в точку вызова.

· Количество вложенных вызовов подпрограмм ограничено объемом памяти, выделяемым для хранения адресов возврата (важно при рекурсивных вызовах).

Возврат из функции

· Обязательный оператор любой функции (в зависимости от типа возвращаемого значения):

return;

или

return выражение;

· Если оператор return не указан явно, то компилятор автоматически добавляет его в тело функции перед закрывающей фигурной скобкой.

· Внимание! Если тип функции не void, но явный оператор return отсутствует, то возвращаемое значение неопределенно (стандарт ANSI) – предупреждение при компиляции.

· Нет ограничений на число операторов return в теле функции.