Алгоритм - упорядочение
Cтраница 2
В современных цифровых машинах, работающих в мультипрограммном режиме, возможно совмещение во времени выполнения основной программы с обменом между ОЗУ и одной или даже несколькими магнитными лентами. Поэтому желательно, чтобы алгоритм упорядочения предоставлял возможность обращаться к ленте не тогда, когда без выполнения запроса невозможно продолжение программы, а заблаговременно, чтобы ввод или вывод информации можно было совместить во времени с обработкой другой информации. [16]
 |
Сортирующее дерево. 106. [17] |
Один такой алгоритм мы уже видели - это сортировка слиянием из разд. Помимо того, что это полезный алгоритм упорядочения, в нем используется интересная структура данных, которая находит и другие приложения. [18]
Как легко видеть, алгоритм автоматического расчета произвольной замкнутой схемы должен состоять из алгоритма упорядочения схемы ( см. стр. Последовательность применения указанных алгоритмов в общем алгоритме расчета замкнутой схемы ясна из описания алгоритма, приведенного на стр. [19]
 |
Одномерный массив. [ IMAGE ] Двумерный массив. [20] |
Причем одни и те же данные могут быть упорядочены с помощью различных алгоритмов. Алгоритмы упорядочения различаются также и в зависимости от используемого ими объема рабочей памяти. Таким образом, при одних и тех же данных одни и те же результаты могут быть получены с помощью большого числа различных алгоритмов. Наряду с этим одни и те же данные часто используются в различных алгоритмах, предназначенных для достижения различных целей. [21]
Каждая из указанных функций задает на самом деле целую ерию оценок данной скорости роста, отличающихся от показанных выражений коэффициентами при п или при самой функции. Если п характеризует число независимых переменных в исходных данных, то в силу приведенного выше рассуждения линейные оценки характеризуют самые быстрые алгоритмы, которые затрачивают на каждый элемент исходных данных ограниченное константой количество действий. Примером алгоритма с логарифмической оценкой являются некоторые алгоритмы упорядочения ге чисел. Особая роль квадратичной оценки выясняется из следующего интуитивного рассуждения. Линейная временная оценка означает, что в таком алгоритме каждая входная переменная вносит свой вклад в результат независимо от других. Здесь то, что мы назвали направленностью алгоритма, выступает в своем чистом виде: выполнив несколько операций над входной переменной, мы к ней больше не возвращаемся. [22]
В то же время для учета разреженности матрицы более выгодной оказывается узловая форма записи системы уравнений, поскольку для сложных систем заполненность нулями у матрицы Максвелла меньше, чем у матрицы Кирхгофа. Кроме того, структура матрицы Максвелла совпадает со структурой схемы цепи и не зависит от выбора контуров, что упрощает логику алгоритмов упорядочения исключения переменных. [23]
При построении модели рис. 7.5 приняты следующие упрощающие предположения: не детализированы задержки как первого, так и второго типа; не выделены этапы обмена информацией между различными ступенями памяти СОО; алгоритмы планирования вычислительного процесса предполагаются тождественными алгоритму FIFO; законы распределения задержек первого и второго типа приняты экспоненциальными со средними значениями fl - 0 и тЭ соответственно. Следовательно, средние значения характеристик ВС определяются главным образом конфигурацией с истем и средними значениями параметров устройств, обеспечивающих различные этапы обработки запросов, в то время как другие факторы, например распределения значений параметров или алгоритмы упорядочения запросов в очередях к устройствам, оказывают второстепенное влияние на результирующие характеристики. [24]
Если используется лента с односторонним считыванием, то при переходе от записи некоторой группы зон к ее считыванию требуется перемотка ленты к началу этой группы зон. Время, затрачиваемое на перемотку, меньше времени, затрачиваемого на запись или считывание, так как перемотка может осуществляться со скоростью, превышающей рабочую скорость. Несмотря на это, перемотки представляют собой один из главных источников потерь времени. Поэтому алгоритм упорядочения с использованием лент должен предусматривать всемерное сокращение количества перемоток. [25]
Работа по упорядочению алфавитно-цифрового материала, состоящая в расположении строк таблиц в какой-то последовательности ( чаще всего в возрастающем порядке значении параметров), является одной из самых трудоемких и массовых в экономических задачах. Выполнение этой работы вручную и даже с использованием технических средств связано с очень большими затратами времени. Благодаря своей массовости и весьма несложному алгоритму выполнения работа по упорядочению была механизирована с помощью сортировальных машин еще в начале века. Применение электронных вычислительных машин позволяет реализовать алгоритм упорядочения на основе известных в практике методов с большой степенью эффективности. [26]
Страницы: 1 2