Основными недостатками является то, что при каждом обращении необходимо полностью дублировать всю подпрограмму, что требует большого объема запоминающего устройства. Успехи, достигнутые составителями компилирующих программ для машин ЮНИВАК, объясняются тем, что машин...

Сивард приводит сведения по другим методам упорядочения информации. Ставится задача — найти наименьший элемент из элементов и записать его; затем найти наименьший из оставшихся, записать его и продолжать этот процесс до тех пор, пока не будет закончен перебор в...

В качестве иллюстрации приводим пример на упорядочение с использованием запоминающего устройства на магнитной ленте, взятый из руководства по работе с памятью на магнитной ленте ИБМ-650. При обращении к ленте может считываться или записываться от 1 до 60 слов. На ка...

Ниже мы перечислим наиболее важные этапы в развитии методов автоматического программирования. Те идеи, о которых мы будем говорить, принадлежат большому числу исследователей; среди них необходимо в первую очередь упомянуть М. В. Уилкиса, Д. Дж. Уилера и С. Гилла из Ке...

Первые попытки совершенствования техники кодирования (записи на языке машины) привели к созданию программ, которые позволили преобразовывать буквенно-цифровую запись команд на телетайпной ленте в двоичный машинный код. В настоящее время большинство систем автоматическ...

Динамические методы обнаружения ошибок, с другой стороны, часто становятся недостаточно эффективными из-за того, что по необходимости они реализуются с помощью интерпретирования, а следовательно, требуют много машинного времени. Кроме того, выдача результатов проверки...

Выше был описан процесс вычисления скалярного произведения, который потребовал выборки из таблицы с аргументом. Аналогичный процесс может быть использован в случае таблицы, у которой значение аргумента изменяется через равные интервалы. Программа не приводится. Резуль...

Поэтому необходимо, если устройство не обладает достаточной надежностью или если не имеется схемных приемов проверки правильности работы устройств, осуществлять контроль за их работой программным путем, обычно путем контрольного суммирования считываемых и записываемых...

Внешние запоминающие устройства большого объема «со случайной выборкой», такие, как: накопители на магнитной ленте карусельного типа и накопители на магнитных дисках, требуют создания методов преобразования длинных (многоразрядных) «адресов» (или «кодов вызова, обраще...

Одной из задач, при решении которых возникает необходимость обращения к внешним запоминающим устройствам, является задача упорядочения совокупности чисел по возрастанию. Эта задача может встать, например, в составляющих программах, где для упрощения дальнейшей обработ...