Лекция5(1) Основы алгоритмизации

•В зависимости от выполнения некоторого логического условия вычислительный процесс осуществляется по одному или другому пути (ветви алгоритма).

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

•В общем случае число условий и соответственно число ветвей выполнения может быть сколь угодно много.

Что определяет изображенный на рисунке фрагмент алгоритма?

Алгоритм определяет минимум из трех переменных А, В, С.

Если А<В - «да» и А<C – «да», то М=А

Если А<В - «да» и А<C – «нет», т.е. А>=C, то М=С Если А<В – «нет» и В<C – «да», то М=В

Если А<В – «нет» и В<C – «нет», т.е. В>=C, то М=С

Чему равны переменные Х, У,Z ?

Решение

Если 4*(-3)*(-10)=120 > 0, то Если 4 < (-3) нет (иначе)

Х=3-2*(-3)=9 z=(-3)-9=-12

Напечатать переменные, Которые будут равны

Х=9, Y= -3, Z=-12

Х,Y,Z

Типовой алгоритм выбора формулы решения

Вычислить функцию У, выбрав формулу решения в зависимости от значений аргумента Х.

Типовой алгоритм выбора формулы решения

Из определения алгоритма и условия задачи видно, что алгоритм имеет 3 ветви.

1.С помощью условного блока проверяем первое условие х>0 и если это условие выполняется, то выполнение алгоритма осуществляется по 1 ветви и функция вычисляется по выражению У=sin(x).

2.Для определения того, по какой из двух оставшихся ветвей должен идти вычислительный процесс (при невыполнении предыдущего условия х>0), необходимо использовать ещё один условный блок: х=0 или х<0.

3.Возьмем в качестве второго условного блока х=0, тогда, если это условие выполняется , то 2 ветвь алгоритма выполняет действие У=1, а если это условие не выполняется, то по 3 ветви алгоритма выполняется действие У=ех.

Блок – схема алгоритма выбора формулы решения

Конец

Алгоритмы циклической структуры

Часто при решении задач приходится многократно вычислять значения по одним и тем же математическим зависимостям для различных значений, входящих в них величин.

Такие многократно повторяемые участки вычислительного процесса называются циклами.

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

Различают циклы с заданным и неизвестным числом повторений.

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