Линейные алгоритмы предполагают последовательное выполнение действий в порядке, заданном схемой, без их повторения или пропуска некоторых действий. Алгоритм линейной структуры изображается линейной последовательностью связанных друг с другом блоков (рис. 9.8). Такой порядок выполнения действий называется естественным. Поэтому в схемах алгоритмов линейной структуры нет блока «Решение».
Рис. 9.8. Алгоритм линейной структуры
В тестовом задании ниже представлен линейный вычислительный процесс. Фрагмент данного алгоритма записан в словесно-формульном виде.
Тестовое задание 9.7.
Чему равны значения переменных а и b после выполнения следующего фрагмента алгоритма:
1) а = 3;
2) b = 7;
3) b = a;
4) a = b;
5) b = b*2
Ответы:
6) a = 3; b = 6
7) a = 14; b = 7
8) a = 7; b = 14
9) a = 6; b = 3
10) a = 3; b = 14
Решение. Выполняем алгоритм последовательно по шагам:
1) а = 3;
2) b = 7;
3) b = a; знак равенства «=» в этом случае трактуется как знак присваивания «=:», следовательно, переменной b присваивается значение переменной а=3; т.е. переменная b примет значение b=3;
4) a=b; переменной а присваивается значение переменной b=3; следовательно, переменная а примет значение а =3;
5) b=b*2; переменной b присваивается значение b*2 ( к этому моментупеременная b имеет значение b=3); следовательно, переменная b примет значение b= b·2=3·2=6.
Таким образом, в результате выполнения алгоритма переменные а и b примут значения a = 3; b = 6.
Визуальное представление данного фрагмента алгоритма в виде блок-схемы представлено на рисунке 9.9.
Рис. 9.9. Визуальное представление фрагмента линейного алгоритма
