Cтраница 3
Вгрхняя граница подсчитывается супервизором в соответствии с длиной программы в оперативной памяти. [31]
Для каждого из них находятся сложностные характеристики: длина программы в битах, время работы, используемая память. Результаты сведены в табл. В. Там же приведены данные алгоритмов поиска, разрабатываемых в гл. [32]
При использовании подобного составного оператора цикла условие уменьшения длины программы при введении цикла описывается неравенством тп т 8 с учетом всех указанных операторов входного языка, используемых при организации цикла, кроме оператора f, который может оказаться ненужным. Если результат операции в цикле заносится в память данных, то могут оказаться ненужными и операторы поворота стека, а условие уменьшения длины программы в этом случае менее жестко ( тп т 6), если только не увеличивается длина тела цикла. [33]
Когда число переадресуемых команд велико, для сокращения длины программы применяется прием, называемый вынесением в стандартные ячейки. [34]
Измерить время, потраченное на программирование и отладку, длины программ, время их компиляции ( если есть такая возможность) и время их выполнения. [35]
Затраты времени Гм на исполнение программы в автоматическом режиме также пропорциональны длине неразветвленной программы, и в этом случае при обычно малых затратах времени Тл критерием оптимальности, соответствующим минимуму суммы Тк Тя, является минимальная длина программы. Уменьшение длины программы часто удается достичь рациональным выбором математической модели, метода и алгоритма решения задачи, но более эффективно использование обращений к подпрограммам и итерационнных циклов. При решении многих задач ( например, решении нелинейных уравнений или численной оптимизации) применение итерационных циклов принципиально необходимо, но на выполнение переходов в программе затрачивается значительная часть машинного времени. Выбор оптимального решения в таких случаях зависит от характера задачи и назначения программы, причем для решения одной и той же задачи могут существовать различные критерии оптимальности. Так, если программа предназначена для многократного исполнения в процессе решения задачи ( например, при вычислении функции в заданном интервале аргумента), целесообразно минимизировать затраты машинного времени: в этом случае составляющая Тм будет преобладающей. Однако, если та же программа предназначена для однократного или во всяком случае небольшого числа исполнений в процессе решения задачи, составляющая Тк может оказаться преобладающей, и в этом случае целесообразно минимизировать длину программы, используя для этого все средства входного языка. Примером могут служить программы вычисления многочленов действительного аргумента с малыми затратами машинного времени при большой длине и большими затратами времени при малой длине [23], которые целесообразно использовать соответственно при многократном и однократном вычислении многочлена в процессе решения задачи. [36]
![]() |
Пример объектной колоды для непосредственно связывающего. [37] |
Относительный адрес символа JOHN равен 0, а в графе длина приведена длина программы JOHN, равная 64 байтам. [38]
При составлении программ для ММЭВМ, обладающих ограниченными возможностями, стремятся сократить длину программы и тем самым уменьшить требования к объему памяти машины. Эффективными средствами решения этой задачи являются: организация циклов внутри программ и выделение подпрограмм. [39]
Вместе с тем значительно упростился алгоритм просмотра таблицы, что привело к сокращению длины программы, реализующей данный алгоритм, и уменьшению времени ее работы. [40]
Одно из преимуществ подпрограмм заключается в том, что их применение позволяет уменьшить длину программы. Какой размер ( в байтах) должна иметь подпрограмма, чтобы такая экономия была достигнута. [41]
Большой набор операций, с одной стороны, удовлетворяет требованиям универсальности ЭВМ, сокращает длину программ, а с другой - ведет к усложнению АУ и УУ, увеличивает число элементов в ЦП. Затрудняются диагностика и устранение неисправностей, а следовательно, снижается коэффициент готовности системы. [42]
Что касается базирования, то заметим, что во время работы макрогенератора, делающего макроподстановки, длина программы еще неизвестна. [43]
Максимальный порядок системы, который допускает данная программа, при разрядности 8 - 16, если длина программы, начиная от метки til), не превосходит 1200 символов. [44]
Четвертый довод относится к способу, которым количество интеллектуальных усилий, необходимых для составления программы, зависит от длины программы. Высказывалось предположение, что существует некий закон природы, гласящий, что количество необходимых интеллектуальных усилий пропорционально квадрату длины программы. Однако, слава богу, никто так и не смог доказать этот акон. [45]