Основы алгоритмизации. Бочарова Т.А - 16 стр.

UptoLike

2) разветвляющиеся;
3) циклические;
4) рекурсивные.
Разнообразие алгоритмов определятся тем, что любой алгоритм состоит из
фрагментов, каждый из которых представляет собой алгоритм одного из
указанных видов. Поэтому важно знать структуру каждого из алгоритмов и
принципы их составления.
Для решения любой задачи могут быть построены несколько алгоритмов,
приводящих к получению результата ее решения. Из всех возможных
алгоритмов следует выбирать наилучший по разным критериям: по точности
решения задачи, временным затратам, количеству этапов в алгоритме, их
простоте и т. д.
Линейная алгоритмическая конструкция
Линейным называется алгоритм, в котором все этапы решения задачи
выполняются ровно один раз и строго последовательно. Т. е. линейный
(последовательный) алгоритм выполняется в естественном порядке его
написания и не содержит разветвлений и повторений.
Примерами линейных алгоритмов являются: алгоритм отпирания дверей
достать ключ, вставить ключ в замочную скважину, открыть замок; алгоритм
заваривания чая достать чайник, насыпать в него чай, залить кипятком,
настоять 5-10 мин.
Линейный алгоритм применяется при вычислении арифметического
выражения, если в нем используются только простейшие алгебраические
действия. Структура такого алгоритма представлена на рис.1.
Блок-схема Псевдокод
[действие 1]
[действие 2]
…………..
18