Представление - алгоритм
Cтраница 4
Наиболее важными для нас исполнителями алгоритмов являются АЦВМ, а представление алгоритмов на языке конкретной машины является конечной целью процесса составления программ. [46]
Перечисленные свойства определяют требования, предъявляемые к способам реализации и представления алгоритмов. Так, например, дискретность алгоритма дает возможность рассматривать его с требуемо степенью детализации. В зависимости от степени детализации, поставленных целей, методов и технических средств решения задачи используются различные способы представления алгоритмов. [47]
Главная цель данной книги, по сути, заключается в представлении алгоритмов для геометрических задач и оценке их сложности для худшего случая. Сложность для худшего случая - это максимальная мера эффективности данного алгоритма для всех задач данного размера, и ее нельзя путать со сложностью в среднем ( или ожидаемой ], которая отличается тем, что дает оценку наблюдаемого поведения этого алгоритма. К сожалению, анализ поведения в среднем значительно более сложная вещь, чем анализ худшего случая, по двум причинам: во-первых, существенные математические трудности возникают, даже если удачно выбрано исходное распределение; во-вторых, часто с трудом достигается согласие в том, что именно выбранное распределение является реальной моделью изучаемой ситуации. Вот почему преобладающее большинство результатов связано с анализом худших случаев; соответственно и в данной книге будут лишь изредка обсуждаться результаты поведения в среднем. [48]
Таким образом, целью первого этапа программирования обычно является разработка и представление алгоритма на некотором промежуточном алгоритмическом языке. [49]
Так, при составлении алгоритма конкретной задачи актуальное значение имеет такое представление алгоритма, которое позволяет наиболее быстро реализовать его механизированным путем, и в частности с помощью ЭВМ. [50]
 |
Вычислительный блок.| Логический блок.| Блок-схема алгоритма Евклида. [51] |
Способ записи алгоритмов, изложенный в § 3, и метод представления алгоритмов блок-схемами страдают одним общим недостатком - они чересчур детальны. Этот недостаток почти не проявляется, пока алгоритмы столь просты, как это было в рассмотренных примерах. Однако если число шагов или блоков начинает насчитываться сотнями, то алгоритм становится почти необозримым, роль каждого отдельного шага ( блока) - мало понятной, а схема их взаимодействия - невразумительной. Отчасти это вытекает из сложности алгоритма по существу, но если пользоваться более емкими средствами описания алгоритмов, то их обозримость улучшается. [52]
Фактически это было сделано в заключительной части предыдущего параграфа при рассмотрении представления алгоритмов в виде регулярных микропрограмм. [53]
Рассмотрим подробнее наиболее употребительные на стадии постановки экономических задач разновидности форм представления алгоритмов. [54]
 |
Блок-схема решения уравнения ад. 2 Ьх - - с 0. [55] |
Способ записи алгоритмов, изложенный в § 3, и метод представления алгоритмов блок-схемами страдают одним общим недостатком - они чересчур детальны. Этот недостаток почти не проявляется, пока алгоритмы столь просты, как это было в рассмотренных примерах. [56]
В общем случае при составлении алгоритма конкретной задачи актуальное значение имеет такое представление алгоритма, которое позволяет наиболее быстро реализовать его механизированным путем, в частности, с помощью ЭВМ. [57]
Страницы: 1 2 3 4