Читайте также:
|
В алгоритмическом языке линейным является алгоритм, состоящий из команд,
выполняющихся одна за другой. Они в записи алгоритма располагаются в том
порядке, в каком должны быть выполнены предписываемые ими действия. Такой
порядок выполнения называется естественным. Последовательность команд
образует составную команду «цепочка», которая в записи блок-схемой имеет вид,
приведенный на рисунке 1.
|
| |||
|
Рис.1 Блок-схема линейного алгоритма.
В математике к линейным алгоритмам относятся алгоритмы, представленные
формулами. Они наиболее просты для программирования. Заметим, что
естественный способ кодировки формул делает программу легкочитаемой, но
нередко приводит к лишним вычислениям, поэтому, чтобы избежать повторных
вычислений и сократить общее количество операций выполняйте тождественные
преобразования выражений. С другой стороны, надо знать, что не всегда следует
осуществлять оптимизацию, поскольку она является не правилом, а исключением.
Этому есть три причины, главная из которых состоит в том, что оптимизация
ухудшает наглядность программ, вторая - выгоды от оптимизации должны быть
существенными и третья - современные системы, как правило, имеют
удовлетворительные оптимизирующие компиляторы.
Дата добавления: 2015-01-29; просмотров: 41 | Поможем написать вашу работу | Нарушение авторских прав |