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

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

Задача.

Вычислить и вывести значение функции . Исходные данные x и а ввести с клавиатуры.

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

Задача.

Даны два действительных числа. Заменить первое число нулем, если оно меньше или равно второму, и удвоить числа в противном случае.

Циклы – действия повторяются многократно по одним и тем же математическим зависимостям. Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла.

Циклические структуры бывают трех типов:

с параметром цикла - выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне;

с предусловием - выполнять тело цикла до тех пор, пока выполняется условие;

с постусловием - выполнять тело цикла до тех пор, пока не выполнится условие.

Задача.

Составить программу расчета значений функции на интервале [a;b] в n равностоящих точках. Границы интервала и количество точек ввести с клавиатуры.

Представлены три блок-схемы:

а) с параметром цикла;

б) с предусловием;

в) с постусловием;

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

Задача.

Вывести на экран таблицу умножения.

Вопросы для самоконтроля

1. Что понимают под алгоритмом?
2. Каковы способы записи алгоритмов?
3. В чем заключаются основные свойства алгоритма?
4. Перечислите основные алгоритмические структуры и опишите их.
5. Каковы основные принципы разработки алгоритмов?
6. Назовите основные этапы составления алгоритмов.