Алгоритмические структуры
Следование – действия выполняются строго в том порядке, в котором записаны. Образуется последовательностью действий, следующих одно за другим.
Задача.
Вычислить и вывести значение функции . Исходные данные x и а ввести с клавиатуры.
Ветвления – в зависимости от справедливости проверяемого условия (да или нет), алгоритм может пойти по одной из двух возможных ветвей. Происходит выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.
Задача.
Даны два действительных числа. Заменить первое число нулем, если оно меньше или равно второму, и удвоить числа в противном случае.
Циклы – действия повторяются многократно по одним и тем же математическим зависимостям. Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла.
Циклические структуры бывают трех типов:
с параметром цикла - выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне;
с предусловием - выполнять тело цикла до тех пор, пока выполняется условие;
с постусловием - выполнять тело цикла до тех пор, пока не выполнится условие.
Задача.
Составить программу расчета значений функции на интервале [a;b] в n равностоящих точках. Границы интервала и количество точек ввести с клавиатуры.
Представлены три блок-схемы:
а) с параметром цикла;
б) с предусловием;
в) с постусловием;
Циклические вычислительные процессы могут быть вложенной структуры, когда один цикл (внешний) содержит внутри себя еще один (внутренний). Во вложенных структурах соблюдается следующее правило – параметр внешнего цикла меняется медленнее параметра внутреннего. При одном значении параметра внешнего цикла параметр внутреннего пробегает все свои возможные значения.
Задача.
Вывести на экран таблицу умножения.
Вопросы для самоконтроля
- Что понимают под алгоритмом?
- Каковы способы записи алгоритмов?
- В чем заключаются основные свойства алгоритма?
- Перечислите основные алгоритмические структуры и опишите их.
- Каковы основные принципы разработки алгоритмов?
- Назовите основные этапы составления алгоритмов.
Дата добавления: 2015-05-21; просмотров: 1633;