TERMIUM Plus®
The Government of Canada’s terminology and linguistic data bank.
depth-first search [2 records]
Record 1 - internal organization data 2017-11-30
Record 1, English
Record 1, Subject field(s)
- Artificial Intelligence
- Continuing Education
Record 1, Main entry term, English
- depth-first search
1, record 1, English, depth%2Dfirst%20search
correct, standardized
Record 1, Abbreviations, English
Record 1, Synonyms, English
Record 1, Textual support, English
Record number: 1, Textual support number: 1 DEF
A search that expands a tree along one path until it reaches a goal, a dead-end, or a path already travelled. 2, record 1, English, - depth%2Dfirst%20search
Record number: 1, Textual support number: 1 CONT
In a hierarchy of rules or objects, depth-first refers to a strategy in which one rule or object on the highest level is examined and then the rules or objects immediately below that one are examined. Proceeding in this manner, the system will search down a single branch of the hierarchy tree until it ends. This contrasts with breadth-first search. 3, record 1, English, - depth%2Dfirst%20search
Record number: 1, Textual support number: 1 OBS
depth-first search: term standardized by CSA. 4, record 1, English, - depth%2Dfirst%20search
Record 1, French
Record 1, Domaine(s)
- Intelligence artificielle
- Éducation permanente
Record 1, Main entry term, French
- recherche en profondeur
1, record 1, French, recherche%20en%20profondeur
correct, feminine noun, standardized
Record 1, Abbreviations, French
Record 1, Synonyms, French
- recherche profondeur d'abord 2, record 1, French, recherche%20profondeur%20d%27abord
correct, feminine noun
Record 1, Textual support, French
Record number: 1, Textual support number: 1 DEF
Méthode de recherche dans laquelle le nœud le plus récemment généré est développé d'abord (le graphe est développé en profondeur). 2, record 1, French, - recherche%20en%20profondeur
Record number: 1, Textual support number: 1 CONT
Par opposition à la recherche largeur d'abord, la recherche en profondeur explore une hiérarchie de règles ou de concepts en commençant avec le concept père, ou la règle initiale et en descendant dans la hiérarchie vers les sous-concepts (concepts fils) jusqu'aux éléments terminaux (feuilles) du concept en question, avant de passer à un autre concept général. 2, record 1, French, - recherche%20en%20profondeur
Record number: 1, Textual support number: 1 OBS
recherche profondeur : terme normalisé par la CSA. 3, record 1, French, - recherche%20en%20profondeur
Record 1, Spanish
Record 1, Textual support, Spanish
Record 2 - external organization data 2014-09-03
Record 2, English
Record 2, Subject field(s)
- Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies) Record 2
Record 2, Main entry term, English
- depth-first search
1, record 2, English, depth%2Dfirst%20search
correct, standardized
Record 2, Abbreviations, English
Record 2, Synonyms, English
Record 2, Textual support, English
Record number: 2, Textual support number: 1 DEF
search that first picks up one of the possible branches at the highest level of the search tree and proceeds along the chosen branch to the level immediately below until the goal, a predetermined depth, or a dead end is reached 1, record 2, English, - depth%2Dfirst%20search
Record number: 2, Textual support number: 1 OBS
If the goal has not been reached, the search backtracks to a previously unevaluated branch and proceeds as before. 1, record 2, English, - depth%2Dfirst%20search
Record number: 2, Textual support number: 2 OBS
depth-first search: term and definition standardized by ISO/IEC [ISO/IEC 2382-28:1995]. 2, record 2, English, - depth%2Dfirst%20search
Record 2, French
Record 2, Domaine(s)
- Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s) Record 2
Record 2, Main entry term, French
- recherche en profondeur
1, record 2, French, recherche%20en%20profondeur
correct, feminine noun, standardized
Record 2, Abbreviations, French
Record 2, Synonyms, French
- recherche en profondeur d'abord 1, record 2, French, recherche%20en%20profondeur%20d%27abord
correct, feminine noun, standardized
Record 2, Textual support, French
Record number: 2, Textual support number: 1 DEF
recherche qui commence au sommet d'un arbre de recherche et descend le long d'une branche sélectionnée, jusqu'à l'atteinte du but, jusqu'à une profondeur prédéterminée ou jusqu'à une impasse 1, record 2, French, - recherche%20en%20profondeur
Record number: 2, Textual support number: 1 OBS
Si le but n'est pas atteint, la recherche recule vers une branche qui n'a pas été évaluée auparavant et reprend le long de celle-ci. 1, record 2, French, - recherche%20en%20profondeur
Record number: 2, Textual support number: 2 OBS
recherche en profondeur; recherche en profondeur d'abord : termes et définition normalisés par l'ISO/CEI [ISO/IEC 2382-28:1995]. 2, record 2, French, - recherche%20en%20profondeur
Record 2, Spanish
Record 2, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2024
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: