Алгоритмы

1.4 Виды алгоритмов 
Многообразие алгоритмов, решающих разные задачи, очень велико. Тем не 
менее, среди этого многообразия выделяют три вида алгоритмов: линейные, 
разветвляющиеся и циклические, именно такие виды алгоритмов рассматриваются в 
школьном курсе информатики. 
Нет 
Да 
начало 
конец 
Вынуть шар из 
полос. контейн. 
Контейнер 
пуст? 
Шар белый? 
Опустить шар в 
белый контейнер 
Опустить шар в 
черный контейнер 
Нет 
Да 

---

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