TERMIUM Plus®
Par le Bureau de la traduction
Dans les médias sociaux
Consultez la banque de données terminologiques du gouvernement du Canada.
ALGORITHME PARCOURS [6 fiches]
Fiche 1 - données d’organisme interne 2026-01-08
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Computer Mathematics
- Artificial Intelligence
- Computer Programs and Programming
Fiche 1, La vedette principale, Anglais
- path consistency algorithm
1, fiche 1, Anglais, path%20consistency%20algorithm
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 CONT
Path consistency algorithms constitute an important class of algorithms used to simplify the search space, either before or during [the] search, by eliminating inconsistent values from the domains of the corresponding variables. 2, fiche 1, Anglais, - path%20consistency%20algorithm
Fiche 1, Français
Fiche 1, Domaine(s)
- Mathématiques informatiques
- Intelligence artificielle
- Programmes et programmation (Informatique)
Fiche 1, La vedette principale, Français
- algorithme de consistance du parcours
1, fiche 1, Français, algorithme%20de%20consistance%20du%20parcours
correct, nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
Fiche 1, Justifications, Français
Fiche 1, Espagnol
Fiche 1, Justifications, Espagnol
Fiche 2 - données d’organisme interne 2020-02-06
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Fiche 2, La vedette principale, Anglais
- graph traversal algorithm
1, fiche 2, Anglais, graph%20traversal%20algorithm
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
- graph search algorithm 2, fiche 2, Anglais, graph%20search%20algorithm
correct
Fiche 2, Justifications, Anglais
Record number: 2, Textual support number: 1 DEF
[An] algorithm that generates all of the successors of a node at once. 3, fiche 2, Anglais, - graph%20traversal%20algorithm
Fiche 2, Français
Fiche 2, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Fiche 2, La vedette principale, Français
- algorithme de parcours de graphe
1, fiche 2, Français, algorithme%20de%20parcours%20de%20graphe
correct, nom masculin
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
- algorithme de traversée de graphe 2, fiche 2, Français, algorithme%20de%20travers%C3%A9e%20de%20graphe
correct, nom masculin
- algorithme de recherche par graphe 3, fiche 2, Français, algorithme%20de%20recherche%20par%20graphe
correct, nom masculin
- algorithme de recherche en graphe 4, fiche 2, Français, algorithme%20de%20recherche%20en%20graphe
correct, nom masculin
Fiche 2, Justifications, Français
Record number: 2, Textual support number: 1 CONT
Comme les autres algorithmes de parcours de graphe, l'algorithme de parcours en profondeur trouve l'ensemble des sommets accessibles depuis un sommet donné s, c'est-à-dire ceux vers lesquels il existe un chemin partant de s. Il s'agit précisément des sommets marqués par l'algorithme. 1, fiche 2, Français, - algorithme%20de%20parcours%20de%20graphe
Fiche 2, Espagnol
Fiche 2, Justifications, Espagnol
Fiche 3 - données d’organisme interne 2020-02-05
Fiche 3, Anglais
Fiche 3, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Fiche 3, La vedette principale, Anglais
- tree search algorithm
1, fiche 3, Anglais, tree%20search%20algorithm
correct
Fiche 3, Les abréviations, Anglais
Fiche 3, Les synonymes, Anglais
- tree traversal algorithm 2, fiche 3, Anglais, tree%20traversal%20algorithm
correct
Fiche 3, Justifications, Anglais
Record number: 3, Textual support number: 1 CONT
There are also tree traversal algorithms that classify as neither depth-first search nor breadth-first search. One such algorithm is Monte Carlo tree search, which concentrates on analyzing the most promising moves, basing the expansion of the search tree on random sampling of the search space. 2, fiche 3, Anglais, - tree%20search%20algorithm
Fiche 3, Français
Fiche 3, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Fiche 3, La vedette principale, Français
- algorithme de recherche arborescente
1, fiche 3, Français, algorithme%20de%20recherche%20arborescente
correct, nom masculin
Fiche 3, Les abréviations, Français
Fiche 3, Les synonymes, Français
- algorithme de parcours d’arbre 2, fiche 3, Français, algorithme%20de%20parcours%20%20d%26rsquo%3Barbre
correct, nom masculin
Fiche 3, Justifications, Français
Record number: 3, Textual support number: 1 CONT
Les techniques de propagation de contraintes sont utilisées pour réduire la taille de l'espace de recherche lors de la résolution d'un problème de satisfaction de contraintes par un algorithme de recherche arborescente. 3, fiche 3, Français, - algorithme%20de%20recherche%20arborescente
Fiche 3, Espagnol
Fiche 3, Justifications, Espagnol
Fiche 4 - données d’organisme interne 2019-10-30
Fiche 4, Anglais
Fiche 4, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Fiche 4, La vedette principale, Anglais
- breadth-first search algorithm
1, fiche 4, Anglais, breadth%2Dfirst%20search%20algorithm
correct
Fiche 4, Les abréviations, Anglais
Fiche 4, Les synonymes, Anglais
- BFS algorithm 2, fiche 4, Anglais, BFS%20algorithm
correct
Fiche 4, Justifications, Anglais
Record number: 4, Textual support number: 1 DEF
A graph traversal algorithm that explores nodes in the order of their distance from the roots, where distance is defined as the minimum path length from a root to the node. 3, fiche 4, Anglais, - breadth%2Dfirst%20search%20algorithm
Record number: 4, Textual support number: 1 OBS
It starts at the tree root (or some arbitrary node of a graph, sometimes referred to as a 'search key'), and explores all of the neighbor nodes at the present depth prior to moving on to the nodes at the next depth level. 4, fiche 4, Anglais, - breadth%2Dfirst%20search%20algorithm
Fiche 4, Français
Fiche 4, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Fiche 4, La vedette principale, Français
- algorithme de parcours en largeur d’abord
1, fiche 4, Français, algorithme%20de%20parcours%20en%20largeur%20d%26rsquo%3Babord
correct, nom masculin
Fiche 4, Les abréviations, Français
Fiche 4, Les synonymes, Français
- algorithme de recherche en largeur d’abord 2, fiche 4, Français, algorithme%20de%20recherche%20en%20largeur%20d%26rsquo%3Babord
correct, nom masculin
- algorithme de parcours en largeur 3, fiche 4, Français, algorithme%20de%20parcours%20en%20largeur
correct, nom masculin
- algorithme de recherche en largeur 4, fiche 4, Français, algorithme%20de%20recherche%20en%20largeur
correct, nom masculin
- algorithme de parcours largeur 5, fiche 4, Français, algorithme%20de%20parcours%20%20largeur
correct, nom masculin
Fiche 4, Justifications, Français
Record number: 4, Textual support number: 1 CONT
L'algorithme de parcours en largeur permet de calculer les distances de tous les nœuds depuis un nœud source dans un graphe non pondéré (orienté ou non orienté). Il peut aussi servir à déterminer si un graphe non orienté est connexe. 3, fiche 4, Français, - algorithme%20de%20parcours%20en%20largeur%20d%26rsquo%3Babord
Fiche 4, Espagnol
Fiche 4, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
Fiche 4, La vedette principale, Espagnol
- algoritmo de búsqueda por anchura en un grafo
1, fiche 4, Espagnol, algoritmo%20de%20b%C3%BAsqueda%20por%20anchura%20en%20un%20grafo
correct, nom masculin
Fiche 4, Les abréviations, Espagnol
Fiche 4, Les synonymes, Espagnol
- algoritmo BFS 1, fiche 4, Espagnol, algoritmo%20BFS
correct, nom masculin
Fiche 4, Justifications, Espagnol
Fiche 5 - données d’organisme interne 1992-11-18
Fiche 5, Anglais
Fiche 5, Subject field(s)
- Programming Languages
Fiche 5, La vedette principale, Anglais
- path algorithm
1, fiche 5, Anglais, path%20algorithm
correct
Fiche 5, Les abréviations, Anglais
Fiche 5, Les synonymes, Anglais
Fiche 5, Français
Fiche 5, Domaine(s)
- Langages de programmation
Fiche 5, La vedette principale, Français
- algorithme de parcours
1, fiche 5, Français, algorithme%20de%20parcours
correct, nom masculin
Fiche 5, Les abréviations, Français
Fiche 5, Les synonymes, Français
Fiche 5, Justifications, Français
Fiche 5, Espagnol
Fiche 5, Justifications, Espagnol
Fiche 6 - données d’organisme interne 1986-10-31
Fiche 6, Anglais
Fiche 6, Subject field(s)
- Artificial Intelligence
- Computer Programs and Programming
Fiche 6, La vedette principale, Anglais
- heuristic path algorithm
1, fiche 6, Anglais, heuristic%20path%20algorithm
correct
Fiche 6, Les abréviations, Anglais
- HPA 1, fiche 6, Anglais, HPA
correct
Fiche 6, Les synonymes, Anglais
Fiche 6, Justifications, Anglais
Record number: 6, Textual support number: 1 OBS
It is a modified version of Dijkstra's algorithm. 1, fiche 6, Anglais, - heuristic%20path%20algorithm
Fiche 6, Français
Fiche 6, Domaine(s)
- Intelligence artificielle
- Programmes et programmation (Informatique)
Fiche 6, La vedette principale, Français
- algorithme de parcours heuristique
1, fiche 6, Français, algorithme%20de%20parcours%20heuristique
correct, nom masculin
Fiche 6, Les abréviations, Français
Fiche 6, Les synonymes, Français
Fiche 6, Justifications, Français
Fiche 6, Espagnol
Fiche 6, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2026
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction
En vedette
GCtraduction (accessible uniquement sur le réseau du gouvernement du Canada)
Utilisez ce prototype d’intelligence artificielle pour traduire le contenu du gouvernement du Canada jusqu’au niveau Protégé B inclusivement. Réservé au personnel de certains ministères et organismes.
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 :