Cтраница 1
Процедура упорядочения, как правило, сводится к последовательности сравнений значений признаков некоторых пар объектов и перераспределению объектов по позициям в зависимости от результатов сравнения. [1]
Процедуры упорядочения, состоящие из отдельных этапов, на каждом из которых количество взаимно упорядоченных подмножеств увеличивается вплоть до последнего этапа, и при этом на последнем этапе образуется п взаимно упорядоченных подмножеств, содержащих по одному элементу каждый, носят название процедур взаимного упорядочения. [2]
Процедура упорядочения с использованием данного оператора должна строиться по принципу упорядочения с младших разрядов признака. Это объясняется тем что данный оператор не нарушает порядка следования элементов внутри группы с фиксированным значением рассматриваемых разрядов признака. [3]
Процедуры упорядочения, которые не изменяют общего количества записей, но изменяют их порядок. Такие процедуры можно охарактеризовать вектором g вносимой в массив упорядоченности, который совпадает с одним из векторов-признаков рг. [4]
Для процедуры упорядочения в целом результативность есть величина постоянная, так как до выполнения процедуры состояние массива неизвестно и он предполагается случайным с соответствующей степенью неупорядоченности, а в результате ее выполнения степень неупорядоченности массива обращается в нуль. [5]
Рассмотрим процедуру внешнего упорядочения в случае предельно ограниченных ресурсов внешней памяти, когда, кроме магнитной ленты с хранящимся на ней неупорядоченным массивом, мы не имеем в нашем распоряжении ни одной ленты. [6]
Рассмотрим процедуру упорядочения данных в таблице на примере следующего запроса. [7]
К процедурам упорядочения различные системы предъявляют различные требования. Наиболее часто предъявляются требования о минимизации числа используемых позиций и времени упорядочения при заданном числе объектов. В дальнейшем этим требованиям будет уделено основное внимание при рассмотрении и анализе различных процедур упорядочения. [8]
Ранжированием называется процедура упорядочения сравниваемых объектов по возрастанию или убыванию некоторого их свойства при условии, что они обладают этим свойствам. Объектами ранжирования выступают те, которые упорядочиваются. Основанием ранжирования является свойство, по которому объекты упорядочиваются. Результатом ранжирования можно считать логический ряд, в котором каждому сравниваемому объекту присваивается свой ранг - место в ряду. [9]
При анализе процедур упорядочения часто возникает необходимость оценивать степень неупорядоченности отдельных подмножеств элементов массива и ее влияние на степень неупорядоченности массива в целом. [10]
Возможно построение процедуры упорядочения, основанной на взаимном упорядочении выделенных из массива подмножеств. [11]
От указанных недостатков свободна процедура упорядочения по группе разрядов, начинающаяся с анализа младших разрядов признака. [12]
Одной из существенных характеристик процедуры упорядочения являются требования к объемам памяти, дополнительно используемым процедурой, помимо объемов, непосредственно занятых программой упорядочения и исходным упорядочиваемым массивом. Из описания процедур упорядочения, основанных на операторе слияния ( глава 3), можно было убедиться, что в некоторых случаях дополнительные объемы памяти оказываются довольно значительными. В настоящей главе рассматриваются процедуры упорядочения, выполняемые при предельно жестких ограничениях, накладываемых на дополнительные объемы памяти. [13]
При решении уравнения (6.1.49) обе процедуры упорядочения эквивалентны, поскольку S всегда содержит четное число фермиевских операторов. [14]
В качестве исходной информации для процедуры упорядочения назначений по качеству используется таблица, элементами которой являются векторы соответствия. Однако теперь компонентами векторов соответствия являются значения ценности КС по каждому критерию, упорядоченные в соответствии с предпочтениями ЛПР. [15]