logo search
Информатика_ЗФ / 2013_Информатика УМО_легпром

Алгоритмы линейной структуры

Линейные алгоритмы предполагают последовательное выполнение действий в порядке, заданном схемой, без их повторения или пропуска некоторых действий. Алгоритм линейной структуры изображается линейной последовательностью связанных друг с другом блоков (рис. 9.8). Такой порядок выполнения действий называется естественным. Поэтому в схемах алгоритмов линейной структуры нет блока «Решение».

Рис. 9.25. Алгоритм линейной структуры

В тестовом задании ниже представлен линейный вычислительный процесс. Фрагмент данного алгоритма записан в словесно-формульном виде.

Тестовое задание 9.7.

Чему равны значения переменных аиbпосле выполнения следующего фрагмента алгоритма:

1) а = 3;

2) b = 7;

3) b = a;

4) a = b;

5) b = b*2

Ответы:

  1. a= 3;b= 6

  2. a= 14;b= 7

  3. a= 7;b= 14

  4. a= 6;b= 3

  5. 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.26. Визуальное представление фрагмента линейного алгоритма