ПОИСК Статьи Рисунки Таблицы Учет особенностей электронной цифровой машины из "Программирование " Медленность ввода. и вывода делает нецелесообразным применение неспециализированных программно-управляемых машин для решения задач, связанных с вводом очень больших количеств исходной информации, выдачей больших количеств результатов и выполнением малого количества операций. Для таких задач время их решения определяется уже не быстродействием машины при выполнении операций, а временем, необходимым на ввод и вывод. В ряде случаев неспециализированные машины непригодны и для решения задач, связанных с необходимостью хранения очень больших количеств информации (превышающих возможности внешних запоминающих устройств машины). [c.97] Небольшая скорость обмена числами между оперативной памятью и внешним запоминающим устройством и большое быстродействие машины заставляют стремиться к тому, чтобы программа и промежуточные результаты помещались в оперативной памяти машины и во всяком случае чтобы количество передач из оперативной памяти во внешние запоминающие устройства и обратно было минимальным. Другими словами, программа должна быть по возможности короткой (содержать мало команд), а количество промежуточных результатов небольшим. Количество чисел, сохранение которых необходимо при переходе от одной операции, предусмотренной в решающем алгорифме, к другой операции, характеризует так называемую связность алгорифма. Таким образом, решающий алгорифм не должен обладать большой связностью. [c.97] Условия задачи, предназначенной для решения напрограм-мно-управляемой машине, всегда содержат указания о требуемой точности решения. Обычно задается значение максимальной допустимой погрешности., Только тот решающий алгорифм пригоден, который позволяет получить решение задачи с погрешностью, не превышающей допустимую. [c.97] ТОЧНОСТЬЮ. Если, однако, оказывается, что погрешность, допускаемая при вычислениях, слишком велика, то большое быстродействие машины иногда позволяет повысить точность результатов за счет увеличения количества машинных операций. В итерационных методах можно предусмотреть большее количество итераций, а в неитерационных предусмотреть вычисления над числами с количеством разрядов большим, чем разрядность ячейки памяти. При этом, однако, увеличивается количество ячеек, необходимых для хранения исходных данных и промежуточных результатов, и значительно возрастет время, потребное для решения задачи. [c.98] Вернуться к основной статье