Cтраница 3
При решении перечисленных задач необходимо учитывать, что более сложные алгоритмы, как правило, требуют для своей реализации и более высоких затрат производительности и памяти ЦВМ, которые необходимо сопоставлять с величиной выигрыша, получаемого от применения этих алгоритмов. Поэтому для оценки эффективности различных алгоритмов диспетчеризации ниже будут использоваться критерии, позволяющие связать статистические характеристики поступающего в машину потока заявок на решение различных задач с основными параметрами, характеризующими вычислительные ресурсы данной ЦВМ - производительностью и емкостью оперативной памяти. [31]
Рассматриваемые в работе алгоритмы являются базовыми для реализации более сложных алгоритмов обработки массивов, рассматриваемых в последующих работах. Алгоритмы оформлены в виде фрагментов программ. При самостоятельном выполнении заданий к работе может потребоваться корректировка приведенных программ, в частности изменение номеров строк. Все алгоритмы описаны в общем виде применительно к массивам произвольных размеров. Для обозначения границ изменения индексов используются переменные. При реализации приведенных фрагментов программ на ЭВМ необходимо в начале программы описать все используемые массивы оператором DIM и присвоить значения переменным, обозначающим границы изменения индексов. [32]
Рассматриваемые в работе алгоритмы являются базовыми для реализации более сложных алгоритмов обработки массивов, рассматриваемых в последующих работах. Алгоритмы оформлены в виде фрагментов программ. При самостоятельном выполнении заданий к работе может потребоваться корректировка приведенных программ, в частности изменение номеров строк. Все алгоритмы описаны в общем виде применительно к массивам произвольных размеров. Для обозначения границ изменения индексов используются переменные. При реализации приведенных фрагментов программна ЭВМ необходимо в начале программы описать все используемые массивы оператором DIM и присвоить значения переменным, обозначающим границы изменения индексов. [33]
Отличительной особенностью этой схемы по сравнению с предыдущими является более сложный алгоритм управления ключевыми элементами. [34]
Дальнейшее усложнение функционального преобразователя может быть обусловлено необходимостью организации более сложных алгоритмов управления силовыми ключами, в частности для обеспечения динамического торможения в паузе. Как было показано в § 1 - 3, целесообразно для динамического торможения в паузе использовать все ключи или часть ключей одной из групп. [35]
Поиск экстремума методом градиента ( / / / и методом покоординатного поиска в пространстве смешанно-целочисленных ( / и непрерывных ( / / переменных. [36] |
Наконец, группа методов направленного поиска в общем характеризуется более сложными алгоритмами организации движения изображающей точки в процессе поиска. Прежде всего здесь, как было показано, проблемой является выбор значений пробных и рабочих шагов, количества пробных шагов, от которых зависит не только эффективность, но и работоспособность алгоритмов решения задач оптимизации. [37]
Доказательство основывается на том, что двойное хеширование почти эквивалентно более сложному алгоритму случайного хеширования, при котором используется зависящая от ключей последовательность позиций зондирования, обеспечивающая равную вероятность попадания каждого зондирования в каждую позицию таблицы. По многим причинам этот алгоритм - всего лишь аппроксимация двойного хеширования: например, очень трудно гарантировать, чтобы при двойном хешировании каждая позиция таблицы проверялась хотя бы один раз, но при случайном хешировании одна и та же позиция таблицы может проверяться более одного раза. Тем не менее, для разреженных таблиц вероятность возникновения конфликтов при использовании обоих методов одинакова. Интерес представляют оба метода: двойное хеширование легко реализовать, в то время как случайное хеширование легко анализировать. [38]
Наряду с описанными выше простыми дискретными фильтрами низкого порядка применяются и более сложные алгоритмы. [39]
Операции композиции, выполняемые над алгоритмами, поздоля-ют образовывать новые, более сложные алгоритмы из ранее ИЗ) - вестных простых алгоритмов. Поскольку машина Тьюринга - - алгоритм, то операции композиции применимы и к машинам Тьюринга. Рассмотрим основные из них, а именно: произведение, возведение в степень, итерацию. [40]
Чтобы проверить, действительно ли на изображении есть границы, используется более сложный алгоритм. [41]
При быстропротекающих изменениях расхода для уменьшения динамической ошибки необходимо воспользоваться другими более сложными алгоритмами фильтрации выходного сигнала ЭФМПР. [42]
Кроме этих стандартных подпрограмм, в АКИ имеются еще две, реализующие более сложные алгоритмы. [43]
Парето, решение задачи Коши оказывается той основной вычислительной процедурой, на которой основываются более сложные алгоритмы. [44]
Класс Array кроме перечисленных достаточно простых возможностей, имеет методы, которые реализуют существенно более сложные алгоритмы преобразования массивов. Метод Sort позволяет сортировать элементы одномерного массива или некоторого фрагмента массива в порядке нарастания их значений. [45]