TERMIUM Plus^®

Fiche 1,  Justifications,  Anglais

Record number: 1, Textual support number: 1 CONT

Almost any probabilistic search algorithm can be analyzed using landscapes where the algorithm walks along the landscape graph an edge at a time. This means that even [genetic algorithms(GA) ] can be seen as doing a local search.  2, fiche 1, Anglais, - probabilistic%20search%20algorithm

Fiche 1,  Justifications,  Français

Record number: 1, Textual support number: 1 CONT

Récemment, les techniques développées en planification de trajectoires, autour des algorithmes de recherche probabiliste, permettent de traiter des problèmes de grande dimension en perdant la propriété de complétude (complet en probabilité).  2, fiche 1, Français, - algorithme%20de%20recherche%20probabiliste

Fiche 1,  Justifications,  Espagnol

Fiche 2,  Justifications,  Anglais

Record number: 2, Textual support number: 1 CONT

Belief propagation algorithms are currently used in order to analyze systems which are modelled by networks. Whenever graph theory can be used to model information with nodes and connecting communications channels, the belief propagation algorithm can be used to infer information.  1, fiche 2, Anglais, - belief%20propagation%20algorithm

Fiche 2,  Justifications,  Français

Fiche 2,  Justifications,  Espagnol

Fiche 3,  Justifications,  Anglais

Record number: 3, Textual support number: 1 CONT

The contraction algorithm applies a partial substitution when the graph to be contracted is more restricted.  2, fiche 3, Anglais, - contraction%20algorithm

Fiche 3,  Justifications,  Français

Record number: 3, Textual support number: 1 CONT

L'algorithme de contraction [...] prend en compte la monotonie des fonctions, en adaptant les procédures classiques [...] de programmation par contraintes sur intervalles.  1, fiche 3, Français, - algorithme%20de%20contraction

Fiche 3,  Justifications,  Espagnol

Fiche 4,  Justifications,  Anglais

Record number: 4, Textual support number: 1 DEF

[An] algorithm that generates all of the successors of a node at once.  3, fiche 4, Anglais, - graph%20traversal%20algorithm

Fiche 4,  Justifications,  Français

Record number: 4, 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 4, Français, - algorithme%20de%20parcours%20de%20graphe

Fiche 4,  Justifications,  Espagnol

Fiche 5,  Justifications,  Anglais

Record number: 5, Textual support number: 1 DEF

An algorithm that takes one or more graphs as inputs.  2, fiche 5, Anglais, - graph%2Dbased%20algorithm

Record number: 5, Textual support number: 1 CONT

The time complexity of the graph-based algorithm is low because [it] uses a graph database that stores not only activities but also their relationships.  3, fiche 5, Anglais, - graph%2Dbased%20algorithm

Fiche 5,  Justifications,  Français

Record number: 5, Textual support number: 1 OBS

Un algorithme de graphe [est utilisé] pour calculer la distance la plus courte entre chaque sommet et un ou plusieurs sommets-requêtes.  1, fiche 5, Français, - algorithme%20de%20graphe

Fiche 5,  Justifications,  Espagnol

Fiche 6,  Justifications,  Anglais

Record number: 6, 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 6, Anglais, - breadth%2Dfirst%20search%20algorithm

Record number: 6, 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 6, Anglais, - breadth%2Dfirst%20search%20algorithm

Fiche 6,  Justifications,  Français

Record number: 6, 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 6, Français, - algorithme%20de%20parcours%20en%20largeur%20d%27abord

Fiche 6,  Justifications,  Espagnol

Fiche 7,  Justifications,  Anglais

Record number: 7, Textual support number: 1 CONT

Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks.  1, fiche 7, Anglais, - Dijkstra%26rsquo%3Bs%20algorithm

Record number: 7, Textual support number: 1 OBS

It was conceived by computer scientist Edsger W. Dijkstra ...  1, fiche 7, Anglais, - Dijkstra%26rsquo%3Bs%20algorithm

Fiche 7,  Justifications,  Français

Record number: 7, Textual support number: 1 CONT

L'algorithme de Dijkstra permet de déterminer le plus court chemin d'un point à un autre. Les circuits possibles seront modélisés par un graphe orienté (un chemin peut parfois n'être parcouru que dans un seul sens) et pondéré (chaque chemin comporte un temps de trajet).  2, fiche 7, Français, - algorithme%20de%20Dijkstra

Record number: 7, Textual support number: 1 OBS

L'algorithme porte le nom de son inventeur, l'informaticien néerlandais Edsger W. Dijkstra [...]  3, fiche 7, Français, - algorithme%20de%20Dijkstra

Fiche 7,  Justifications,  Espagnol

Fiche 8,  Justifications,  Anglais

Record number: 8, Textual support number: 1 CONT

The A[ star]: algorithm is a best-first search method. It means that the algorithm simultaneously contains several paths which may all be candidates for the shortest path. At any time, it selects the most promising node(best-first) at a time for expansion, and incorporates the successor nodes into the search graph. The criterion for evaluation is the length of the path from start to the node plus the estimate of the remaining distance(cost). The theory says that if the remaining estimate is an underestimate, the first solution will be optimal.  3, fiche 8, Anglais, - A%5Bstar%5D%20search%20algorithm

Record number: 8, Textual support number: 1 OBS

A[star] search algorithm; A[star] algorithm: The word "star" and the square brackets that surround it replace the symbol representing a star, also known as an "asterisk," because it cannot be reproduced due to technical constraints.  4, fiche 8, Anglais, - A%5Bstar%5D%20search%20algorithm

Fiche 8,  Justifications,  Français

Record number: 8, Textual support number: 1 CONT

L'algorithme A[étoile] est un algorithme de recherche [du] meilleur chemin de type meilleur d'abord. L'idée est de parcourir le graphe G depuis le sommet source jusqu'au sommet cible en se déplaçant dans les «meilleurs» sommets, [c'est-à-dire] ceux ayant le plus petit coût global : coût du chemin depuis la source + coût estimé jusqu'à la cible.  3, fiche 8, Français, - algorithme%20de%20recherche%20A%5B%C3%A9toile%5D

Record number: 8, Textual support number: 1 OBS

algorithme de recherche A[étoile]; algorithme A[étoile] : Le mot «étoile» et les crochets qui l'entourent remplacent le symbole représentant une étoile, aussi appelé «astérisque», parce qu'il est impossible de le reproduire en raison de contraintes techniques.  4, fiche 8, Français, - algorithme%20de%20recherche%20A%5B%C3%A9toile%5D

Fiche 8,  Justifications,  Espagnol

Fiche 9,  Justifications,  Anglais

Record number: 9, Textual support number: 1 CONT

A drawing checker is an algorithm that receives as input a geometric structure and a predicate stating a property that should hold for the structure. The task of the checker is to verify whether the structure satisfies or not the given property. … Checking is especially relevant in the graph drawing context.  1, fiche 9, Anglais, - drawing%20checker

Fiche 9,  Justifications,  Français

Record number: 9, Textual support number: 1 CONT

Au niveau le plus bas, il s'agit de dessiner les transistors pour créer des portes logiques, en respectant les règles de dessin imposées par la technologie (succession de photolithogravures). Les outils utilisés sont des éditeurs graphiques, ou des éditeurs symboliques (qui font des tassements automatiques), des vérificateurs de dessins (qui contrôlent que les règles technologiques sont respectées), des extracteurs (qui déduisent la fonction logique à partir du dessin), des simulateurs électriques (qui utilisent des modèles physiques des transistors pour simuler et vérifier le fonctionnement logique).  1, fiche 9, Français, - v%C3%A9rificateur%20de%20dessins

Fiche 9,  Justifications,  Espagnol

Fiche 10,  Justifications,  Anglais

Record number: 10, Textual support number: 1 DEF

A structural pattern recognition algorithm that represents the geometric relationships of observed images or objects by a graph structure and matches it to a stored mode.  1, fiche 10, Anglais, - local%20feature%20algorithm

Fiche 10,  Justifications,  Français

Record number: 10, Textual support number: 1 OBS

local feature analysis : analyse de trait local.  2, fiche 10, Français, - algorithme%20de%20trait%20local

Fiche 10,  Justifications,  Espagnol

Fiche 11,  Justifications,  Anglais

Record number: 11, Textual support number: 1 DEF

Type of structural pattern recognition algorithm that represents the geometrical relationship of "local" objects by a graph structure. The graph obtained from the observed image is matched to a stored model.  1, fiche 11, Anglais, - local%20feature%20analysis

Fiche 11,  Justifications,  Français

Record number: 11, Textual support number: 1 OBS

Terme adopté dans ISO/CEI JTC N1746, 1995.  1, fiche 11, Français, - analyse%20de%20trait%20local

Fiche 11,  Justifications,  Espagnol

Fiche 12,  Justifications,  Anglais

Record number: 12, Textual support number: 1 CONT

The easiest method for computing the graph of a hidden variable fractal interpolation function is with the aid of the Random Iteration Algorithm.  1, fiche 12, Anglais, - hidden%20variable%20fractal%20interpolation%20function

Fiche 12,  Justifications,  Français

Record number: 12, Textual support number: 1 OBS

Avec la fonction d'interpolation fractale, il y a l'idée d'introduire un nouvel élément qui n'existait pas dans l'original, et dont la création ou la forme ne trouve ses règles que dans l'irrégularité ou la fragmentation. La variable cachée fournit des variables additionnelles ou des paramètres qui augmentent la mécanique quantique. L'application de cette formule permet le calcul de points figurant sur le graphique d'une fonction d'interpolation fractale à variable cachée, et les affiche sur un moniteur graphique.  1, fiche 12, Français, - fonction%20d%27interpolation%20fractale%20%C3%A0%20variable%20cach%C3%A9e

Fiche 12,  Justifications,  Espagnol

Fiche 13,  Justifications,  Anglais

Record number: 13, Textual support number: 1 DEF

Algorithm which unfolds a single concept(or relation) occurring in a conceptual graph by replacing this occurrence with its definition graph.  1, fiche 13, Anglais, - expansion%20algorithm

Fiche 13,  Justifications,  Français

Fiche 13,  Justifications,  Espagnol