1.3.Виды алгоритма

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

Разветвляющийся алгоритм - это такой алгоритм, действия которого выбираются и выполняются в зависимости от результата проверки некоторого условия ( вопрос, на который можно ответить "да" или "нет").
Циклический алгоритм - это такой алгоритм, действия которого повторяются.

1.3.1 Линейный алгоритм

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

ПРИМЕР 3:

Задание

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

Решение

Блок-схема:

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

ввести (задать) значения катетов;
возвести первый катет в квадрат;
возвести второй катет в квадрат;
сложить результаты действий 2 и 3;
вычислить квадратный корень из результата 4-го действия и принять его за результат работы алгоритма;
вывести результат.

1.3.2Разветвляющийся алгоритм

Алгоритмы исполняют в естественном порядке: команда за командой. Однако существуют задачи, в которых требуется организовать выбор выполнения последовательности действий в зависимости от результатов проверки каких-либо условий. Заметим, что алгоритм требует либо одного действия, либо двух. А именно: вначале измерить температуру, а уж затем, в зависимости от результатов выполнять или не выполнять следующее действие. Такой алгоритм называется разветвляющимся (условным), а именно: алгоритм, который выполняется в зависимости от условия, т.е. от вопроса на который можно ответить "да" или "нет", т.е. условие может быть истинным (да), или ложным (нет).

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

1.3.2.1 Неполная форма записи условного разветвляющегося алгоритма

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

если-то	пример

Происходит проверка условия.
Если x>0, то переменной "y" присваивается значение "sin(x)".
Иначе, то есть если x<=0, действия ветви "да" пропускаются.

1.3.2.2 Полная форма записи условного разветвляющегося алгоритма

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

если-то-иначе	пример

Происходит проверка условия.
Если А>B, то происходит присваивание переменной "A" значения "A*2", а переменной "B", значение "1".
Иначе, т.е. если А<=B, происходит присваивание переменной "B" значение "2*B".

1.3.2.3 Вложенная форма записи условного разветвляющегося алгоритма

Вложенная форма - это форма записи разветвляющегося алгоритма, в которой предусмотрены команды в трех и более ветвях.

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