-
1 method of interval bisection
метод дихотомии, метод деления пополамEnglish-Russian scientific dictionary > method of interval bisection
-
2 dichotomy method
1) Математика: метод дихотомии (метод последовательного деления пополам)2) Вычислительная техника: дихотомический метод, метод дихотомий3) Макаров: метод деления отрезка пополам, метод деления пополам -
3 method of interval bisection
Математика: метод деления пополам (при адаптивном поиске), метод дихотомииУниверсальный англо-русский словарь > method of interval bisection
-
4 halving method
-
5 dichotomizing search
двоичный поиск
поиск делением пополам
Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.
[ http://www.morepc.ru/dict/]
двоичный поиск
Метод поиска, в котором перечень объектов на каждом очередном шаге делятся пополам.
Например, имеется англо-русский словарь. Необходимо найти перевод слова "root". На первом шаге в словаре берется средняя страница и анализируется ранее либо позже нее, находится искомое слово. Пусть оно находится позже. Тогда, на втором шаге, вторая половина текста словаря делится пополам и проводится анализ, где находится искомое слово... Так продолжается до тех пор, пока на очередном шаге не появится страница, содержащая нужное слово.
Наряду с двоичным применяется и последовательный поиск. Он проще, но требует большего времени.
[Гипертекстовый энциклопедический словарь по информатике Э. Якубайтиса]
[ http://www.morepc.ru/dict/]Тематики
Синонимы
EN
дихотомический поиск
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
дихотомический поиск
1. В численных методах оптимизации - поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на наличие в ней экстремальной точки. Оптимум отыскивается таким путем за конечное количество шагов (делений). 2. Поиск информации в любом массиве данных путем его последовательного дихотомического деления. Искомая информация находится за [log2N]+1 шагов[1], где N — число данных в исходном массиве. (Названный выше метод оптимизации — частный случай по отношению к 2). [1] Квадратные скобки означают здесь выделение наибольшего целого числа, не превышающего результат логарифмирования.
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > dichotomizing search
-
6 bisection method
Макаров: метод бисекции, метод деления ( отрезка) пополам, метод деления отрезка пополам -
7 dichotomic search
дихотомический поиск
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
дихотомический поиск
1. В численных методах оптимизации - поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на наличие в ней экстремальной точки. Оптимум отыскивается таким путем за конечное количество шагов (делений). 2. Поиск информации в любом массиве данных путем его последовательного дихотомического деления. Искомая информация находится за [log2N]+1 шагов[1], где N — число данных в исходном массиве. (Названный выше метод оптимизации — частный случай по отношению к 2). [1] Квадратные скобки означают здесь выделение наибольшего целого числа, не превышающего результат логарифмирования.
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > dichotomic search
-
8 dichotomy method
мат.метод дихотомии, метод последовательного деления пополам -
9 halving method
1) Картография: определение половины расстояния до предмета (ан; в глазомерной съёмке)2) Оружейное производство: глазомерное определение половины расстояния (до цели, ориентира)3) Психоанализ: метод расщепления (деления пополам)
См. также в других словарях:
Метод деления пополам — может означать: Двоичный поиск метод поиска в структурах данных. Метод бисекции метод поиска корней непрерывной функции на отрезке. Метод дихотомии Разделяй и властвуй парадигма разработки алгоритмов … Википедия
Метод Нелдера — Мида — Последовательные симплексы в методе Нелдера Мида для функции Розенброка (англ.) (вв … Википедия
Метод дихотомии — Дихотомия (греч. διχοτομία: δῐχῆ, «надвое» + τομή, «деление») последовательное деление на две части, не связанные между собой. Дихотомическое деление в математике, философии, логике и лингвистике является способом образования взаимоисключающих… … Википедия
Метод Нелдера-Мида — Последовательные симплексы в методе Нелдера Мида для функции Розенброка (англ.) (вверху) и функции Химмельблау (англ.) (внизу) Не путать с «симплекс методом» из линейного программирования методом оптимизации линейной системы с ограничениями.… … Википедия
Метод деформируемого многогранника — Последовательные симплексы в методе Нелдера Мида для функции Розенброка (англ.) (вверху) и функции Химмельблау (англ.) (внизу) Не путать с «симплекс методом» из линейного программирования методом оптимизации линейной системы с ограничениями.… … Википедия
Метод простой итерации — Содержание 1 Постановка задачи 2 Численные методы решения уравнений 2.1 Метод простой итерации … Википедия
ДЕЛЕНИЯ ПОПОЛАМ, МЕТОД — Вариант метода равных интервалов, при котором второй стимул отрегулирован так, что он оказывается равным половине данного стандарта (то есть вдвое меньший по громкости, по яркости и т.д.). Подробнее об этой и связанных с ней процедурах см. в… … Толковый словарь по психологии
Метод бисекции — Эта статья или раздел нуждается в переработке. Пожалуйста, улучшите статью в соответствии с правилами написания статей. Не следует путать с … Википедия
ПОЛОВИННОГО ДЕЛЕНИЯ МЕТОД — метод дихотомии, 1) Один из методов численного решения уравнений с одним неизвестным. Пусть имеется уравнение f(x) = 0 с непрерывной на отрезке [а, b]функцией f(х), принимающей на концах отрезка значения разных знаков и имеющей внутри [а,… … Математическая энциклопедия
СЕКУЩИХ МЕТОД — метод вычисления нулей непрерывных функций. Пусть в [а, b] содержится нуль a непрерывной функции f(x); х0, х1 различные точки этого отрезка. Итерационная формула С. м.: (1) Если последовательность сходится, то обязательно к нулю функции f(x). При … Математическая энциклопедия
Дихотомия — У этого термина существуют и другие значения, см. Дихотомия (значения). В Викисловаре есть статья «дихотомия» … Википедия