Билет № 15. Алгоритмическая структура «ветвление». Команда ветвления. Примеры полного и неполного ветвления.

Разветвляющий алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

Здесь важно правильно сформулировать условие. В программировании под условием понимается предположение, начинающееся словом «ЕСЛИ» и заканчивающееся словом «ТО». От выполнения этого условия зависит дальнейший порядок действий.

Блок схема конструкции «Ветвление»

Полная форма

Краткая форма

В условиях используются операторы сравнения: = (равно), <> (не равно), > (больше), < (меньше), >= (больше или равно), <= (меньше или равно).

В результате сравнения получается логическая величина, имеющее значение ИСТИНА или ЛОЖЬ.

Пример: 5<7    - ИСТИНА;

8=12  -ЛОЖЬ (проверяем, равно ли 8 12, именно проверяем, а не утверждаем, что 8=12);

П ример: Записать алгоритм и блок-схему для вычисления выражения А=(В+10)/С.

1. Начало

2. Ввод В и С;

3. Если С =0 То [вывод «Нет решения»]: Конец

4. Вычислить А:= (В+10)/С;

5. Вывод А.

6. Конец.

Действие	А	В	С	С=0
Начало
Ввод В и С;		5	0
Если С =0 То [вывод «Нет решения»]: Конец				+
Вычислить А:= (В+10)/С;
Вывод А.
Конец.

Действие	А	В	С	С=0
Начало
Ввод В и С;		5	3
Если С =0 То [вывод «Нет решения»]: Конец				-
Вычислить А:= (В+10)/С;	5
Вывод А.	5
Конец.

Билет № 16. Алгоритмическая структура «цикл». Циклы со счетчиком и циклы по условию.

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

Алгоритмическая конструкция «Цикл»:

П ример: Вычислить 2ⁿ, где n вводится с клавиатуры.

1. Начало;

2. Ввод N;

3. К:=1: А:=2

4. Если К=N То Вывод А: Конец

5. А:=А*2

6. К:=К+1

7. п.4

	N	К	А	К=N
Начало;
Ввод N;	4
К:=1: А:=2		1	2
Если К=N				-
А:=А*2			4
К:=К+1		2
Если К=N				-
А:=А*2			8
К:=К+1		3
Если К=N				-
А:=А*2			16
К:=К+1		4
Если К=N				+
Вывод А: Конец			16