-
41 дерево перебора
1. search treeдерево поиска; дерево перебора — searching tree
дерево посика; дерево перебора — search tree
2. searching tree -
42 дерево
-а, πλθ. деревья, -ьев к. παλ. дерева, -рв ουδ.1. δέντρο•хвойные -ья κωνοφόρα δέντρα•
фруктовое дерево οπωροφόρο δέντρο.
|| κορμός δέντρου (χωρίς κλαδιά).2. ξυλεία, ξύλο•красное дерево το ανακάρδιο, ακάιο ξύλο, μαόνι•
чрное дерево έβενος, αμπαζόνι.
εκφρ.родословное дерево – γενεαλογικό δέντρο•за -ьями ή из-за -ьев леса не видеть – βλέπω το δέντρο και δε βλέπω το δάσος (επισημαίνω μικροπράγματα και δε βλέπω το βασικό, το γενικό). -
43 дерево
Русско-английский словарь по информационным технологиям > дерево
-
44 дерево
с1. дарахт; хвойное дерево дарахти сӯзанбарг; фруктовые деревья дарахтҳои мева2. (древесина) чӯб, тахта; резьба по дереву кандакорӣ; красное дерево чӯби сурх (олитарин навъи чуб барои мебельсозӣ)', чёрное дерево обнус <> родословное дерево шаҷара, насабнома; за деревьями (из-за деревьев) не видеть леса ба майдачуйда андармон шуда, чизи асосиро пайхас накардан -
45 дерево (в теории графов)
дерево (в теории графов)
В теории графов ? связный граф без циклов, обладающий следующими основными свойствами (которые математически эквивалентны): если за n принять число вершин (элементов графа), то он содержит ровно n — 1 ребро, не имеет циклов; если добавить ребро, соединяющее две несмежные вершины, то образуется один цикл; при удалении любого ребра граф становится несвязным; каждая пара вершин соединяется одной и только одной цепью. Исходная вершина называется корнем, пути от нее к крайним вершинам — ветвями. Примеры см. в статьях: Дерево игры, Дерево решений, Дерево целей.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > дерево (в теории графов)
-
46 дерево решений
дерево решений
Граф - схема, отражающая структуру задачи оптимизации многошагового процесса принятия решений. Ветви дерева отображают различные события, которые могут иметь место, а узлы (вершины) - состояния, в которых возникает необходимость выбора.
[ОАО РАО "ЕЭС России" СТО 17330282.27.010.001-2008]
дерево решений
Способ представления процесса принятия решения, имеющий вид ответов на серию вопросов, образующих древовидную структуру.
[ http://www.morepc.ru/dict/]
дерево решений
Граф, схема, отражающая структуру задачи оптимизации многошагового процесса принятия решений. Применяется в динамическом программировании и в других областях для анализа решений, структуризации проблем. Ветви дерева отображают различные события, которые могут иметь место, а узлы (вершины) - состояния, в которых возникает необходимость выбора. Причем узлы различны — в одних выбор из некоторого набора альтернатив осуществляет сам решающий (руководитель, лицо, принимающее решения), в других выбор от него не зависит. В таких случаях говорят, что выбор делает «природа», а руководитель может только оценить вероятность того или иного ее «решения». Д.р. применяется тогда, когда количество альтернатив и количество шагов принятия решений ограниченно (конечно). Принцип использования этого метода покажем на простом примере. Предположим, возникла необходимость построить цех для выпуска новой продукции. Можно построить большой цех — мощностью 200 тыс. т продукции в год и стоимостью 1 млрд. руб. Если спрос на продукт будет большой, завод получит прибыль в 1 млрд. руб., строительство цеха окупится за год. Но если спрос будет меньше, допустим, только на 100 тыс. т, то прибыль составит уже лишь 500 млн. руб.: если же товар совсем «не пойдет», завод понесет убытки в 1 млрд. руб. Возникает второй вариант: строить меньший цех — мощностью 100 тыс. т и стоимостью 500 млн. руб. Тогда при высоком и малом спросе прибыль будет равна 500 млн. руб., а при отсутствии спроса убыток составит 500 млн. руб. Все это можно показать на схеме (рис.Д.2). Получается шесть возможных вариантов последствий двух возможных решений. Какое же из них выбрать? Это зависит от вероятностей того или иного состояния будущего спроса: чем больше вероятность высокого спроса, тем разумнее, очевидно, будет предпочесть вариант строительства крупного цеха. Но задача осложнится еще больше, если сформулировать ее иначе: спрос на продукцию будет, как предполагается, расти постепенно. Что при этом лучше: строить сразу большой цех или же малый, но через некоторое время (если спрос действительно окажется большим) реконструировать его? Такие задачи также решаются методом Д.р. Приведенный пример характерен для структуры задач динамического программирования с конечным числом решений. Как видим, здесь сначала осуществлялся выбор последнего по времени решения, а затем, при движении в направлении, обратном течению времени, выбирались все остальные решения вплоть до исходного (см. Беллмана принцип оптимальности). Рис. Д.2 Дерево решений Спрос: б — большой, м — малый, о — отсутствие спроса
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > дерево решений
-
47 дерево
-
48 дерево
-
49 дерево
tree имя существительное: -
50 дерево поиска
-
51 дерево игры
дерево игры
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]
дерево игры
Способ описания игры с помощью графа «дерево», последовательно по ходам фиксирующего, какой информацией располагают игроки перед каждым ходом, какие варианты они могут выбирать и какими могут быть предельные размеры платежей в конце игры. Игра, описываемая с помощью подобного «дерева», называется игрой в развернутой (экстенсивной) форме, а иногда — позиционной игрой.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > дерево игры
-
52 дерево с перекосом
дерево с перекосом
несбалансированное дерево
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > дерево с перекосом
-
53 дерево целей
дерево целей
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]
дерево целей
В программно-целевых методах планирования и управления — граф, схема, показывающая членение общих (генеральных) целей плана или программы на подцели, последних — на подцели следующего уровня и т.д. (дерево — это связный граф, выражающий соподчинение и взаимосвязи элементов; в данном случае такими элементами являются цели и подцели). Представление целей начинается с верхнего яруса, дальше они последовательно разукрупняются. Причем основным правилом разукрупнения целей является полнота: каждая цель верхнего уровня должна быть представлена в виде подцелей следующего уровня исчерпывающим образом, т.е. так, чтобы объединение понятий подцелей полностью определяло понятие исходной цели. На рис.Д.3. показан фрагмент примерного Д. ц. долгосрочной программы развития региона. Д. ц., направленное на решение такой народнохозяйственной и социальной задачи как подъем отставшего в своем развитии региона (генеральная цель программы), может включать подцели первого яруса: повышение благосостояния населения, развитие производительных сил, экологическое оздоровление и др. Одна из перечисленных целей — повышение благосостояния (на рис. Д.3. обозначенная цифрой 4), в свою очередь, на втором ярусе подразделяется на «материальное благосостояние» (4.1) и «социальное благосостояние» (4.2), а на третьем ярусе подцель «материальное благосостояние» расшифровывается как целая серия целей: «питание», «одежда», «жилой комплекс» и т.д. Разумеется, это очень условный пример. Но на нем можно познакомиться с основными понятиями, применяемыми в целевом планировании. Понятие «состязательность целей» означает, что достижение одной цели затрудняет достижение другой. Если каким-то способом получить численный коэффициент состязательности между ними, это позволит включить их в математическую программу расчетов по Д. ц. (например, расчетов количества времени, необходимого для достижения глобальной цели при разных вариантах распределения ресурсов между ними). Коэффициент взаимной поддержки целей, напротив, определяет, в какой мере достижение одной цели способствует достижению другой. Особенно важны коэффициенты значимости целей. Они определяются экспертным путем и показывают, какая из целей важнее, чем можно поступиться при необходимости для их достижения, и наоборот, на что надо обратить большее внимание, выделить больше ресурсов. От полноты информации, заключенной в Д. ц., в решающей степени зависит качество всей последующей работы — оценки программ, их прогнозируемых следствий, оценки планов, разработка всей системы деятельности по созданию условий для реализации планов и программ. Рис. Д.3. Фрагмент дерева целей 0 — генеральная цель: «Ускорение развития рассматриваемого региона»; 4 — «Повышение благосостояния населения»; 4.1 — «Материальное благосостояние»; 4.2 — «Социальное благосостояние»; 4.1.1 — «Улучшение природно-биологической среды жизни»; 4.1.2 — «Питание»; 4.1.3 — «Одежда»…; 4.1.3.1 — «Обувь» и т. д.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > дерево целей
-
54 дерево
с.1) albero m••постучим по дереву! шутл. — tocchiamo ferro!; facciamo corna!за деревьями леса не видать — vedere l'albero e non la selva / foresta -
55 Дерево ценят по плодам, а человека по делам
See О человеке судят не по словам, а по его делам (О)Var.: Дерево славится плодами, а человек делами. Дерево смотри в плодах, а человека в делахCf: By their fruits you shall know them (Am., Br.). Judge a tree by its fruit (Am.). Man is known by his deeds (Br.). A tree is known by its fruit (Am., Br.)Русско-английский словарь пословиц и поговорок > Дерево ценят по плодам, а человека по делам
-
56 дерево
sb. træ* * *sb n pltræ (plante og materiale)лезть на дерево - kravle op i et træ;родословное - stamtræ. -
57 дерево
де́рево1. arbo;2. (материал) ligno;кра́сное \дерево mahagono;чёрное \дерево ebono.* * *с. (мн. дере́вья)1) árbol mхво́йное, ли́ственное де́рево — árbol conífero, foliáceo
плодо́вое де́рево — árbol frutal
ка́рликовое де́рево — árbol enano
иу́дино де́рево — árbol del amor (de Judas)
хле́бное де́рево — árbol de pan
низкоро́слое де́рево — arbúsculo m
2) ( материал) madera fкра́сное де́рево — caoba f
чёрное де́рево — ébano m
резьба́ по де́реву — grabado en madera
••родосло́вное де́рево — árbol genealógico (del linaje, gentilicio, de costados)
* * *с. (мн. дере́вья)1) árbol mхво́йное, ли́ственное де́рево — árbol conífero, foliáceo
плодо́вое де́рево — árbol frutal
ка́рликовое де́рево — árbol enano
иу́дино де́рево — árbol del amor (de Judas)
хле́бное де́рево — árbol de pan
низкоро́слое де́рево — arbúsculo m
2) ( материал) madera fкра́сное де́рево — caoba f
чёрное де́рево — ébano m
резьба́ по де́реву — grabado en madera
••родосло́вное де́рево — árbol genealógico (del linaje, gentilicio, de costados)
* * *n1) gener. (ìàáåðèàë) madera, árbol, arbol, palo, àrbol2) eng. madera3) Cub. mata -
58 дерево
1) ( растение) albero м.лиственные деревья — latifogli м. мн.
2) ( древесина) legno м.красное дерево — mogano м.
чёрное дерево — ebano м.
••* * *с.1) albero mхвойные де́ревья — conifere f pl
2) ( древесина) legno m, legname mкрасное де́рево — mogano m
••постучим по де́реву! шутл. — tocchiamo ferro!; facciamo corna!
родословное де́рево — albero genealogico
за де́ревьями леса не видать — vedere l'albero e non la selva / foresta
* * *n1) gener. albero, legname, legno (материал)2) poet. arbore3) furn. essenza -
59 дерево
тж. деревья -
60 дерево
См. также в других словарях:
дерево — Балка, бревно, брус, валежник, буревал, бурелом, дрова, дром (дрюк), дручина, дручок, дубина, дылка, дыль, колода, кол, мачта, обрубок, оглобля, орясина, пень, плаха, полено, столб, тес, тычина, хворост, чурбан; головня, головешка. Собират.:… … Словарь синонимов
Дерево отрезков — структура данных, позволяющая быстро изменять значения в массиве и находить некоторые функции от элементов массива. Содержание 1 Дерево отрезков в памяти … Википедия
Дерево Фенвика — (двоичное индексированное дерево, англ. Fenwick tree, binary indexed tree, BIT) структура данных, позволяющая быстро изменять значения в массиве и находить некоторые функции от элементов массива. Впервые описано Питером Фенвиком в 1994 году … Википедия
Дерево Фибоначчи — АВЛ дерево с наименьшим числом вершин при заданной высоте (глубине). Если для какой либо из вершин высота поддерева, для которого эта вершина является корнем, равна , то правое и левое поддерево этой вершины имеют высоты равные соответственно и … Википедия
ДЕРЕВО — или древо; мн. дерева, деревья, древа, древеса ср. самое крупное и рослое растение, которое выгоняет от корня один пень или лесину и состоит из древесины, древесных волокон, придающнх ему плотность и крепость. Меньшие деревья, не достигаюшие… … Толковый словарь Даля
Дерево-людоед — Дерево людоед мифическое хищное растение, которое достаточно велико, чтобы ловить и поглощать людей или крупных животных. Известно из фольклора разных стран мира. Опубликованные в XIX веке отчёты европейских путешественников о якобы… … Википедия
Дерево Анны Франк — в 2006 г. Координаты … Википедия
Дерево Бодхи — Дерево Бодхи в буддизме легендарное дерево в роще Урувелла, медитируя под которым, принц Гаутама достиг просветления и стал … Википедия
Дерево принятия решений — (также могут назваться деревьями классификации или регрессионными деревьями) используется в области статистики и анализа данных для прогнозных моделей. Структура дерева представляет собой следующее: «листья» и «ветки». На ребрах («ветках»)… … Википедия
ДЕРЕВО — (arbor), растение с многолетним, в разл. степени одревесневающим, разветвлённым или неветвяшимся главным стеблем стволом, сохраняющимся в течение всей жизни растения, и кроной. Типичная крона из ветвей образуется у хвойных (из голосеменных) и… … Биологический энциклопедический словарь
ДЕРЕВО — фундаментальный культурный символ, репрезентирующий вертикальную модель мира, семантически фундированную идеей бинарных оппозиций (как космологически, так и аксиологически артикулированных). В традиционной культуре выступает основополагающим… … История Философии: Энциклопедия