Метод - слияние
Cтраница 1
Метод слияния может быть положен в основу аппаратной реализации алгоритма упорядочения с помощью специализированного устройства, входы которого связаны со всеми элементами неупорядоченного массива, а на выходах вырабатывается упорядоченный массив. Аппаратная реализация алгоритма упорядочения позволяет резко повысить его быстродействие как за счет исключения ряда служебных операций ( выборка команд, формирование промежуточных адресов, проверка условия выхода из цикла и др.), так и за счет совмещения во времени большого числа разных сравнений, что дает наибольший эффект. [1]
Эффективность метода слияния, использующего внешние магнитные запоминающие устройства, главным образом зависит от того, как часто необходимо считывать рассортированные строки, чтобы получить полностью рассортированный файл. [3]
Запрещается использовать метод слияния для составления консолидированной отчетности, если не выполняются определенные критерии. [4]
При использовании метода слияния не происходит приобретения одного предприятия другим, а потому объединенный хозяйствующий субъект признает активы, обязательства и собственный капитал объединяемых предприятий по существующей балансовой стоимости. Расходы, связанные со слиянием ( плата за регистрацию, затраты на оплату консультантов, посредников, на обеспечение акционеров информацией и др.), учитываются в том отчетном периоде, в котором и были произведены. [5]
Алгоритм сортировки информации методом слияния ключевых признаков на машине с четырьмя блоками состоит из: алгоритма предварительного упорядочения исходной информации в оперативной памяти машины; алгоритма распределения и записи предварительно упорядоченной информации на три магнитные ленты и алгоритма слияния предварительно упорядоченной информации с трех магнитных лент на одну. [6]
При tt m этот метод слияния достаточно хорош; фактически для пт можно показать, что в худшем случае для слияния всегда необходимо не меньше п т - 12п - 1 сравнений имен ( упр. [8]
Знание числа строк позволяет выбирать метод слияния более осознанно. Помимо того, что число строк влияет на эффективность слияния, у точного предвидения есть и другие преимущества. Если число просмотров известно или может быть оценено на основе ожидаемого числа-строк, то направление исходных строк можно выбрать так, чтобы избежать просмотров копирования при каскадном, сбалансированном или осциллирующем слияниях. При каскадных слияниях число просмотров необходимо знать при любом алгоритме определения формы возрастающих и убывающих строк во избежание перемоток или копирования неисчерпанных лент. [9]
Рассмотрим полный цикл сортировки информации методом слияния на сквозном примере. На магнитную ленту 1 зонами записана неподсортированная информация. Количество чисел в зоне не превышает четырех, а в участке С памяти машины могут записываться не более шести чисел. [10]
После этого можно осуществлять выборку необходимых данных методом слияния, поскольку все файлы отсортированы однородно по коду предприятия ПРЕ. Номер строки НСТР в записи файла ПФ1 выполняет роль показателя. Файл ПФ1 принимается основным, а файлы ППРЕ1 и НПРЕ - дополнительными, поэтому при слиянии с записью файла ПФ1 сначала совмещается запись файла ППРЕ1, а затем - запись файла НПРЕ. После того как подобраны необходимые сегменты для заданного кода предприятия в области ввода ПФ1, формируется запись промежуточного файла ПФ2 и к полям итогов прибавляются необходимые данные показателя. Обработка прекращается при достижении конца файла ПФ1, файл ПФ2 закрывается, а итоги запоминаются в главной памяти. Файл ПФ2 сортируется по номеру строки НСТР, после чего возможна печать формы только на основании отсортированного файла ПФ2 и запомненных ранее итогов. [11]
Обратим внимание, что при составлении отчетности методом слияния предполагается, что компании стали образовывать группу только с момента слияния, а не всегда, как это подразумевается при использовании метода приобретения. [12]
Рассмотрим содержание каждой части алгоритма сортировки информации методом слияния ключевых признаков. [13]
Лемма 8.3. Сортировка слиянием устойчива, если устойчив используемый при этом метод слияния. [14]
Определяющую роль в развитии генетики клеток растений и млекопитающих должно сыграть внедрение метода слияния леток. Обычным способом скрещивания у видов Streptomyces стало слияние протопластов, но при работе с грибами этот метод имеет пока второстепенное значение. Открытие межъядерного переноса генов у грибов позволит более сознательно использовать метод слияния протопластов. Есть основания считать, что генетическая инженерия привнесет важные изменения в медицину и сельское хозяйство, и в немалой степени потому, что технология рекомбинантных ДНК позволит нам глубже помять главные молекулярно-биологические особенности клеток растений и животных. [15]
Страницы: 1 2 3