-
41 дерево
n.tree, graph -
42 дерево квадрантов
-
43 дерево целей и задач
-
44 дерево перебора
1. search treeдерево поиска; дерево перебора — searching tree
дерево посика; дерево перебора — search tree
2. searching tree -
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 дерево игры
дерево игры
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]
дерево игры
Способ описания игры с помощью графа «дерево», последовательно по ходам фиксирующего, какой информацией располагают игроки перед каждым ходом, какие варианты они могут выбирать и какими могут быть предельные размеры платежей в конце игры. Игра, описываемая с помощью подобного «дерева», называется игрой в развернутой (экстенсивной) форме, а иногда — позиционной игрой.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > дерево игры
-
49 дерево с перекосом
дерево с перекосом
несбалансированное дерево
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > дерево с перекосом
-
50 дерево целей
дерево целей
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 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
Русско-английский словарь нормативно-технической терминологии > дерево целей
-
51 Дерево ценят по плодам, а человека по делам
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.)Русско-английский словарь пословиц и поговорок > Дерево ценят по плодам, а человека по делам
-
52 дерево грамматического разбора
1. syntactic treeсинтаксическое дерево; дерево грамматического разбора — syntactic tree
2. syntax treeРусско-английский большой базовый словарь > дерево грамматического разбора
-
53 дерево совмещений
дерево совмещений; оверлейное дерево — overlay tree
Русско-английский большой базовый словарь > дерево совмещений
-
54 дерево событий
3.7 дерево событий (event tree): Древовидная схема, используемая для определения потенциально возможных сценариев пожара, которые могут произойти в результате реализации одного варианта начальных условий.
Примечание - Дерево событий для сценария пожара строят на основе последовательности событий во времени, начиная от условий возникновения пожара и до полного его окончания. Для введения в анализ дерева решений см., например, Raiffa [11].
Источник: ГОСТ Р 51901.10-2009: Менеджмент риска. Процедуры управления пожарным риском на предприятии оригинал документа
Русско-английский словарь нормативно-технической терминологии > дерево событий
-
55 дерево эму
Australian slang: emu-apple (Owenia acidula; небольшое дерево; имеет круглую крону с тёмно-зелёными листьями и маленькими округлыми красными и очень кислыми плодами; произрастает в северо-восточных р-нах Австралии; тж. emu-apple tree) -
56 дерево-дым
Botanical term: smokethorn (растет в пустыне Колорадо, лат. Psorothamnus spinosus, безлистное дерево, сплошь покрытое шипами, кора серого цвета.) -
57 дерево причин
rus дерево (с) причинeng fault tree, causal treeБезопасность и гигиена труда. Перевод на английский, немецкий, французский, испанский языки > дерево причин
-
58 дерево с помеченными вершинами
Russian-English Dictionary "Microeconomics" > дерево с помеченными вершинами
-
59 дерево n зелёное эбеновое
bastard guayak, green ebony, greenheart ebonyСловарь по целлюлозно-бумажному производству > дерево n зелёное эбеновое
-
60 дерево n красное с крапинками
Словарь по целлюлозно-бумажному производству > дерево n красное с крапинками
См. также в других словарях:
дерево — Балка, бревно, брус, валежник, буревал, бурелом, дрова, дром (дрюк), дручина, дручок, дубина, дылка, дыль, колода, кол, мачта, обрубок, оглобля, орясина, пень, плаха, полено, столб, тес, тычина, хворост, чурбан; головня, головешка. Собират.:… … Словарь синонимов
ДЕРЕВО — или древо; мн. дерева, деревья, древа, древеса ср. самое крупное и рослое растение, которое выгоняет от корня один пень или лесину и состоит из древесины, древесных волокон, придающнх ему плотность и крепость. Меньшие деревья, не достигаюшие… … Толковый словарь Даля
ДЕРЕВО — (arbor), растение с многолетним, в разл. степени одревесневающим, разветвлённым или неветвяшимся главным стеблем стволом, сохраняющимся в течение всей жизни растения, и кроной. Типичная крона из ветвей образуется у хвойных (из голосеменных) и… … Биологический энциклопедический словарь
ДЕРЕВО — фундаментальный культурный символ, репрезентирующий вертикальную модель мира, семантически фундированную идеей бинарных оппозиций (как космологически, так и аксиологически артикулированных). В традиционной культуре выступает основополагающим… … История Философии: Энциклопедия
дерево — ДЕРЕВО, а, ср и в зн. сказ. (или здравствуй, дерево, полное дерево, африканское дерево). Глупый человек, тупица, бездарь. Он полное дерево, он таблицу умножения с законами октябрят путает. См. также пробковое дерево … Словарь русского арго
ДЕРЕВО — ДЕРЕВО, крупное многолетнее растение с одним сильно развитым одревесневшим главным стеблем (стволом) и более мелкими ветвями. Ствол ежегодно увеличивается в диаметре; листья могут быть либо ВЕЧНОЗЕЛЕНЫМИ, либо ОПАДАЮЩИМИ. Самое большое из… … Научно-технический энциклопедический словарь
Дерево — [tree] в теории графов, связный граф без циклов, обладающий следующими основными свойствами (которые математически эквивалентны): если за n принять число вершин (элементов графа), то он содержит ровно n 1 ребро, не имеет циклов; если добавить… … Экономико-математический словарь
ДЕРЕВО — ДЕРЕВО, дерева, мн. деревья, деревьев, и (устар. обл. и спец.) дерева, дерёв, ср. 1. Многолетнее растение с твердым стволом и ветвями, образующими крону. 2. Бревно, брус (обл., спец.). На сарай пошло тридцать дерёв. 3. только ед. Древесина,… … Толковый словарь Ушакова
ДЕРЕВО — ДЕРЕВО, а, мн. деревья, ьев (устар. высок. дерева, дерев, деревам), ср. 1. Многолетнее растение с твёрдым стволом и отходящими от него ветвями, образующими крону. Хвойные, лиственные деревья. 2. ед. То же, что древесина (во 2 знач.). Мебель… … Толковый словарь Ожегова
дерево... — ДЕРЕВО... Первая часть сложных слов. Вносит зн. сл.: дерево. Деревопереработка, дереворежущий … Энциклопедический словарь
ДЕРЕВО — многолетнее растение с одревесневшим главным стеблем (стволом), сохраняющимся в течение всей его жизни, и ветвями, образующими крону. Высота от 2 до 100 м, изредка больше. Отдельные виды (напр., сосна остистая) живут до 3 5 тыс. лет. Деревья… … Большой Энциклопедический словарь