TERMIUM Plus^®

Fiche 1,  Justifications,  Anglais

Record number: 1, Textual support number: 1 CONT

The minimum tree algorithm closely approximates the minimum spanning tree. This method is governed by examining the distances between pairs of nodes and defining branches composed of at least two nodes.  2, fiche 1, Anglais, - minimum%20tree%20algorithm

Fiche 1,  Justifications,  Français

Fiche 1,  Justifications,  Espagnol

Fiche 2,  Justifications,  Français

Fiche 2,  Justifications,  Espagnol

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,  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,  Justifications,  Espagnol

Fiche 4,  Justifications,  Anglais

Record number: 4, Textual support number: 1 CONT

Most tree algorithms are implemented using recursion. It is possible to implement them using a stack, but recursion is much easier.  3, fiche 4, Anglais, - tree%20algorithm

Record number: 4, Textual support number: 1 OBS

tree algorithm: designation standardized by ISO in collaboration with the International Electrotechnical Commission.  4, fiche 4, Anglais, - tree%20algorithm

Fiche 4,  Justifications,  Français

Record number: 4, Textual support number: 1 DEF

Algorithme de type diviser pour régner basé sur un processus récursif de division aléatoire.  2, fiche 4, Français, - algorithme%20arborescent

Fiche 4,  Justifications,  Espagnol

Fiche 5,  Justifications,  Anglais

Record number: 5, Textual support number: 1 CONT

Kruskal's algorithm produces a minimum spanning tree.  2, fiche 5, Anglais, - Kruskal%27s%20minimum%2Dweight%20spanning%20tree%20algorithm

Fiche 5,  Justifications,  Français

Fiche 5,  Justifications,  Espagnol

Fiche 6,  Justifications,  Anglais

Record number: 6, Textual support number: 1 CONT

The Cheriton-Tarjan algorithm is a modification of Kruskal's algorithm designed to reduce the O(e log e) term.  2, fiche 6, Anglais, - Cheriton%2DTarjan%20minimum%20weight%20spanning%20tree%20algorithm

Fiche 6,  Justifications,  Français

Fiche 6,  Justifications,  Espagnol

Fiche 7,  Justifications,  Anglais

Record number: 7, Textual support number: 1 CONT

The B-tree algorithm minimizes the number of times a medium must be accessed to locate a desired record, thereby speeding up the process.  1, fiche 7, Anglais, - B%2Dtree%20algorithm

Record number: 7, Textual support number: 1 OBS

A B-tree is a method of placing and locating files (called records or keys) in a database. (The meaning of the letter B has not been explicitly defined.)  1, fiche 7, Anglais, - B%2Dtree%20algorithm

Fiche 7,  Justifications,  Français

Record number: 7, Textual support number: 1 OBS

Le Btree, ou arbre balancé, est une organisation de fichier de type indexée où le fichier d'index est lui-même indexé : les clés du fichier d'index sont gérées par un deuxième niveau d'index, et ainsi de suite...jusqu'à arriver à un niveau d'index où toutes les clés tiennent dans une seule page.  3, fiche 7, Français, - algorithme%20de%20cr%C3%A9ation%20d%26rsquo%3Bun%20arbre%20balanc%C3%A9

Fiche 7,  Justifications,  Espagnol

Fiche 8,  Justifications,  Anglais

Record number: 8, Textual support number: 1 DEF

A technique based on an IEEE 802.1 standard that detects and eliminates logical loops in a bridged network.  1, fiche 8, Anglais, - Spanning%20Tree%20Algorithm

Record number: 8, Textual support number: 1 CONT

When multiple paths exist, STA lets a bridge use only the most efficient one. If that path fails, STA automatically reconfigures the network so that another path becomes active, sustaining network operations.  1, fiche 8, Anglais, - Spanning%20Tree%20Algorithm

Fiche 8,  Justifications,  Français

Record number: 8, Textual support number: 1 DEF

Une technique basée sur le standard IEEE 802.1 qui détecte et élimine les boucles logiques dans un réseau, dont les segments sont reliés entre eux par des bridges. Quand de multiples chemins existent, STA choisit le bridge le plus efficace. Si ce chemin défaille, STA reconfigure automatiquement le réseau, de façon à ce qu'un autre chemin devienne actif pour continuer les opérations.  2, fiche 8, Français, - algorithme%20de%20l%27arbre%20maximal

Fiche 8,  Justifications,  Espagnol

Fiche 9,  Justifications,  Français

Fiche 9,  Justifications,  Espagnol