1. algorithm Точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату. Одним из способов представления алгоритма является логическая схема (блок-схема). Программа представляет собой описание алгоритма на языке программирования. 2. algorithm Набор правил или описание последовательности операций для решения определенной задачи или достижения определенной цели. 3. decision procedure 4. inference-based algorithm 5. logic 6. mechanism 7. procedure 8. routine 9. VLSI algorithm
алгоритмы сущ
machinery
Phrases with алгоритмах
адаптивный алгоритм adaptive algorithm Алгоритм, обладающий свойством настраиваться на условия применения.
адаптивный алгоритм наблюдения adaptive observer
адаптивный алгоритм наблюдения идентификации
алгебра алгоритмов algorithmic algebra Математический аппарат для формального структурированного описания алгоритмов функционирования систем.
алгоритм Винтра Vintr algorithm (для трассировки межсоединений БИС)
алгоритм выбора маршрута routing algorithm Процедура, используемая в узлах коммутации сети передачи данных для определения одного из возможных путей, по которому будет передаваться пакет.
алгоритм живописца depth sorting, painter's algorithm Способ удаления невидимых поверхностей, при котором компоненты изображаемого объекта рисуются в порядке приближения к точке наблюдения, начиная от более дальних. При этом изображения близких компонентов перекрывают изображения дальних.
алгоритм задачи problem algorithm
алгоритм замещения наиболее давней по использованию страницы least recently used algorithm
алгоритм замещения наименее активной страницы least frequently used algorithm
алгоритм замещения наименее часто используемой страницы least frequently used algorithm
алгоритм замещения страниц paging policy Алгоритм системы управления виртуальной памятью, определяющий, какие страницы оперативной памяти следует освободить, и какие страницы виртуальной памяти следует загрузить.; paging algorithm; page-replacement algorithm
алгоритм линейного распространения linear expansion algorithm
алгоритм листания paging algorithm
алгоритм логического вывода inferencing algorithm
алгоритм маршрутизации routing algorithm Процедура, используемая в узлах коммутации сети передачи данных для определения одного из возможных путей, по которому будет передаваться пакет.
алгоритм машинной графики graphics algorithm
алгоритм метода ветвей и границ branch-bound algorithm
алгоритм минимизации числа пересечений min-cut placement algorithm (при трассировке печатных плат или ИС)
алгоритм многомерного поиска multikey algorithm
алгоритм модельной закалки simulated annealing algorithm (улучшающий свойства модели)
алгоритм нахождения максимального покрытия maximum matching algorithm
алгоритм обратного прослеживания trace back algorithm (путей сигналов при моделировании логических устройств)
алгоритм обучения learning algorithm
алгоритм ограниченного захвата fixed-stealing algorithm (резервных ячеек в отказоустойчивых СБИС)
алгоритм одновременного решения прямой и двойственной задач primal-dual algorithm
алгоритм остовного дерева STA, Spanning Tree Algorithm Применяется в мостах для исключения зацикливания пакетов в сети. Описывается в стандарте IEEE 802.1d. В общем случае сеть
алгоритм отложенного выбора procrastination algorithm (в САПР логических схем)
алгоритм отсроченного выбора procrastination algorithm (в САПР логических схем)
алгоритм планирования событий event-scheduling algorithm
алгоритм подачи команд instruction issue algorithm (в конвейерной ЭВМ)
алгоритм подбора кривой curve-fitting algorithm
алгоритм подкачки paging policy Алгоритм системы управления виртуальной памятью, определяющий, какие страницы оперативной памяти следует освободить, и какие страницы виртуальной памяти следует загрузить.
алгоритм поиска кратчайшего маршрута shortest path algorithm (в сетевых задачах)
алгоритм поиска на графе graph algorithm
алгоритм поиска по дереву tree-search algorithm
алгоритм поиска по многим ключам multikey algorithm
алгоритм с упреждающей подкачкой информации forward-looking algorithm
алгоритм с фиксированной величиной дискретного шага fixed
алгоритм тестирования testing algorithm
алгоритм типа Ли Lee-type algorithm (для автоматической трассировки межсоединений)
алгоритм типа первым пришел FIFO algorithm
алгоритм трансляции translation algorithm
алгоритм трассировки routing algorithm Процедура, используемая в узлах коммутации сети передачи данных для определения одного из возможных путей, по которому будет передаваться пакет.; router Пакет программ, выполняющих маршрутизацию в вычислительной сети.; path-tracing algorithm
алгоритм трассировки без использования сетки gridless router
библиотека алгоритмов и программ algorithm and program library Совокупность организованных определенным образом алгоритмов и программ решения различных задач, предназначенная для индивидуального и коллективного использования.
вероятностный алгоритм probability algorithm Алгоритм, уточняемый понятием вероятностной машины Тьюринга.
ветвящийся алгоритм branching algorithm
вложенный алгоритм nested algorithm
временная сложность алгоритма time complexity Время выполнения алгоритма как функция размерности задачи.
вычислительный алгоритм computational algorithm, computing algorithm; compute algorithm Алгоритм, определяющий решение вычислительной или логической задачи.
гибкость алгоритма algorithm flexibility Свойство алгоритма, определяемое возможностью его адаптации к изменениям входной информации без изменения решаемой задачи.
графический алгоритм graphics algorithm
графовый алгоритм graph algorithm
декодирующий алгоритм decoding algorithm
детерминированный алгоритм deterministic algorithm Алгоритм, обладающий определенностью, однозначностью результатов описываемого им процесса при заданных исходных данных.
избыточность алгоритма algorithmic redundancy Дополнительные средства, включенные в алгоритм решения задачи, удаление которых не влияет на результат. Используются для повышения достоверности результатов.
интегрированный алгоритм оптимизации обработки запросов integrated query optimization algorithm (охватывающий этапы размещения данных, синхронизации параллельных операций, обеспечения целостности данных и их восстановления)
квадратичная поверхностно-временная сложность алгоритма area-time-squared complexity Произведение площади требуемого кристалла ИС на квадрат времени выполнения алгоритма как функция размерности задачи.
комбинаторный алгоритм combinatorial algorithm
конструирование алгоритмов algorithm construction Построение по нескольким заданным алгоритмам нового алгоритма этого же класса (семейства).
линейный алгоритм serial algorithm Алгоритм, не содержащий ветвей и циклов. Все элементы такого алгоритма выполняются последовательно, в естественном порядке.
логический алгоритм logical algorithm
магазинный алгоритм stack algorithm Алгоритм, основанный на использовании стека. Обычно относится к алгоритмам синтаксического анализа.
машинно-независимый алгоритм решения machine-independent solution (задачи)
метод , учитывающий особенности конкретного алгоритма algorithm-specific technique
многопроходной алгоритм multipass algorithm
моделирующий алгоритм modeling algorithm Алгоритм, описывающий модель поведения системы.
недетерминированный алгоритм nondeterministic algorithm Алгоритм, который не может быть реализован прямым методом, а основывается на выборе решения из заранее определенного множества решений. Для него используется метод проб и ошибок.
оптимизация алгоритмов algorithm optimization Улучшение характеристик алгоритмов и процессов вычислений путем эквивалентных преобразований алгоритмов.
ошибка алгоритма algorithm error, logical error Ошибка, являющаяся следствием неадекватности математической модели или алгоритма решения задачи реальному процессу. Транслятором, как правило, не обнаруживается, проявляется во время выполнения программы.
параллельный алгоритм parallel algorithm Алгоритм, отдельные или все операции которого независимы и могут выполняться параллельно (одновременно).
перестановочный алгоритм exchange algorithm
планирование по круговому алгоритму round-robin scheduling
поверхностная сложность алгоритма area complexity Площадь кристалла ИС как функция размерности задачи.
поверхностно-временная сложность алгоритма area-time complexity Произведение площади требуемого кристалла ИС на время как функция размерности задачи.
поглощающий алгоритм greedy algorithm
подробный алгоритм digit
последовательный алгоритм sequential algorithm Алгоритм, все действия которого выполняются последовательно.; FIFO algorithm; sequential algorithm Алгоритм, реализующий принцип очереди "первым пришел
пространственная сложность алгоритма space complexity Требуемый объем памяти как функция размерности задачи.
прямо-двойственный алгоритм primal-dual algorithm
рабочий алгоритм operative algorithm
разработка алгоритмов logic design, logical design (функционирования системы)
разрешающая способность алгоритма по данным data sensitivity
распараллеливание алгоритмов algorithm multisequencing, program multisequencing Метод решения задач на многопроцессорных ЭВМ, позволяющий одновременно выполнять отдельные части одной и той же программы.
реализация алгоритма на конкретной архитектуре algorithm architecture solution (с учетом ее особенностей)
регулятор с нечетким алгоритмом fuzzy controller
рекурсивный алгоритм recursive algorithm Вычислительный алгоритм вида Х = Х + А, т.е. алгоритм, использующий обозначение функции (в данном примере X) одновременно в левой и правой частях выражения. В большинстве языков программирования представляется оператором присваивания.
релаксационный алгоритм relaxation algorithm
робастный алгоритм robust algorithm
свойства алгоритма algorithm properties Свойства, определяющие алгоритм: детерминированность, дискретность, массовость, определенность, результативность, сходимость и др.
симметричный алгоритм шифрования Skipjack Предлагается в качестве нового стандарта в США.
симплексный алгоритм simplex algorithm
синтез алгоритмов algorithm synthesis Объединение отдельных алгоритмов или частей алгоритмов в единое целое.; algorithm synthesis Построение алгоритмов по заданным функциям.
систолический алгоритм systolic algorithm
сложность алгоритма algorithm complexity Характеристика алгоритма, определяющая зависимость времени выполнения программы, описывающей этот алгоритм, от объема обрабатываемых данных. Сложность можно оценить по содержанию программы. Так, если в программе выполняется вложенный цикл с числом шагов внешнего цикла m и вложенного цикла n, то сложность будет пропорциональна m x n. Формально определяется как порядок функции, выражающей время работы алгоритма.
специальный алгоритм ad hoc algorithm
стрелочный алгоритм трассировки arrow router
схема алгоритма algorithmic diagram
схема алгоритмов algorithm scheme Формальное описание основной идеи построения некоторых совокупностей алгоритмов; задание класса алгоритмов с помощью операторной схемы.
сходимость алгоритма algorithm convergence Свойство алгоритма, обеспечивающее получение результата с заданной точностью за конечное число шагов.
сходящийся алгоритм convergent algorithm; convergence algorithm Алгоритм, обеспечивающий получение результата с любой заданной точностью за конечное число шагов.
теория алгоритмов algorithm theory Раздел математики, изучающий общие свойства алгоритмов. Выделяют две ветви теории: логическую теорию, занимающуюся вопросами конструктивного обоснования математики и изучением феномена алгоритмической неразрешимости проблем, и аналитическую теорию алгоритмов, связанную с изучением самих алгоритмов, анализом их структуры, методами эквивалентных преобразований, способами построения и оценкой эффективности.; theory of algorithm
фонд алгоритмов и программ algorithm and program collection Систематизированная библиотека апробированных алгоритмов и программ решения задач на ЭВМ, описанных в стандартной форме.
целочисленный алгоритм integer algorithm
цепной алгоритм chain algorithm
циклический алгоритм round-robin algorithm В системах с разделением времени
эвристический алгоритм heuristic algorithm
эквивалентность алгоритмов algorithm equivalence Свойство алгоритмов приводить к получению одинаковых результатов для одних и тех же исходных данных.