TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

RECHERCHE PROFONDEUR ABORD [2 fiches]

Fiche 1 2017-11-30

Anglais

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.

Français

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.

Espagnol

Conserver la fiche 1

Fiche 2 - données d’organisme externe 2014-09-03

Anglais

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
28.03.24 (2382)
numéro d'article de norme ISO/CEI
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].

Français

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
28.03.24 (2382)
numéro d'article de norme ISO/CEI
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].

Espagnol

Conserver la fiche 2

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2024
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :