Лекция: Линейный алгоритм.

В алгоритмическом языке линейным является алгоритм, состоящий из команд,

выполняющихся одна за другой. Они в записи алгоритма располагаются в том

порядке, в каком должны быть выполнены предписываемые ими действия. Такой

порядок выполнения называется естественным. Последовательность команд

образует составную команду «цепочка», которая в записи блок-схемой имеет вид,

приведенный на рисунке 1.

Рис.1 Блок-схема линейного алгоритма.

В математике к линейным алгоритмам относятся алгоритмы, представленные

формулами. Они наиболее просты для программирования. Заметим, что

естественный способ кодировки формул делает программу легкочитаемой, но

нередко приводит к лишним вычислениям, поэтому, чтобы избежать повторных

вычислений и сократить общее количество операций выполняйте тождественные

преобразования выражений. С другой стороны, надо знать, что не всегда следует

осуществлять оптимизацию, поскольку она является не правилом, а исключением.

Этому есть три причины, главная из которых состоит в том, что оптимизация

ухудшает наглядность программ, вторая — выгоды от оптимизации должны быть

существенными и третья — современные системы, как правило, имеют

удовлетворительные оптимизирующие компиляторы.