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

Программный код

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

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

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

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

$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.

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

a = int(input())

b = int(input())

S = (a * b)/2

print('Площадь треугольника =', S)

Литература

1. Кнут Дональд Эрвин Искусство программирования. Том 1. Основные алгоритмы. — Вильямс, 2020. — 720 с. — ISBN 978-5-907144-23-1.
2. Стивен С.Скиена Алгоритмы. Руководство по разработке. — БХВ. — 878 с. — ISBN 9785977567992.
3. Вирт Никлаус Алгоритмы и структуры данных / с англ. Ф. В. Ткачев. — ДМК Пресс, 2013. — 272 с. — ISBN 978-5-97060-230-0.

Примечания

Одним из источников, использованных при создании данной статьи, является статья из википроекта «Знание.Вики» («znanierussia.ru») под названием «Линейный алгоритм», расположенная по следующим адресам: — «https://baza.znanierussia.ru/mediawiki/index.php/Линейный_алгоритм» — «https://znanierussia.ru/articles/Линейный_алгоритм» Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий. Всем участникам Знание.Вики предлагается прочитать материал «Почему Циклопедия?».