Cтраница 1
Цель сортировки заключается в том, чтобы возвратить записи на устройство 0 в отсортированном виде. Как мы увидим далее, существует некоторая зависимость между Р и общим временем выполнения сортировки - мы заинтересованы в том, чтобы получить эту зависимость в числовом выражении с тем, чтобы иметь возможность сравнить конкурирующие стратегии. [1]
Цель сортировки заключается в переупорядочении записей таким образом, чтобы N / P наименьших записей находились в памяти процессора О, N / P следующих наименьших записей находились в памяти процессора 1 и так далее, в отсортированном порядке. Как мы увидим далее, существует зависимость между Р и общим временем выполнения - мы хотим получить количественную оценку этой зависимости с целью сравнения различных стратегий. [2]
Одной из целей сортировки является облегчение последующего поиска элементов в отсортированном множестве. Результатом поиска служит элемент множества, равный эталону, или отсутствие такового. [3]
Ферросплавы подвергают обычно качественному анализу для целей сортировки. Само собой понятно, что при испытании ферросплавов имеет значение открытие лишь второго компонента железного сплава. [4]
Однако мы в отличие от демона поставим перед собой цель сортировки молекул не по скоростям, а по сортам. Очевидно, в схематизированной форме решение задачи подобного рода равносильно проведению химического анализа двухкомпонентной газовой смеси. Каким образом демону ( или эквивалентное ему техническое устройство) может осуществить эту задачу. Молекулы разного сорта имеют разную массу, но определить статическую массу ( массу покоя) летящей молекулы демон не может. Демон может оценить либо скорость, либо импульс силы ( момент количества движения), либо энергию молекулы. Однако, хотя при каждой конкретной температуре средняя скорость, средний импульс и средняя кинетическая энергия для молекулы данного сорта есть величины постоянные, отдельные молекулы могут в соответствии с распределением Максвелла иметь скорости и энергии, заметно отличающиеся от средних значений. Поэтому, как бы ни отличались по своей молекулярной массе молекулы сорта А и В, их энергетические и скоростные спектры в какой-то степени всегда перекрываются. Следовательно, демон будет неизбежно допускать ошибки двух сортов: принимать часть молекул А за молекулы В, и наоборот. Таким образом, ошибки химического анализа кроются в самой природе молекулярно-кинети-ческих систем, подлежащих анализу. [5]
Однако мы в отличие от демона поставим перед собой цель сортировки молекул не по скоростям, а по сортам. Очевидно, в схематизированной форме решение задачи подобного рода равносильно проведению химического анализа двухкомпонентной газовой смеси. Каким образом демон ( или эквивалентное ему техническое устройство) может осуществить эту задачу. Молекулы разного сорта имеют разную массу, но определить статическую массу ( массу покоя) летящей молекулы демон не может. Демон может оценить либо скорость, либо импульс силы ( момент количества движения), либо энергию молекулы. Однако, хотя при каждой ко нкрет-ной температуре средняя скорость, средний импульс и средняя кинетическая энергия для молекулы данного сорта есть величины постоянные, отдельные молекулы могут в соответствии с распределением Максвелла иметь скорости-и энергии, заметно отличающиеся от средних значений. Поэтому, как бы ни отличались по св оей молекулярной массе молекулы сорта А и В, их энергетические и скоростные спектры в какой-то степени всегда перекрываются. Следовательно, демон будет неизбежно допускать ошибки двух. [6]
Для некоторых устройств, если это возможно, с целью более надежной сортировки во время черчения следует отключать режим оптимизации, тогда последний созданный объект будет вычерчен на плоттере последним, а на принтере бедет как бы наложенным на ранее созданные объекты. [7]
После мойки и обезжиривания детали подвергают осмотру я обмеру с целью сортировки их на три группы: годные, подлежащие ремонту и негодные. [8]
Фильтр, загруженный песком, эксплуатируется в течение одного месяца без верхнего антрацитового слоя с целью сортировки песка, за этот период 2 - 3 раза удаляется с поверхности загрузки мелкий песок. [9]
Время обслуживания заявки начинается с момента, когда оператор заложил в сортировку первую пачку перфокарт с целью сортировки ее по последнему разряду ключевого признака, и заканчивается моментом, когда оператор снимает с сортировки последнюю пачку перфокарт, отсортированную по первому разряду ключевого признака. [10]
Наиболее важной областью применения визуального метода спектрального анализа является контроль металлических сплавов и главным образом легированных сталей в процессе их производства с целью сортировки. Используется метод также для классификации металлов или легированных сталей при отборе ценных материалов из металлического лома. В других областях, например при анализе диэлектрических материалов, визуальный метод пока не играет значительной роли. Однако предполагают, что после усовершенствования он может найти применение в этой и аналогичных областях. [11]
С их помощью выполняется процесс сортировки, в результате которого из входного файла формируется новый, выходной. Целью сортировки может быть переупорядочение записей файла, выборка из файла определенных записей и др. Выходной файл может состоять непосредственно из отсортированных записей или представлять собой файл ключей или адресов отсортированных записей. [12]
Например, рассмотрим подфайл размером 5, содержащий ключи discreet, discredit, discrete, discrepancy и discretion. Все сравнения, выполненные с целью сортировки этих ключей, исследуют по меньшей мере семь символов, но в рассматриваемом случае можно было начать просмотр с седьмого символа, если бы была доступной дополнительная информация, фиксирующая тот факт, что первые шесть символов совпадают. [13]
Чтобы реализовать поразрядную сортировку MSD, необходимо обобщить методы разделения массивов, которые мы рассматривали при изучении реализаций быстрой сортировки в разделе 10.7. Эти методы, в основу которых положено перемещение указателей с противоположных концов массива навстречу друг другу, так что они встречаются где-то посередине, работают хорошо при необходимости получения двух или трех разделов, но не допускают немедленного обобщения. К счастью, метод подсчета индексных ключей, который рассматривался в главе 6 для целей сортировки файлов с ключами, принимающих значения в узком диапазоне, в рассматриваемом случае подходит как нельзя лучше. При этом используются таблицы значений и вспомогательные массивы, на первом проходе массива подсчитывается количество повторений каждой цифры старшего разряда. Эти значения показывают, где окажутся точки разделения. [14]
Фраза ПРОГРАММНЫЙ АЛФАВИТ используется для указания имени основной последовательности кодов, которая будет использоваться при определении значения истинности нечисловых сравнений в дайной программе. Основная последовательность кодов - это последовательность, в которой воспринимаемые цифровой ЭВМ коды упорядочены для целей сортировки и сравнения. [15]