Процедура - сортировка
Cтраница 2
Несколько слов по поводу модульности. Многие процедуры сортировки делятся на три отдельные части. С помощью операции сравнения определяется, в каком порядке расположены два элемента. [16]
И, наконец, алгоритм сортировки определяет, какое сравнение и обмен должны быть произведены. Часто единственным, что необходимо поменять в двух процедурах сортировки, является алгоритм, поэтому программа должна быть организована с учетом этого обстоятельства. Если эти три части четко выделены, то каждая из них может быть индивидуально улучшена без влияния на другие. [17]
 |
Структура наименования документа. [18] |
Комментарий к носителю на магнитной ленте в верхней части ( в прямоугольнике) должен содержать наименование массива, в нижней - вид записи. Комментарий к носителю, на котором находится выходной массив процедур сортировки, должен содержать перечень реквизитов, по которым идет сортировка. Комментарий к носителю информации на перфоленте или перфокарте под наименованием массива должен содержать перечень реквизитов, из которых компонуется заплсь данных. [19]
Временная сложность нашего алгоритма зависит от того, насколько нам повезет при разбиении сортируемого списка. Если списки всегда разбиваются на два списка примерно равной длины, то процедура сортировки имеет временную сложность порядка nlogn, где п - длина исходного списка. Анализ показывает, что, к счастью, средняя производительность быстрой сортировки ближе к лучшему случаю, чем к худшему. [20]
Сортировка представляет собой процедуру перестройки последовательности чисел, сообщений, кодов с целью ее упорядочения в соответствии с выбранным признаком. Сортировка может быть внутренней и внешней. В первом случае процедура сортировки выполняется во внутренней памяти машины. Внешняя сортировка выполняется периферийными устройствами. В первых образцах машин внутренняя сортировка была затруднена или совсем невозможна. [21]
Последовательный способ организации позволяет записывать информацию в последовательности ее поступления в информационную базу и читать в той же последовательности. Обычно каждая запись последовательного файла соответствует одному экземпляру показателя. Если требуется, последовательность записей может быть изменена при помощи процедуры сортировки. В одном файле могут храниться разные типы записей, соответствующие разным показателям. Особенность этого способа хранения в том, что время доступа практически не зависит от процента выбираемой информации, так как всегда требуется последовательный просмотр всего файла. [22]
Соржроька HjpucT чск-чючитсльно важное значение во многих практические приложении, н разработка KjniicKTHfthws методов сортнроикк яи. & нис о совокупности технически средств, которые мы оБ ужлшш н главак 6 - Q, в силу nuw факта, что появились ноные РСКОЛКИДИОРЕНЫС нзобретенин, Абстрактное мышление, которое понадобилось при изучении изложенного р нсе члтерна - 1аи может укапаться необходимым, если йан придется разрабатывать быстродсйстнуюшнс процедуры сортировки д 1Я новых машин. [23]
 |
Площадь - jj ( уг. [24] |
В приведенный алгоритм легко внести некоторое усовершенствование. Если необходимо отсортировать список в сотню чисел, то получение списка этих чисел в возрастЕтэщем порядке с помощью метода, описанного выше, потребует девяносто деву, гь просмотров. Но может произойти так, что сортировка закончится, например, на пятом просмотре и что никаких перестановок чисел больше не потребуется. Если полученная последовательность удовлетворяет программу, то процедура сортировки может быть закончена на этой стадии. [25]
Имя-сортируемого-файла должно быть определено в параграфе FILE-CONTROL и описано в статье описания SD. Имя-данного должно быть именем некоторого данного из статьи-описания-записи, следующей за статьей SD. Файл с именем имя-файла-1 является входным файлом процедуры сортировки, а файл с именем имя-файла-2 является выходным файлом, в который помещаются отсортированные записи. Обычно статьи-описания-за-писей для этих файлов будут совпадать со статьями-описания-запи-сей сортируемого-файла. По крайней мере записи должны быть одинакового размера. [26]
Основная идея пошагового совершенствования состоит в разбиении заданной функции на некоторые части ( подфункции) с последующими объединением и проверкой этих частей, так что исходная функция выражается посредством эквивалентной структуры соответствующим образом соединенных подфункций. Каждая из таких подфункций решает лишь часть задачи, однако она проще исходной функции и часто допускает дальнейшие разбиение, объединение и проверку. Описанный процесс не должен быть чисто формальным. Если получаемая на некотором шаге функция достаточно проста, например представляет процедуру сортировки элементов небольшого массива, то ее дальнейшее разбиение не является необходимым. В противном случае пошаговое совершенствование следует продолжить. Такой процесс позволяет выработать естественный конструктивный подход к разработке программы, когда наибольшее внимание уделяется тем частям программы, которые в большей степени требуют совершенствования. При этом на каждом шаге процесса совершенствования определяется рабочая гипотеза для дальнейшего исследования программы, позволяющая принять решение о степени детализации процесса. [27]
 |
Влияние буферизации на слияние. Нет параллельных операций. [28] |
В некоторой точке процесса память распределена так, как показано на рис. 13.11. Двенадцать тысяч слов памяти отведено для слияния и 8000 - для процедур. Форма буфера - это десять записей по 100 слов каждая. Есть три ленты ввода и 3000 слов, начинающихся с ячейки 8000 и выделенных для ввода. Дополнительные 1000 слов выделены для формирования блока вывода. Процедура сортировки следит за указателем на текущую запись в каждом блоке ввода. [29]
Так как антенны жестко закреплены на объекте, то расстояния между ними и их геометрическое расположение не изменяется при изменении ориентации объекта. В результате работы процедуры разрешения неоднозначности получают несколько оценок координат базовых линий. Из них выбирают только те оценки, которые соответствуют априорно известным длинам базовых линий. Затем находят те оценки, которые удовлетворяют геометрии размещения антенн на объекте. Такая процедура сортировки позволяет существенно повысить вероятность правильного разрешения неоднозначности по одномоментным измерениям. [30]
Страницы: 1 2 3