TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

depth-first search [2 records]

Record 1 2017-11-30

English

Subject field(s)
  • Artificial Intelligence
  • Continuing Education
DEF

A search that expands a tree along one path until it reaches a goal, a dead-end, or a path already travelled.

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.

OBS

depth-first search: term standardized by CSA.

French

Domaine(s)
  • Intelligence artificielle
  • Éducation permanente
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).

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.

OBS

recherche profondeur : terme normalisé par la CSA.

Spanish

Save record 1

Record 2 - external organization data 2014-09-03

English

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
28.03.24 (2382)
ISO/IEC standard entry number
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

OBS

If the goal has not been reached, the search backtracks to a previously unevaluated branch and proceeds as before.

OBS

depth-first search: term and definition standardized by ISO/IEC [ISO/IEC 2382-28:1995].

French

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
28.03.24 (2382)
ISO/IEC standard entry number
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

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.

OBS

recherche en profondeur; recherche en profondeur d'abord : termes et définition normalisés par l'ISO/CEI [ISO/IEC 2382-28:1995].

Spanish

Save record 2

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: