TERMIUM Plus®
The Government of Canada’s terminology and linguistic data bank.
BUSQUEDA ARBOL [4 records]
Record 1 - internal organization data 2025-02-04
Record 1, English
Record 1, Subject field(s)
- Applications of Automation
- Collaboration with WIPO
Record 1, Main entry term, English
- trajectory planning
1, record 1, English, trajectory%20planning
correct, noun
Record 1, Abbreviations, English
Record 1, Synonyms, English
Record 1, Textual support, English
Record number: 1, Textual support number: 1 CONT
"Path planning" can be defined as "generating a feasible path from a start point to a goal point. It usually consists of a set of connected points," while "trajectory planning" is defined as "generating a time schedule for how to follow a path given constraints such as position, velocity and acceleration." 1, record 1, English, - trajectory%20planning
Record number: 1, Textual support number: 1 OBS
trajectory planning: designation validated by a Canadian subject-matter expert from Université Laval. 2, record 1, English, - trajectory%20planning
Record 1, Key term(s)
- SearchOnlyKey1
Record 1, French
Record 1, Domaine(s)
- Automatisation et applications
- Collaboration avec l'OMPI
Record 1, Main entry term, French
- planification de trajectoire
1, record 1, French, planification%20de%20trajectoire
correct, feminine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
Record 1, Textual support, French
Record number: 1, Textual support number: 1 CONT
L'objectif d'un planificateur de trajectoire est de trouver une trajectoire sans collision permettant à un robot d'aller d'une configuration initiale à une configuration finale. Avant de décrire les principales méthodes de planifications existantes, nous introduisons une notion centrale en matière de planification de trajectoire : l'espace des configurations. 1, record 1, French, - planification%20de%20trajectoire
Record number: 1, Textual support number: 1 OBS
planification de trajectoire : désignation validée par un spécialiste canadien de l'Université Laval. 2, record 1, French, - planification%20de%20trajectoire
Record 1, Spanish
Record 1, Campo(s) temático(s)
- Automatización y aplicaciones
- Colaboración con la OMPI
Record 1, Main entry term, Spanish
- planificación de trayectorias
1, record 1, Spanish, planificaci%C3%B3n%20de%20trayectorias
correct, feminine noun
Record 1, Abbreviations, Spanish
Record 1, Synonyms, Spanish
Record 1, Textual support, Spanish
Record number: 1, Textual support number: 1 CONT
La planificación de trayectorias es un problema fundamental de la robótica y existen numerosos métodos para resolverlo. [...] RRT [Rapidly-exploring Random Trees] es un popular algoritmo de planificación de trayectorias que explora un espacio de búsqueda dado, y construye un árbol muestreando aleatoriamente puntos de dicho espacio y estableciendo conexiones entre sí. [...] RRT fue introducido [...] como una estructura de datos aleatoria para la planificación de trayectorias en espacios de búsqueda de alta dimensionalidad. 1, record 1, Spanish, - planificaci%C3%B3n%20de%20trayectorias
Record 2 - internal organization data 2024-08-01
Record 2, English
Record 2, Subject field(s)
- Artificial Intelligence
Record 2, Main entry term, English
- tree search
1, record 2, English, tree%20search
correct, standardized
Record 2, Abbreviations, English
Record 2, Synonyms, English
- tree searching 2, record 2, English, tree%20searching
correct
- tree traversal 3, record 2, English, tree%20traversal
correct
Record 2, Textual support, English
Record number: 2, Textual support number: 1 DEF
In a tree structure, a search in which it is possible to decide, at each step, which part of the tree may be rejected without a further search. 4, record 2, English, - tree%20search
Record number: 2, Textual support number: 1 CONT
Techniques of tree search are of primary interest in game playing and theorem-proving programs. 5, record 2, English, - tree%20search
Record number: 2, Textual support number: 1 OBS
tree search: designation and definition standardized by ISO in collaboration with the International Electrotechnical Commission. 6, record 2, English, - tree%20search
Record number: 2, Textual support number: 2 OBS
tree search: designation standardized by Canadian Standards Association. 6, record 2, English, - tree%20search
Record 2, French
Record 2, Domaine(s)
- Intelligence artificielle
Record 2, Main entry term, French
- recherche arborescente
1, record 2, French, recherche%20arborescente
correct, feminine noun, standardized
Record 2, Abbreviations, French
Record 2, Synonyms, French
- exploration d'arborescence 2, record 2, French, exploration%20d%27arborescence
correct, feminine noun
- parcours d'arborescence 3, record 2, French, parcours%20d%27arborescence
correct, masculine noun
- parcours d'arbre 3, record 2, French, parcours%20d%27arbre
correct, masculine noun
- traversée d'arborescence 4, record 2, French, travers%C3%A9e%20d%27arborescence
correct, feminine noun
Record 2, Textual support, French
Record number: 2, Textual support number: 1 DEF
Sur des données ayant une structure arborescente, recherche dans laquelle on rejette à chaque étape la partie de l'arborescence ne contenant pas les données cherchées. 5, record 2, French, - recherche%20arborescente
Record number: 2, Textual support number: 1 CONT
La recherche arborescente est couramment utilisée pour résoudre des problèmes de jeu, de planification et de prise de décision. 6, record 2, French, - recherche%20arborescente
Record number: 2, Textual support number: 1 OBS
recherche arborescente : désignation et définition normalisées par l'ISO en collaboration avec la Commission électrotechnique internationale. 7, record 2, French, - recherche%20arborescente
Record number: 2, Textual support number: 2 OBS
recherche arborescente : désignation normalisée par l'Association canadienne de normalisation. 7, record 2, French, - recherche%20arborescente
Record 2, Spanish
Record 2, Campo(s) temático(s)
- Inteligencia artificial
Record 2, Main entry term, Spanish
- búsqueda de árbol
1, record 2, Spanish, b%C3%BAsqueda%20de%20%C3%A1rbol
feminine noun
Record 2, Abbreviations, Spanish
Record 2, Synonyms, Spanish
- búsqueda en árbol 2, record 2, Spanish, b%C3%BAsqueda%20en%20%C3%A1rbol
feminine noun
- búsqueda jerárquica 1, record 2, Spanish, b%C3%BAsqueda%20jer%C3%A1rquica
feminine noun
Record 2, Textual support, Spanish
Record number: 2, Textual support number: 1 DEF
Método para buscar en un cuerpo de datos estructurado como árbol. 1, record 2, Spanish, - b%C3%BAsqueda%20de%20%C3%A1rbol
Record 3 - internal organization data 2019-10-30
Record 3, English
Record 3, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 3, Main entry term, English
- minimax algorithm
1, record 3, English, minimax%20algorithm
correct
Record 3, Abbreviations, English
Record 3, Synonyms, English
- MinMax algorithm 2, record 3, English, MinMax%20algorithm
correct
Record 3, Textual support, English
Record number: 3, Textual support number: 1 CONT
The minimax algorithm assumes there are two players called Max and Min, and assigns a value to every node in a game tree. 1, record 3, English, - minimax%20algorithm
Record 3, French
Record 3, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 3, Main entry term, French
- algorithme minimax
1, record 3, French, algorithme%20minimax
correct, masculine noun
Record 3, Abbreviations, French
Record 3, Synonyms, French
- algorithme MinMax 1, record 3, French, algorithme%20MinMax
correct, masculine noun
Record 3, Textual support, French
Record number: 3, Textual support number: 1 CONT
L'algorithme minimax (aussi appelé algorithme MinMax) est un algorithme qui s'applique à la théorie des jeux pour les jeux à deux joueurs à somme nulle (et à information complète) consistant à minimiser la perte maximum (c'est-à-dire dans le pire des cas). 1, record 3, French, - algorithme%20minimax
Record 3, Spanish
Record 3, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
Record 3, Main entry term, Spanish
- algoritmo minimax
1, record 3, Spanish, algoritmo%20minimax
correct, masculine noun
Record 3, Abbreviations, Spanish
Record 3, Synonyms, Spanish
- algoritmo Minimax 1, record 3, Spanish, algoritmo%20Minimax
correct, masculine noun
Record 3, Textual support, Spanish
Record number: 3, Textual support number: 1 CONT
El algoritmo minimax en simples palabras consiste en la elección del mejor movimiento para el computador, suponiendo que el contrincante escogerá uno que lo pueda perjudicar; para escoger la mejor opción este algoritmo realiza un árbol de búsqueda con todos los posibles movimientos, luego recorre todo el árbol de soluciones del juego a partir de un estado dado, es decir, según las casillas que ya han sido rellenadas. 1, record 3, Spanish, - algoritmo%20minimax
Record 4 - internal organization data 2019-10-30
Record 4, English
Record 4, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 4, Main entry term, English
- branch and bound algorithm
1, record 4, English, branch%20and%20bound%20algorithm
correct
Record 4, Abbreviations, English
Record 4, Synonyms, English
- B & B algorithm 2, record 4, English, B%20%26%20B%20algorithm
correct
Record 4, Textual support, English
Record number: 4, Textual support number: 1 DEF
A general algorithm for finding optimal solutions of various optimization problems, especially in discrete and combinatorial optimization. 3, record 4, English, - branch%20and%20bound%20algorithm
Record number: 4, Textual support number: 1 CONT
A branch and bound algorithm consists of a systematic enumeration of all candidate solutions, where large subsets of fruitless candidates are fathomed, by using upper and lower estimated bounds of the quantity being optimized. 3, record 4, English, - branch%20and%20bound%20algorithm
Record 4, Key term(s)
- BB algorithm
- BnB algorithm
Record 4, French
Record 4, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 4, Main entry term, French
- algorithme de séparation et évaluation
1, record 4, French, algorithme%20de%20s%C3%A9paration%20et%20%C3%A9valuation
correct, masculine noun
Record 4, Abbreviations, French
Record 4, Synonyms, French
- algorithme par séparation et évaluation 2, record 4, French, algorithme%20par%20s%C3%A9paration%20et%20%C3%A9valuation
correct, masculine noun
Record 4, Textual support, French
Record number: 4, Textual support number: 1 CONT
L'algorithme par séparation et évaluation se prête bien à une implémentation parallèle, parce que le développement de chaque problème est indépendant des autres problèmes. 2, record 4, French, - algorithme%20de%20s%C3%A9paration%20et%20%C3%A9valuation
Record 4, Spanish
Record 4, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
Record 4, Main entry term, Spanish
- algoritmo de acotación y ramificación
1, record 4, Spanish, algoritmo%20de%20acotaci%C3%B3n%20y%20ramificaci%C3%B3n
correct, masculine noun
Record 4, Abbreviations, Spanish
Record 4, Synonyms, Spanish
- algoritmo BB 1, record 4, Spanish, algoritmo%20BB
correct, masculine noun
Record 4, Textual support, Spanish
Record number: 4, Textual support number: 1 CONT
El problema se resuelve mediante un algoritmo de acotación y ramificación(Branch-and-Bound, BB) que, dinámicamente, construye un árbol de búsqueda cuya raíz es el problema inicial y sus nodos hoja son caminos entre todas las ciudades(no necesariamente de coste óptimo). 1, record 4, Spanish, - algoritmo%20de%20acotaci%C3%B3n%20y%20ramificaci%C3%B3n
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2025
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
Language Portal of Canada
Access a collection of Canadian resources on all aspects of English and French, including quizzes.
Writing tools
The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.
Glossaries and vocabularies
Access Translation Bureau glossaries and vocabularies.
- Date Modified: