Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
В алгоритмическом языке линейным является алгоритм, состоящий из команд,
выполняющихся одна за другой. Они в записи алгоритма располагаются в том
порядке, в каком должны быть выполнены предписываемые ими действия. Такой
порядок выполнения называется естественным. Последовательность команд
образует составную команду «цепочка», которая в записи блок-схемой имеет вид,
приведенный на рисунке 1.
Рис.1 Блок-схема линейного алгоритма.
В математике к линейным алгоритмам относятся алгоритмы, представленные
формулами. Они наиболее просты для программирования. Заметим, что
естественный способ кодировки формул делает программу легкочитаемой, но
нередко приводит к лишним вычислениям, поэтому, чтобы избежать повторных
вычислений и сократить общее количество операций выполняйте тождественные
преобразования выражений. С другой стороны, надо знать, что не всегда следует
осуществлять оптимизацию, поскольку она является не правилом, а исключением.
Этому есть три причины, главная из которых состоит в том, что оптимизация
ухудшает наглядность программ, вторая - выгоды от оптимизации должны быть
существенными и третья - современные системы, как правило, имеют
удовлетворительные оптимизирующие компиляторы.
Дата публикования: 2014-12-11; Прочитано: 307 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!