Cтраница 4
Для работы с данными в систем ДОС КП предусмотрена система управления данными ( СУД), ориентированная на работу с записями фиксированной и переменной длины, организованными в виде последовательных, относительных и индексно-последовательных файлом. Имеется программа сортировки файлов. Система программирования ДОС КП включает две группы языков высокого уровня и их трансляторов: ориентированные на работу с символьной информацией и файлами - КОБОЛ, БЕИСИК-Р, РПГ-11; ориентированные на вычисления - - ФОРТРАН, АПЛ. [46]
В последовательных файлах, хранящихся на магнитных лентах, алгоритм включения и удаления записей хорошо известен. Он заключается в сортировке файла изменений в том порядке, который принят в существующем файле, в чтении записей изменений и записей существующего файла с попутным включением и удалением из последнего необходимых записей. [47]
Эта возможность позволяет сортировать файлы на Коболе. В небольших системах при необходимости сортировки файлов программисту нужно обращаться к отдельной библиотечной программе сортировки. [48]
При получении оценки времени выполнения сортировки целочисленных файлов rekt н ш иным истодом, часто предполагается, чтп стоимости опсраиий сравнении и оСмена приблизительно одно-то [ [ Орядка. [49]
Несмотря на все ее ценные качества, базовая программа быстрой сортировки обладает определенным недостатком, который заключается в том, что она исключительно неэффективна на некоторых простых файлах, которые могут встретиться на практике. Например, если она применяется для сортировки файла размером N, который уже отсортирован, то все имеющиеся разделения вырождаются, и программа вызовет сама себя N раз, перемещая за каждый вызов всего лишь один элемент. [50]
Модификация быстрой сортировки, предусматривающая вычисление медианы из трех элементов ( в частности, с использованием среднего элемента) обеспечивает приличные результаты в плане, придания процессу разделения большей устойчивости. Особенно хорошо этот метод проявляет себя при сортировке вырожденных файлов, показанных на рис. 7.4. Другой вариант, позволяющий достичь тех же целей, - использование случайного разделяющего элемента. [51]
Режим просмотра папок в виде Web-страницы не влияет на другие особенности использования программы Проводник. В частности, сохраняются возможности выбора представления и сортировки файлов. [52]
Сколько в среднем нужно выполнить операций сравнения символов при сортировке файлов больших размеров. [53]
В общем случае на практике используются убывающие последовательности шагов, близкие к геометрической профессии, в результате чего число шагов находится в логарифмической зависимости от размеров файлов. Например, если размер следующего шага равен примерно половине предыдущего, то для сортировки файла, состоящего из 1 миллиона элементов, потребуется примерно 20 шагов, если такое соотношение примерно равно одной четвертой, то достаточно будет 10 шагов. Использование как можно меньшего числа шагов - это весьма важное требование, которое нетрудно учесть, но при этом в последовательности шагов необходимо выдерживать различные арифметические соотношения, такие как величины их общих делителей и ряд других свойств. [54]