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

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

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

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

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

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

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

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

Случаем, когда не делится без остатка на 2 можно пренебречь, приняв остаток за независимую (отдельную) цепочку, которая может быть объединена или нет на каждом из этапов процесса объединения. Пример процесса сортировки методом объединения для последовательности, состо...

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