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