Англо-рус. научно-техн. словарь 1

операций м предназначенные для использования в разрабатываемом программном обеспечении. 2. инструментальные программные средства, средства разработки; сервисные программы

tools portability [tu:ls /p]:tc'biliti] переносимость средств разработки, мобильность средств разработки

top [t]p] n. вершина, верхняя часть.# on top поверх

top digit [t]p 'dı®ıt] самый старший разряд

top of form [t]p ]v f]:m] начало страницы.@ Самая левая позиция первой строки страницы.

top of stack (TOS) [t]p ]v stæk]

вершина стека.@ Последний занятый или (реже) первый свободный элемент стека. Ср. bottom of stack

top of stack pointer [t]p ]v stæk 'p]ıntc] указатель вершины стека.@ Регистр или ячейка памяти, содержащие адрес вершины стека.

top of stack register [t]p ]v stæk 're®ıstc] регистр «верхушки» стека (магазина)

top speed [t]p spi:d] скорость максимальная

top view [t]p vju:] вид сверху,

вид в плане, план

top-down analysis [t]p'daun c'nælcsız] нисходящий анализ. См.

тж. top-down parsing

top-down design [t]p'daun dı- 'zaın] нисходящее проектирование. @ Способ разработки, при котором основная задача разбивается на ряд более простых подзадач, каждая из которых независимо решается таким же образом. Процесс продолжается до тех пор, пока решение выде-

ленных подзадач не становится очевидным.

top-down development [t]p- 'daun dı'velcpmcnt] нисходящая раз-

работка, разработка сверху вниз.@ Способ разработки программного обеспечения, при котором на каждом шаге детализации для каждой задачи составляется программа в терминах выделенных в ней подзадач. Полпрограммы для подзадач заменяются «заглушками», выполняющих минимум действий или никаких действий. При этом в каждый момент имеется работающий макет разрабатываемой программы, и разработка заканчивается одновременно с проектированием без отдельного этапа отладки.

top-down goal [t]p'daun loul]

цель верхнего уровня (в системах логического вывода)

top-down parsing [t]p'daun 'pa:zıη] нисходящий анализ.@ Способ синтаксического анализа, при котором дерево разбора строится от вершины. Ср. bottom-up parsing

topic ['t]pık] n. тема, предмет topical ['t]pıkcl] adj. актуаль-

ный, злободневный

topology [tc'p]l]®ı] n. тополо-

гия

torch ['t]:t•] n. 1. сварочная (паяльная) горелка; 2. факел

toroidal coordinate(s) [tc'r]ıdcl kou']:dnıt(s)] тороидальные координаты

torque [t]:k] n. момент torque-per-amp ['t]:k'pc:'æmp]

n. момент на один ампер torsion ['t]:•cn] n. кручение

total ['toutl] adj. 1. общий; 2.

полный; v. 1. подводить итог; 2. равняться; n. итог, сумма

total correctness ['toutl kc'rektnıs] доказательство общей правильности

total distributed control (TDC)

['toutl dıs'trıbju:tıd kcn'troul] полно-

стью распределенное управление total function ['toutl 'f7ηk•cn]

тотальная функция.@ Функция f : S → T, значения которой определены для всех элементов x из множества S.

total harmonic (current) distortion (THD) ['toutl 'ha:m]nık ('k7rcnt) dıs't]•cn] (полный) коэффициент гармоник

total information ['toutl /ınfc-

'meı•cn] полная информация

total loss ['toutl l]s] суммарные

(общие) потери

total ordering ['toutl ]:'dcrıη]

общий порядок; общее упорядочение.@ Частичный порядок, обладающий тем дополнительным свойством, что между любыми двумя элементами всегда существует отношение порядка. Отношение порядка « меньше, чем» введенное на множестве целых чисел, является общим порядком, а отношение «является подмножеством» не является общим порядком.

total time ['toutl taım] суммар-

ное время (напр. работы ЭВМ) total transfer ['toutl 'trænsfc]

передача контрольных сумм totally ordered structure ['toutlı

]:'dcd 'str7kt•c] линейная структура. @ Совокупность элементов, упорядоченных по одному признаку, так что каждый элемент за исключени-

ем, возможно, первого или последнего, имеют единственного предка и единственного потомка.

touch [t7±] v. 1. касаться, трогать; 2. касаться, затрагивать (тему, запрос); n. штрих; черта

touch information display (TID) [t7± /ınfc'meı•cn dıs'pleı] сен-

сорный информационный дисплей touch panel [t7± 'pænl] сенсор-

ный экран

touch screen [t7± skri:n] сен-

сорный экран

touch-sensitive device [t7± 'sensıtıv dı'vaıs] сенсорное устройство

touch-type [t7±'taıp] печатать слепым методом

toward(s) [tc'v]:d(z)] prp. 1. к,

по направлению к; 2. по отношению, относительно

toy problem [t]ı 'pr]blcm] мо-

дельная задача.@ Задача, используемая для отладки или демонстрации системы.

TPI (tracks per inch) число до-

рожек на дюйм.@ Единица измерения плотности записи на дисковом запоминающем устройстве. См.

тж. track density

trace [treıs] n. трассировка; след.@ Распечатка выполняемых программой команд и изменений переменных или распечатка информации о других событиях, связанных с выполнением программы. v. 1. трассировать, выполнять трассировку; 2. прослеживать; 3. относить к, относить за счет (to); 4. проводить

(линию)

trace facility [treıs fc'sılıtı] сред-

ства трассировки.@ Встраиваемые в отлаженную программу или оформленные в виде независимой про-

граммы-отладчика средства для вывода выполняемых программой команд и их результатов.

trace program [treıs 'proulræm]

программа трассировки.@ Программа, которая отслеживает процесс выполнения в некоторой системе программного обеспечения и дает информацию о динамическом поведении этой системы в ввиде трассы процесса, т. е. отчета о последовательности выполненных действий.

trace routine [treıs ru:'ti:n] про-

грамма трассировки. См. тж. trace facility

tracer ['treısc] n. 1. меченный атом; 2. траектория

tracing paper [treısıη 'peıpc]

копировальная бумага, калька tracing program [treısıη 'prou-

lræm] программа фиксации данных о ходе выполнения программы

tracing routine [treısıη ru:'ti:n]

программа фиксации данных о ходе выполнения программы

track [træk] n. дорожка (ленты,

диска, барабана); след; v. следить track address [træk c'dres] адрес

дорожки.@ Числовой код, идентифицирующий дорожку магнитного диска в вычислительной системе. Полный адрес дорожки состоит из номера (адреса) диска, номера цилиндра и номера поверхности.

track ball [træk b]:l] шар трас-

сировки.@ Устройство ввода координат в виде частично выступающего над плоскостью вращающегося шара.

track density [træk 'densıtı] по-

перечная плотность (записи) .@ Чи-

сло дорожек на единицу ширины носителя.

track hold [træk hould] блоки-

ровка дорожки.@ Средства, предотвращающие одновременное обращение программ к одной дорожке. track index [træk 'ındeks] ин-

декс дорожки.@ Индекс, описывающий записи, расположенные на данной дорожке диска. См. тж. index 1.

track label [træk 'leıbl] инден-

тификатор дорожки, идентификатор тракта

track number [træk 'n7mbc]

номер дорожки; номер цилиндра tracking ['trækıη] n. трассиров-

ка.@ Перемещение графического курсора

tracking symbol ['trækıη 'sım- bcl] графический курсор, символ трассировки.@ Перемещающаяся по экрану дисплея отметка, указывающая позицию, соответствующую данным, введенным устройством ввода координат.

tractable ['træktcbl] adj. легко поддающийся обработке

tractor ['træktc] устройство протяжки

tractor feed ['træktc fi:d] пода-

ча бумаги с помощью звездчатки trade [traıd] n. 1. профессия,

ремесло; 2. торговля

trade mark (TM) [traıd ma:k]

торговая (фирменная) марка, фирменное название

trade secrets [traıd 'sekret] про-

изводственный секрет

tradeoff ['traıd]:f] n. компро-

мисс

traditional ['trcdı•cnl] adj. тра-

дициональный

traffic ['træfık] n. 1. трафик.@

Поток сообщения в сети передачи данных. 2. рабочая нагрузка линии. @ Мера объемов данных или сообщений, проходящих между пунктами в сети связи.

traffic control ['træfık kcn'troul]

управление трафиком.@ Термин, используемый в некоторых случаях применительно к управлению вводом и выводом.

traffic problem ['træfık 'pr]b- lcm] транспортная задача

traffic requirement matrix

['træfık rı'kwaıment 'meıtrıks] матри-

ца трафика.@ Матрица M, в которой mij обозначает интенсивность пересылки сообщений из узла i в узел j.

trail ['treıl] n. след; v. следить,

следовать

trailer ['treılc] n. завершитель; хвост

trailer label ['treılc 'leıbl] маркер конца, концевая метка

trailer record ['treılc 'rek]:d]

концевая запись.@ Запись, следующая за группой связанных записей и содержащая данные, относящиеся к этим записям.

trailing blanks ['treılıη blæηks]

конечные пробелы.@ Пробелы в конце текстовой строки.

trailing spaces ['treılıη speısıs]

конечные пробелы. См. тж. trailing blanks

trailing zeros ['treılıη 'zıcrous]

конечные нули.@ В записи числа – нули правее последней ненулевой значащей цифры.

train [treın] n. 1. поезд; 2. цепь,

ряд, вереница (событий и т. п.); 3.

ход, течение, последовательность; v. тренировать

train printer ['treın 'prıntc] цеп-

ное печатающее устройство. См.

тж. chain prin-ter

trait [treıt] n. 1. штрих, черточка; 2. черта (лица, характера)

trajectory ['træ®ktcrı] n. траек-

тория

transaction [træn'zæk•cn] n. 1.

транзакция, обработка запроса.@ 1. В диалоговых системах – прием порции данных (сообщения, запроса) от пользователя, ее обработка и выдача ответного сообщения. 2. В базах данных и файловых системах

– выполнение элементарной целостной операции над данными (например, постановка, удаление или модификация записи), в течение которой база данных или файловая система находится в неустойчивом состоянии. 2. запрос, запись файла изменений. См. тж. file updating

transaction data [træn'zæk•cn 'deıtc] параметры транзакции.@ Данные подлежащие внесению в основной массив для его обновления.

transaction file [træn'zæk•cn faıl] файл изменений, файл транзакций; файл входных сообщений.@ Файл, содержащий записи входных сообщений и сформированный до момента изменения эталонного фай-

ла. См. тж. file updating transaction processing [træn-

'zæk•cn 'prousesıη] диалоговая обра-

ботка запросов.@ Режим работы многопользовательской системы, при котором каждый запрос пользователя обрабатывается как независимая задача, взаимодействующая с

пользователем. См. тж. time sharing

transaction processing monitor (TP monitor) [træn'zæk•cn 'prousesıη

'm]nıtc] монитор обработки транзакций

transaction record [træn'zæk•cn 'rek]:d] управляющая запись, запись транзакции. См. тж. file updating transaction-oriented system

[træn'zæk•cn']:rıcntıd 'sıstım] диало-

говая система обработки запросов.

См. тж. transaction processing transaction-routing (TR) [træn-

'zæk•cn'rautıη] маршрутизация сообщений

transactions log [træn'zæk•cns l]l] журнал транзакций

transceiver (xcvr) [træn'si:vc] n.

приемопередатчик

transcendental [/trænsen'dentl] adj. 1. трансцендентный; 2. абстрактный; неясный, туманный

transcription process [træns- 'krıp•cn 'prouses] процесс переписи. @ Перенесение данных с одной среды на другую

transducer (xdsr) [træns'dju:sc] n. преобразователь

transducer efficiency (TE)

[træns'dju:sc ı'fı•cnsı] коэффициент передачи преобразователя по мощности

transfer (xfer) ['trænsfc:] n. 1.

пересылка (данных); передача (данных).@ Перемещение данных из одной области памяти в другую или с одного устройства на другое. См. тж. move; 2. переход, передача управления; adj. передаточный; v. 1. выполнять команду перехода; 2. передавать, переносить; пересылать; переставлять

transfer authentication code (TRAC) ['trænsfc: ]:'θentıkeı•cn 'koud] код передачи с паролем

transfer characteristic ['trænsfc:

/kærıktc'rıstık] передаточная характеристика

transfer constant ['trænsfc: 'k]n- stcnt] 1. коэффициент передачи; 2. постоянная передачи

transfer control ['trænsfc: kcn- 'troul] переходить, передавать управление.

transfer efficiency ['trænsfc: ı'fı-

•cnsı] коэффициент переноса transfer function ['trænsfc:

'f7ηk•cn] функция преобразования типа.@ В языках программирования со строгим контролем типов – функция, преобразующая значение одного типа в соответствующее значение другого типа с изменением или без изменения внутреннего представления этого значения.

transfer instruction ['trænsfc:

ın'str7k•cn] команда перехода transfer of control ['trænsfc: ]v

kcn'troul] передача управления, команда перехода, команда передачи управления

transfer of control instruction

['trænsfc: ]v kcn'troul ın'str7k•cn] ко-

манда перехода, команда передачи управления

transfer operation ['trænsfc:

/]pc'reı•cn] операция передачи управления, операция перехода

transfer paper ['trænsfc: 'peıpc]

копировальная бумага

transfer rate ['trænsfc: reıt] ско-

рость передачи (данных)

transfer scheme ['trænsfc: ski:m]

схема чтения и записи

transfer table ['trænsfc: 'teıbl]

таблица переходов, переключатель. @ Обычно подразумевается реализация переключателя в виде массива команд перехода. См. тж. switch

transfer time ['trænsfc: taım]

время пересылки (данных) transfer unit ['trænsfc: 'ju:nıt]

блок; слово; порция обмена.@ Порция данных, пересылаемое как единое целое. Размер порции зависит от обменивающихся устройств: при пересылке внутри процессора или между регистрами и памятью – слово, при обмене с внешней памятью

– блок, сегмент или страница. transform [træns'f]:m] v. 1. пре-

образовывать; 2. превращать; n. трансформа

transform domain [træns'f]:m dc'meın] область преобразования

transformation [/trænsfc'meı•cn] n. трансформация; преобразование

transformation matrix (ТМ)

[/trænsfc'meı•cn 'meıtrıks] матрица преобразований.@ Числовая матрица размерности m x n, используемая для отображения векторов с n компонентами на векторы с компонентами.

transformation row [/trænsfc-

'meı•cn rou] правило преобразования transformation semantics

[/trænsfc'meı•cn sı'mæntıks] транс-

формационная семантика transformational grammar

[/trænsfc'meı•cnl 'lræmc] трансфор-

мационная грамматика transformational group [/træns-

fc'meı•cnl lru:p] группа преобразований

transformer (T, xfmr) [træns- 'f]:mc] 1. трансформатор; 2. преобразователь

transformer read-only storage (TROS) [træns'f]:mc ri:d'ounlı 'st]:-

rı®] трансформаторное постоянное запоминающее устройство (ПЗУ)

transient ['trænzıcnt] n. 1. нере-

зидентный.@ 1. О программе или сегменте программы, которые загружаются в оперативную память по мере необходимости и освобождают ее после завершения. 2. Об областях оперативной памяти, выделенных для нерезидентных программ. Ср. resident; adj. 1. преходящий, кратковременный; 2. неустановившийся; переходный

transient area ['trænzıcnt 'εcrıc]

нерезидентная область.@ Область оперативной памяти, в которую загружаются нерезидентные программы.

transient command ['trænzıcnt kc'ma:nd] нерезидентная команда.@ Команда диалогового монитора, выполняемая нерезидентной программой или нерезидентной частью операционной системы. Ср. intrinsic command

transient error ['trænzıcnt 'erc]

неповторяющаяся ошибка, нерегулярная ошибка

transient period ['trænzıcnt 'pıc- rıcd] длительность переходного процесса

transient routine ['trænzıcnt ru:- 'ti:n] нерезидентная программа.@ Программа, загружаемая в оперативную память при каждом вызове. transient state ['trænzıcnt steıt] 1. промежуточное состояние, неус-

тойчивое состояние; 2. переходное во времени состояние

transistor (trs) [træn'zıstc] тран-

зистор

transistor analysis program (TAP) [træn'zıstc c'nælcsız 'prou- lræm] программа анализа транзисторных схем

transistor current-steering logic (TCSL) [træn'zıstc 'k7rcnt'sti:rıη 'l]-

®ık] транзисторные логические схемы с (временным) снижением тока transistor outline (TO) [træn- 'zıstc 'autlaın] 1. корпус транзистора; 2. обозначение корпуса транзистора

с тремя выводами (США) transistor-coupled logic (TCL)

[træn'zıstc'k7pld 'l]®ık] транзистор-

ные схемы с логическими связями transistor-diode logic (TDL)

[træn'zıstc'daıoud 'l]®ık] диодно-

транзисторные логические схемы transistor-resistor logic (TRL)

[træn'zıstc/rı'zıstc 'l]®ık] резисторно-

транзисторные логические схемы, РТЛ

transistor-transistor logic (T2L, TTL) [træn'zıstc/træn'zıstc 'l]®ık]

транзисторно-транзисторные логические схемы, ТТЛ

transistor-transistor micrologic (TT:L) [træn'zıstc/træn'zıstc 'maıkrou'l]®ık] транзисторно-транзистор- ные логические микросхемы

transit ['trænsıt] n. переход transit time ['trænsıt taım] 1.

время переходного процесса; 2. время нарастания сигнала; 3. время перехода; 4. время установления колебаний

transition [træn'sı¥cn] n. 1. пе-

реход (из одного состояния в дру-

гое); 2. перемещение, переход; 3. изменение

transition operator [træn'sı¥cn ']pcreıtc] 1. оператор перехода; 2. операция перехода

transition point [træn'sı¥cn p]ınt] точка ветвления

transition probability [træn'sı-

¥cn /pr]bc'bılıtı] вероятность перехода

transitional [træn'sı¥cnel] adj.

переходный; промежуточный transitive closure ['trænsıtıv

'klou®c] транзитивное преобразование

transitive law ['trænsıtıv l]:] за-

кон транзитивности

transitive relation ['trænsıtıv rı- 'leı•cn] транзитивное отношение

translate [træns'leıt] v. 1. сдви-

гать, перемещать; 2. переводить; транслировать; 3. преобразовывать

(из одного кода в другой). См. тж. translation

translating program [træns- 'leıtıη 'proulræm] транслирующая программа

translation [træns'leı•cn] n. 1.

сдвиг.@ В машинной графике – прибавление постоянного вектора (вектора сдвига) к координатам одного или нескольких элементов изображения, вызывающее их перемещение. 2. перевод; трансляция; конвертирование.@ Применительно к программам может обозначать как перевод (трансляцию) на машинный язык, так и немедленную интерпретацию или перевод на другой язык программирования.

translation algorithm [træns- 'leı•cn 'æll]/rı®cm] алгоритм преоб-

разования, алгоритм автоматического перевода

translation circuit [træns'leı•cn 'sc:kıt] 1. схема перевода; 2. схема преобразования одного кода в другой

translation table [træns'leı•cn 'teıbl] 1. адресная таблица, таблица страниц.@ Программная или аппаратная структура данных, используемая для преобразования виртуальных адресов в физические. 2. таблица перевода.@ Информационная таблица, хранящаяся в процессоре или периферийном устройстве, которая используется для преобразования закодированной информации в другую форму кода с сохранением тех же значений.

translation vector [træns'leı•cn 'vektc] вектор сдвига

translational [træns'leı•cnl] adj.

поступательный

translator (tltr) [træns'leıtc] 1.

конвертор.@ Программа, транслирующая текст на одном языке программирования в текст на другом языке программирования. 2. транс-

лятор. См. тж. compiler, language processor

translator unit [træns'leıtc 'ju:- nıt] блок перевода кодов

translator writing system [træn- s'leıtc 'raıtıη 'sıstım] система созда-

ния трансляторов.@ Набор программных средств, которые предназначены для создания новых яхыковых трансляторов. Примером одного такого средства является компилятор компиляторов.

transmission and distribution (TD) [trænz'mı•cn ænd dıs'trıbju:•cn]

передача и распределение

transmission [trænz'mı•cn] n. 1.

передача (данных по линии связи); 2.

пропускание; 3. прохождение transmission channel [trænz-

'mı•cn '±ænl] канал передачи transmission control character

[trænz'mı•cn kcn'troul 'kærıktc] знак управления передачей

transmission control protocol (TCP) [trænz'mı•cn kcn'troul 'prou- tck]l] протокол управления передачей

transmission control unit (TCU) [trænz'mı•cn kcn'troul 'ju:nıt]

блок управления передачей transmission delay [trænz'mı•cn

dı'leı] задержка в цепи передачи сигнала

transmission distortion measuring set (TDMS) [trænz'mı•cn dıs't]•cn 'me¥crıη set] устройство для измерения искажений при передаче

transmission factor [trænz'mı•cn 'fæktc] коэффициент пропускания

transmit [trænz'mıt] v. переда-

вать; пересылать

transmiter (tmtr) [trænz'mıtc] 1.

передающее устройство, передатчик; 2. сельсин-датчик

transmition link [/trænz'mı•cn lıηk] канал (линия) связи

transmition rate [/trænz'mı•cn reıt] скорость передачи информации transmition speed [/trænz'mı•cn

spi:d] скорость передачи данных transmit-receive (TR) [trænz-

'mıt/rı'si:v] прием - передача transparency [træns'pεcrcnsı] n.

прозрачность

transparent [træns'pcrcnt] adj.

прозрачный, скрытый.@ О промежуточных средствах взаимодействия, применение которых незаметно

пользователю (человеку или программе), так как они сохраняют интерфейс, используемый при их отсутствии.

transparent data [træns'pcrcnt 'deıtc] «прозрачные данные», абстрактные данные.@ Данные, физическая организация которых скрыта от программы; программа работает только с существующими для нее элементами данных и не обрабатывает служебных подструктур. См.

тж. data independence

transparent interface [træns'pc- rcnt /ıntc'feıs] прозрачный интерфейс.@ Организация интерфейса, при которой интерфейсные средства не преобразуют передаваемые данные и логически незаметны для пользователя.

transparent language [træns- 'pcrcnt 'læηlwı®] язык с очевидной семантикой.

transparent transmission [træn- s'pcrcnt trænz'mı•cn] кодонезависи-

мая передача (данных). См. тж. data transparency

transport (layer) protocol

['trænsp]:t ('leic) 'proutck]l] транс-

портный протокол, протокол транспортного уровня.@ Основной уровень протокола сети передачи данных, регламентирующий пересылку сообщений (пакетов) между процессами, выполняемыми на ЭВМ сети.

См. тж. open system interconnection

transport ['trænsp]:t] n. 1. пере-

нос; 2. перемещение; 3. транспорт; v. переносить

transport factor ['trænsp]:t 'fæk- tc] коэффициент переноса

transport problem ['trænsp]:t 'pr]blcm] транспортная задача

transportable ['trænsp]:teıbl] adj. переносимый; мобильный

transpose ['trænspouz] v. 1. пе-

реставлять; 2. транспонировать

(матрицу)

transputer (transistor and computer) ['trænspjutc] n. транспьютер. @ Сверхбольшая интегральная схема (СБИС), содержащая микропроцессор, средства межпроцессорной связи, собственную оперативную память объемом свыше 2К байт и средства доступа к внешней памяти. Транспьютер разработан и реализован фирмой INMOS в качестве элементарного блока для построения многопроцессорных ЭВМ новых поколений, подобно тому, как транзистор был основным элементом, из которого строились ЭВМ второго поколения.

transverse ['trænzvc:s] adj. по-

перечный

trap [træp] n. 1. внутреннее прерывание.@ Прерывание, вызванное ошибкой при выполнении команды или выполнением команды прерывания. 2. ловушка, реакция на особую ситуацию. См. тж. exception handler. v. 1. захватывать; 2.

улавливать; n. ловушка

trap instruction [træp ın'str7k-

•cn] команда прерывания.@ Команда, вызывающая внутреннее прерывание с указанным номером.

trapezium method [træ'pi:zıum 'meθcd] метод трапеций

trapezoid(al) row (rule) [træ'pi:- z]ıd(cl) rou] формула трапеций; правило трапеций

trapezoidal [træ'pi:z]ıdcl] adj.

трапециидальный

trapezoidal integration [træ- 'pi:z]ıdcl 'ıntılreı•cn] интегрирование по формуле трапеций

travel ['trævl] v. 1. перемещать-

ся; распространяться; 2. путешествовать

traversal ['trævc:scl] n. обход.@

Путь на графе, проходящий через все его вершины.

traverse ['trævc:s] v. переме-

щать

tray [treı] n. 1. кювета; 2. съем-

ный блок

treat [tri:t] v. 1. обращаться, обходиться; 2. трактовать, излагать; 3. обрабатывать; 4. лечить

treatise [tri:tız] n. 1. трактат; 2.

научный труд

treatment [tri:tmcnt] n. 1. обра-

щение, обхождение; режим; 2. обработка; переработка; 3. лечение, уход tree [tri:] n. 1. (ориентированное) дерево.@ Конечное множество,

вкотором выделен один элемент (корень), а остальные элементы разбиты на непересекающиеся множества (поддеревьев), каждое из которых является деревом; ориентированный граф, в котором имеется ровно одна вершина (корень дерева), не имеющая входящих ребер, а

вкаждую из остальных вершин входит ровно одно ребро. 2. (неориентированное) дерево.@ Связанный граф без циклов. 3. дерево.@ Структура данных, представляющая дерево.

tree automation [tri: /]:tc'meı-

•cn] автомат над деревьями.@ Обобщенное понятие конечного автомата применительно к деревьям, отличных от цепочек.

tree diagram [tri: 'daıclræm] 1.

дерево, древовидная схема; 2. изображение дерева предложения

tree form proof [tri: f]:m pru:f]

ветвящееся доказательство, доказательство в форме дерева

tree grammar [tri: 'lræmc]

грамматика деревьев.@ Обобщение грамматики для описания древовидных структур.

tree index [tri: 'ındeks] древо-

видный индекс

tree name [tri: neım] составное имя, иерархическое имя

tree search [tri: sc:t•] поиск по дереву.@ Поиск вершины дерева, удовлетворяющей некоторому условию или оптимизирующий некоторую функцию; поиск начинается с корня и распространяется на подде-

ревья. См. тж. breadth-first search, depth-first search

tree selection sort [tri: sı'lek•cn s]:t] древовидная сортировка.@ Более тонкая реализация сортировки методом простого выбора, при которой информация, полученная на первом шаге, обычно сохраняется при нескольких последующих необходимых сравнениях.

tree structure [tri: 'str7kt•c] дре-

вовидная структура, организация в виде дерева

tree topology [tri: tc'p]l]®ı]

древовидная топология, топология типа «дерево»

tree traversal [tri: 'trævc:sl] об-

ход дерева.@ Перебор вершин дере-

ва. См. тж. breadth-first search, depthfirst search

tree walking [tri: 'w]:kıη] обход дерева. См. тж. tree traversal