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

Лине́йный алгори́тм — алгоритмическая конструкция, каждое действие выполняется последовательно, однократно и приводит к запланированному результату. Подобные алгоритмы характеризуются своей простотой и ясностью, что делает их идеальными для решения задач, где порядок операций критически важен. Каждый шаг в линейном алгоритме зависит от предыдущего, и это создает четкую логику выполнения. Такой алгоритм является базовой структурой программирования. Второе его название алгоритм «следование». Каждый алгоритм должен быть написан с соблюдением свойств.

Способы записи линейного алгоритма

Словесный способ

Способ, в котором каждый шаг алгоритма представлен в произвольном изложении на естественном языке. Данным способом передают суть алгоритма исполнителю. Такие алгоритмы могут допускать неоднозначность толкования отдельных шагов алгоритма, что может привести к не правильным результатам. Пример линейного алгоритма для нахождения площади треугольника

$S={\frac {1}{2}}ah$,

где S — площадь треугольника; а — длина стороны треугольника, h — высота, проведенная к стороне a. Значение величин a, h задаются заранее. Словесный способ записи алгоритма выглядит так:

1. Начало алгоритма.
2. Ввести значение стороны треугольника a.
3. Ввести значение высоты h, проведенной к стороне a.
4. Вычислить площадь S треугольника по формуле S=(a*h)/2.
5. Вывести значение площади S треугольника.
6. Конец алгоритма.

Графический способ

Для наглядного представления алгоритма используется графический способ. Одним из самых распространенных вариантов и часто используемых является блок-схема. Суть представления алгоритма с помощью блок-схем заключается в том, что каждый шаг алгоритма представляет собой геометрическую фигуру (блочный символ), условно обозначающий шаг алгоритма, который записывается внутри блока. Блок-схема алгоритма «следования» обычно состоит из блока начала/конца, блока ввода/вывода и блока действий..

• 

  Пример блок-схемы линейного алгоритма

• 

  Блок начала/конца алгоритма

• 

  Блок ввода/вывода

• 

  Блок действий

Программный способ

Программный способ. Он представляет собой запись алгоритма на формальном языке, а именно на языке программирования, позволяющем на основе строго определённых правил (синтаксиса, семантики и тд.) формировать последовательность команд, однозначно отражающих смысл и содержание алгоритма, для последующего выполнения его на компьютере. Программный способ подразумевает написание компьютерной программы.

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

program primer1;

var a, h, S: real;

begin

read(a, h);

S:=(a*h)/2;

write('Площадь S=', S);

end.