Разветвляющиеся алгоритмы презентация

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

результата при заданных исходных данных;

Массовость – пригодность для решения не какой-либо одной, а целого класса задач.

Упорядоченность – строгий порядок выполнения действий;

записаны в программе (линейные алгоритмы).

Базовые структуры алгоритмов:

1. Линейный алгоритм или структура следования

один из возможных вариантов последовательности действий.

2. Структура ветвления

3. Цикл или повторение

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

Если условие истинно, выполняется серия действий 1,
после чего выполнение Ветвления заканчивается;
иначе выполняется серия действий 2 и Ветвление также заканчивается.
Важно, что в обоих случаях мы попадаем в точку выхода из Ветвления.

Итак, разветвляющиеся алгоритмы содержат базовую управляющую структуру Ветвление:

ЕСЛИ условие ТО команда 1 ИНАЧЕ команда 2

Графически ветвление можно представить схемой.

он следит за тем, чтобы температура не была выше b˚ C.

если условие истинно, то выполняется команда 1. Если же условие ложно, то ничего не выполняется, а Ветвление заканчивается, то есть мы сразу попадаем в точку выхода.

ЕСЛИ условие ТО команда

Словесная запись:

прочих процессов.

7. оно будет истинным, поэтому y = 2 - ( - 12 ) = 14. После этого будет проверяться условие x ≤ 0. И это условие будет истинным, поэтому y = 6. Следующие x > 0 ложно, значение y не изменится, поэтому окончательно будет выведено значение y, равное 6.

ложны, третье – истинно. Поэтому будет выведено значение y, равное - 9.

что здесь y = 6, третье условие тоже ложно. Поэтому будет выведено значение, равное 6.

на естественном языке для вычисления следующей функции:

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

Cоставим блок-схему алгоритма.

Начнем с ввода исходных данных –
значения переменной x (блок ввода).

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

Если же оно истинно, то вычисляем s (блок действия) по формуле s = –1.

При истинности второго условия значение s вычисляется по формуле s = 0, при ложности второго условия – по формуле s = 1.

Если первое условие ложно, то надо проверять второе условие.

Запишем этот алгоритм словами:

Ввод Х

ЕСЛИ Х< 0 ТО
S=-1
ИНАЧЕ
ЕСЛИ X=0
ТО
S=0
ИНАЧЕ
S = 1
Конец ветвления

Вывод S
Конец.

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

2, §1, 4.
Составить алгоритм, который определяет, являются ли разные точки с координатами (X1, Y1) и (X2, Y2) симметричными относительно осей координат или начала координат.

-x

x

y

-y

Прочертить путь выполнения алгоритма для следующих значений параметров:
А) X1= -1, Y1=6, X2=1, Y2=6.
Б) X1=6, Y1=7, X2=1, Y2=6.

использованием в алгоритмах