Линейные алгоритмы

Линейным называется алгоритм, в котором все этапы решения задачи выполняются последовательно.

Пример 1. Даны переменные А и В. Требуется обменять их значения, т. е. переменная А должна получить значение В, а В - значение А.

Решение. Исходные данные: А, В. Результат: А, В.

Поскольку, в ЭВМ каждая величина хранится в отдельной ячейке, то задача фактически заключается в том, чтобы поменять местами содержимое двух ячеек. Для этого введем в рассмотрение еще одну величину, например С, т. е. выделим третью ячейку (клетку), свободную; перенесем значение А в ячейку для С (С=А), затем перенесем значение В в ячейку для А, а в ячейку для В значение С (рисунок 1.6) (на рисунке ячейки изображены кругами, операции – стрелками, порядок выполнения операций - цифрами).

Решение задачи распадается на три этапа.

Соответствующие им блоки и порядок их выполнения изображены на схеме алгоритма (рисунок 1.7 а).

Пример 2. Даны величины А, В, С, D. Требуется переместить значения величин: В должно получить значение А; С - значение B; D - значение C. Блок-схема решения задачи представлена на рисунок 1.7 б. Исходные данные А, В, С, D. Результат: А, В, С, D.

Решение данной задачи должно выполняться в следующем порядке:

1. Ввод A, B, C, D.

2. D=C.

3. C=B.

4. B=A.

5. Вывод A, B, C, D.

Разветвляющиеся алгоритмы

Пример 1. Блок-схема решения задачи представлена на рисунок 1.8.

Вычислить значение Y по одной из формул:

Y=x+a, если x<10;

Y=x+b₁, если 10<=x<=20;

Y=c+b₂, если 20<x<30;

Y=c-b₃, если x>=30, где .

Порядок решения задачи следующий:

1. Ввод a, b₁, b₂, b₃, c.

2. Вычисление x.

3. Проверка условия x<10. Если условие выполняется, то вычислить Y=x+a и вывести результат. Если нет – перейти к 4.

4. Проверка условия x<=20. Если условие выполняется, то вычислить Y=x+b₁ и вывести результат. Если нет – перейти к 5.

5. Проверка условия x<30. Если условие выполняется, то вычислить Y=c+b₂ и вывести результат. Если нет – перейти к пункту 6.

6. Вычислить Y=c-b₃ и вывести результат.

Поиск по сайту: