Cтраница 2
На аналитике могут быть составлены процедуры упорядочения двумерных массивов, элементами которых могут быть как числа, так и наименования. Массивы, составленные из определенным образом упорядоченных разнородных элементов, относятся к так называемым структурам. Потребность в таких процедурах возникает при обработке различного рода списков. [16]
Проблема дифференцирования тесно связана с процедурой упорядочения операторов во времени. Мы получим формулу хронологического упорядочения произведения п интегралов, содержащих гамильтониан системы. [17]
В следующих двух главах будут рассмотрены процедуры упорядочения именно такого типа. [18]
Основными операторами, используемыми в такой процедуре упорядочения, оказываются: на первом этапе - оператор обмена, выполняющий сравнения пар элементов с устранением выявленных при сравнении инверсий, а на последующих этапах - оператор упорядочения отдельных последовательностей методом вставки. [19]
Оценим выгоды использования такого устройства в процедурах упорядочения различных типов. [20]
С использованием данного оператора можно построить только процедуры упорядочения по группе разрядов, начинающиеся с анализа старших разрядов признака, так как оператор не сохраняет порядок расположения элементов в каждой из взаимно упорядоченных частей. Здесь так же как и в ранее описанном операторе, требуется дополнительный резерв памяти для запоминания границ взаимно упорядоченных частей, дальнейшее разделение которых будет проводиться на более поздних этапах процедуры. В ряде случаев, по-видимому, и в зтой процедуре разумно ограничить число анализируемых групп разрядов и окончательно упорядочить массив методом вставки. Оптимальные характеристики такой комбинированной процедуры определяются аналогично описанным выше. [21]
Метод сортировки с подсчетом описывается в литературе как процедура упорядочения внутреннего списка чисел. Фактически, это не метод сортировки, а технический прием, который можно использовать в различных методах для сокращения количества обменов или полного их устранения. Он является формой индексирования, в которой счетчик относительной позиции каждого элемента корректируется в течение процесса сравнения. В следующем разделе этот технический прием описан применительно к линейному выбору. [22]
Обосновывая в § 4.1 рассматриваемую в настоящей главе процедуру упорядочения, мы исходили из следующей основной посылки: ( л / 2) Iog2 сравнений пар статистически эквивалентных элементов, входящих в основу процедуры, должны быть дополнены сравнениями пар элементов, в наибольшей степени близких к статистической эквивалентности. К ним в первую очередь относятся пары элементов, входящих в соседние статистически однородные подмассивы, а затем и другие пары, составленные из элементов, входящих в близко расположенные друг к другу статистически однородные под-массивы. [23]
Все признаки упорядочиваются по уменьшению значения К, согласно описанной выше процедуре упорядочения. [24]
Рассмотрим в общем виде вопрос о минимизации количества сравнений в процессе выполнения процедуры упорядочения. [25]
Если оказывается, что нужно, то блоки 6, 7 выполняют первый шаг процедуры упорядочения выделенной последовательности методом вставки и подготовку последующих шагов. [26]
Рассмотренные алгоритмы можно распространить на электронные схемы, используя унисторное представление для ламп и транзисторов, а также применяя процедуру упорядочения деревьев. [27]
В книге поэтому рассматриваются критерии выбора тех или иных методов организации информации и ее упорядочения, а также анализируются ограничения, в которых должна выполняться процедура упорядочения. Критерии эти должны носить количественный характер и поэтому в книге специально исследуются вопросы количественной оценки степени неупорядоченности, ее изменения в процессе упорядочения, сложности выполнения отдельных этапов процедуры упорядочения и всей процедуры в целом. [28]
Соотношение времен, затрачиваемых, с одной стороны, на обмен между ОЗУ и магнитной лентой и, с другой стороны, на обработку информации в цифровой машине, позволяет при оценке сложности процедуры внешнего упорядочения пренебрегать временем обработки информации и учитывать только время обмена. [29]
Если этап закончился, то осуществляется переход к блоку 14, сравнивающему шаг только что выполненного этапа с его конечным значением, равным 1, и проверяющему тем самым, не закончилась ли вся процедура упорядочения. [30]