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

Алгоритм линейной структуры (следование) - алгоритм, в котором все действия выполняются последовательно друг за другом. Такой порядок выполнения действий называется естественным.

Рассмотрим несколько примеров.

Задача 1.

Определить площадь треугольника по формуле Герона

S = (p(p-a)(p-b)(p-c))^1/2,

где a, b, c - длины сторон;

p = (a + b + c)/2 - полупериметр треугольника.

Для того чтобы рассчитать S, необходимо иметь численные значения p, a, b, c.

Р мы можем рассчитать по формуле, а вот значения a, b, c должны быть заданы заранее, иначе задачу решить невозможно.

Запишем словесный алгоритм.

1. Задать численные значения a, b, c.

2. Вычислить p по формуле:

p = (a + b + c)/2.

3. Вычислить S по формуле:

S = (p(p-a)(p-b)(p-c))^1/2.

4. Зафиксировать результат.

Схема представляет собой последовательность блоков, соединенных линиями потоков. Направление потока задается стрелкой, но стрелка не ставится, если направление потока сверху вниз и слева направо. В левом верхнем углу в разрыве линий ставится номер блока.

Внутри блока ввода записывается слово “Ввод” и перечисляются исходные данные (имена переменных), которые задаются из вне. Внутри блока вывода записывается слово “Вывод” и перечисляются переменные, которые являются результатом расчета.

Дата добавления: 2014-01-05