Алгоритмы
Т. Н. Горностаева
http://izd-mn.com/
16
1.4.1 Линейные алгоритмы
Алгоритм называется
линейным, если все его указания (команды)
выполняются в порядке их следования в алгоритме независимо от исходных и
промежуточных данных.
При исполнении линейного алгоритма все его указания
всегда задействованы.
Пример 5. Составить алгоритм решения задачи: даны две переменные а и b,
поменять их значения между собой
.
Рис.6.Блок-схема решения задачи 5.
Требуемый алгоритм представлен на Рис.6 в виде блок-схемы. Он
является
линейным, состоит из пяти следующих друг за другом блоков, каждый из которых
содержит одно указание (команду):
1 блок – команду ввода данных;
2 блок
- команду присваивания;
3 блок - команду присваивания;
4 блок - команду присваивания;
5 блок - команду вывода результатов.
Все команды выполняются в порядке их следования в блок-схеме. Переменная
r является промежуточной, ей присваивается введенное значение переменной а, если
этого не сделать, то значение а,
после того, как ей будет присвоено значение
переменной b, будет потеряно и его нельзя будет присвоить переменной b. Такой прием
для обмена значениями переменных будем использовать и далее во многих
алгоритмах.
Свое название –
линейный, алгоритм получил потому, что его указания-
команды как бы
«выстроены в одну линию»
Do'stlaringiz bilan baham: