Cтраница 4
Максимальный порядок системы, который допускает данная программа при РАЗР 8 - 26, если для конкретной задачи длина программы, начиная от метки MD не превосходит 1000 символов. [46]
Под оптимизацией объектной программы понимают улучшение се характеристик в процессе трансляции с целью уменьшения времени исполнения, сокращения длины программы, сокращения объема памяти, используемого программой при исполнении. [47]
Объясните, какие действия производятся в соответствии с представленной программой, и выскажите свои соображения относительно скорости выполнения и длины нитевидной программы по сравнению с обычной программой. [48]
Приведенный пример показывает, что путем использования переадресации по изменению РА и вынесения в стандартные ячейки можно существенно сократить как длину программы, так и время ее выполнения. Сокращение длины программы особенно важно для длинных программ и иногда позволяет обойтись без обращения в МЗУ, что, в свою очередь, сокращает затрату машинного времени. [49]
Очевидно, что такое многократное включение в программу по сути дела одной и той же последовательности команд привело бы к увеличению длины программы, затрат времени и труда на ее составление и вероятности допущения ошибок. Поэтому более рациональной была бы такая организация программы, чтобы эта многократно используемая последовательность команд присутствовала только в одном месте программы, к которой и производилось бы обращение с целью ее выполнения каждый раз, когда это необходимо. [50]
Если в исходной программе на компактном входном языке п одинаковых фрагментов по m шагов, то при вынесении такого фрагмента в подпрограмму длина программы уменьшается при выполнении условия тп т 1 2л; подпрограмма вместе с оператором возврата занимает т 1 шагов, а на месте каждого фрагмента исходной программы, вынесенного в подпрограмму, записывается занимающий два шага оператор обращения к подпрограмме. Если это условие не выполняется, то организация обращения к подпрограмме ухудшает качество программы, так как увеличивается время счета и длина программы. [51]
Основные результаты этой главы представлены в табл. 6.1. Там дли агаваря, содержащею Т слов длины п, указаны время работы и асимптотическая длина программы различных поисковых алгоритмов. В таблице указан индекс склеивания, равный нулю для инъективных отображений и положительный для хеш-функций. Если отображение различает слова, принадлежащие словарю, от слов, не входящих в словарь, то. [52]
![]() |
Действие косвенной адресации. [53] |
Программа, приведенная на рис. 5.10, занимает меньшее число байтов по сравнению с программой, представленной на рис. 5.9. Кроме того, длина программы на рис. 5.10 для массивов любого размера одна и та же. Чтобы использовать данную программу для массива другого размера, следует только изменить число повторений цикла. [54]
![]() |
Пример описания структуры строк выходной формы. [55] |
Определяются требуемая точность вычисления выходных результатов, ограничения на время решения задачи, логический контроль для проверки поступающей, промежуточной и выходной информации, ограничения на длину программ. [56]
Определяется требуемая точность вычисления выходных результатов, ограничения на время решения задачи, логический контроль для проверки поступающей, промежуточной и выходной информации, ограничения на длину программ. [57]
Дело в том, что при всей своей наглядности блок-схема не позволяет оценить некоторые аспекты, важные именно для машинной реализации алгоритмов - такие, например, как длина программы, объем памяти, потребной для хранения переменных, типы этих переменных. Кроме того, слишком большое пространство, занимаемое блок-схемами, является серьезным препятствием для их публикации в печатных изданиях. [58]