5.2. Виды алгоритмов

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

Алгоритмы могут описывать три вида процессов обработки информации, существующих в природе: линейные, разветвляющиеся и циклические.

Процесс обработки информации называется линейным, если действия выполняются в линейной последовательности их записи (см. рис.5.1)

Примеры выполнения заданий

1. Опишите графическим способом алгоритм расчета нормы расхода гербицида (л/га) по формуле:.

Решение.

На рис. 5.2. приведена блок-схема решения задачи.

Начало W, V, D, n Ввод Действие 1 …. Действие N Вывод Окончание	Начало A / B Окончание
Рис. 5.1. Блок-схема линейного процесса обработки информации	Рис.5.2. Блок-схема алгоритма задачи 1

Задания для самостоятельного выполнения

1. Опишите алгоритмы в графической форме, в которых переменной d присваивают:

1. длину окружности, площадь круга и объем шара одного и того же заданного радиуса;

2. периметр и площадь прямоугольного треугольника по длинам двух катетов;

3. площадь и периметр некоторого треугольника по координатам трех вершин;

4. длину третьей стороны и площадь треугольника по длинам двух сторон и углу (в градусах) между ними;

5. произведение цифр заданного четырехзначного числа;

6. дробную часть среднего геометрического трех заданных положительных чисел;

7. корень уравнения:;

8. корень уравнения:;

9. расстояние между точками с координатами A(x1,y1) и B(x2,y2);

10. площадь треугольника со сторонами a, b, c.

2. Опишите алгоритмы в графической форме. Даны положительные вещественные числа X и y. Присвойте целой переменной z:

1. сумму цифр из дробной части чисел x и y;

2. произведение второй и третьей цифр дробной части числа x;

3. сумму цифр целой части числа x;

4. куб разности третьей и второй цифр целой части числа x;

5. произведение вторых цифр из дробной части двух чисел x и y;

6. абсолютную часть разности целых частей чисел x и y;

7. квадрат разности второй и первой цифр из дробной части числа x;

8. сумму третьих цифр из дробной части чисел x и y;

9. целую часть от квадратного корня суммы первых цифр чисел x и y;

10. целую часть частного вторых цифр из дробной части чисел x и y.

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

Процесс обработки информации называется разветвляющимся, если в зависимости от проверки некоторого условия предусмотрен выбор по двум направлениям.

Алгоритм, описывающий разветвляющийся процесс представлен на рис. 5.3.

Да

Да

Нет

Нет

условие

условие

Действие 1

Действие 1

Действие 2

a) b)

Рис. 5.3. Блок-схема разветвляющегося процесса обработки информации:

a) краткая форма вида “Если …, то …”;

b) полная форма вида “Если …, то …, иначе”.

Примеры выполнения заданий