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

In computer science, graph traversal(also known as graph search) refers to the process of visiting(checking and/or updating) each vertex in a graph. Such traversals are classified by the order in which the vertices are visited.  4, fiche 2, Anglais, - graph%20traversal

Record number: 2, Textual support number: 1 OBS

Depth first search(DFS) and breadth first search(BFS) are the two main types of graph traversals.  5, fiche 2, Anglais, - graph%20traversal

Fiche 2,  Justifications,  Français

Record number: 2, Textual support number: 1 DEF

[Exploration des] sommets d'un graphe de proche en proche à partir d'un sommet initial.  4, fiche 2, Français, - parcours%20de%20graphe

Fiche 2,  Justifications,  Espagnol

Fiche 3,  Justifications,  Anglais

Record number: 3, Textual support number: 1 DEF

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

Fiche 3,  Justifications,  Français

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

Fiche 3,  Justifications,  Espagnol

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,  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%27abord

Fiche 4,  Justifications,  Espagnol

Fiche 5,  Justifications,  Anglais

Record number: 5, Textual support number: 1 CONT

There is an example of a tree : root A; branches AB, AC, AD; children B, C, D; branches BE, BF, CG, CH, HI; leaves E, F, G, H, I; C is a parent of G and H; G and H are the children of C; C is an ancestor of I; I is a descendant of C. This tree has 4 levels : level o(root) ;level 4(B, C, D) ;level 2(E, F, G, H) and level 3(I). As mentioned, most problems do not permit the entire tree/or graph) to be generated at one time; hence, different search strategies have been developed.  2, fiche 5, Anglais, - ancestor

Fiche 5,  Justifications,  Français

Record number: 5, Textual support number: 1 DEF

Dans un graphe, arbre ou arborescence, tout sommet qui n'est pas une feuille, y compris la racine, et qui a des descendants à deux niveaux d'épaisseur au moins.  3, fiche 5, Français, - anc%C3%AAtre

Record number: 5, Textual support number: 1 CONT

Ces arbres peuvent être considérés comme un exemple simplifié de réseaux sémantiques [...] des réseaux dont le type d'arc est limité à des relations hiérarchiques utilisées par des procédures de contrôle comme mécanismes d'héritage ou transmission de propriétés d'un nœud ancêtre (plus général) vers son ou ses nœuds progéniture (plus spécialisés).  2, fiche 5, Français, - anc%C3%AAtre

Fiche 5,  Justifications,  Espagnol

Fiche 6,  Justifications,  Anglais

Record number: 6, Textual support number: 1 DEF

A tree-like graph that accounts for the various rules applied in a search, for nodes explored, and for the results obtained.  3, fiche 6, Anglais, - search%20tree

Record number: 6, Textual support number: 1 CONT

We can keep track of the various rules applied and the databases produced by a structure called a search tree.  4, fiche 6, Anglais, - search%20tree

Record number: 6, Textual support number: 1 OBS

search tree : term and definition standardized by ISO/IEC.  5, fiche 6, Anglais, - search%20tree

Fiche 6,  Justifications,  Français

Record number: 6, Textual support number: 1 DEF

Graphe arborescent qui indique les règles appliquées durant une recherche, les nœuds explorés et les résultats obtenus.  2, fiche 6, Français, - arbre%20de%20recherche

Record number: 6, Textual support number: 1 OBS

arbre de recherche : terme et définition normalisés par ISO/CEI.  3, fiche 6, Français, - arbre%20de%20recherche

Fiche 6,  Justifications,  Espagnol

Fiche 7,  Justifications,  Anglais

Record number: 7, 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 7, Anglais, - A%5Bstar%5D%20search%20algorithm

Record number: 7, 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 7, Anglais, - A%5Bstar%5D%20search%20algorithm

Fiche 7,  Justifications,  Français

Record number: 7, 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 7, Français, - algorithme%20de%20recherche%20A%5B%C3%A9toile%5D

Record number: 7, 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 7, Français, - algorithme%20de%20recherche%20A%5B%C3%A9toile%5D

Fiche 7,  Justifications,  Espagnol

Fiche 9,  Justifications,  Anglais

Record number: 9, Textual support number: 1 CONT

If the tutoring system is to guide the student in solving problems, the expert module must also generate sensible solution paths so that intermediate steps can be compared. Perhaps most important, it must be able to generate multiple possible solutions paths, rather than just a single one required for CAI models of expertise.  3, fiche 9, Anglais, - solution%20path

Record number: 9, Textual support number: 2 CONT

... by analysing the shape of the search space and simple syntactic properties of the nodes of the graph..., it is possible to determine potentially useful features of the space, such as when students tend to abandon a solution path,... whether the search is in any way systematic, and so on.  4, fiche 9, Anglais, - solution%20path

Record number: 9, Textual support number: 3 CONT

This program compromises neatly between the options of trying to ensure that the student follows a recommended pre-stored solution path for each problem, and of allowing him to follow whatever path he wishes.  5, fiche 9, Anglais, - solution%20path

Record number: 9, Textual support number: 4 CONT

The effect of this [immediate] feedback procedure is to prevent floundering by keeping students on a correct solution path.  6, fiche 9, Anglais, - solution%20path

Record number: 9, Textual support number: 1 OBS

Contrast with solution trace.  7, fiche 9, Anglais, - solution%20path

Fiche 9,  Justifications,  Français

Record number: 9, Textual support number: 1 OBS

Voir parcours de raisonnement.  2, fiche 9, Français, - chemin%20de%20solution

Fiche 9,  Justifications,  Espagnol

Fiche 10,  Justifications,  Anglais

Record number: 10, Textual support number: 1 DEF

All of the possible states that could be evaluated during a search. The search space often is represented as an inverted tree, called a search tree.  4, fiche 10, Anglais, - search%20space

Record number: 10, Textual support number: 1 CONT

The shape of the search space determines whether forward or backward chaining is more efficient.  3, fiche 10, Anglais, - search%20space

Record number: 10, Textual support number: 2 CONT

An ill-formed problem has an unbounded search space and thus presents an infinity of "first moves".  2, fiche 10, Anglais, - search%20space

Record number: 10, Textual support number: 3 CONT

... by analysing the shape of the search space and simple syntactic properties of the nodes of the graph..., it is possible to determine potential useful features of the space, such as when students tend to abandon a solution path, where they tend to back up, which nodes seem to be a source of difficulty... Consequently, it may be possible for an [Intelligent Tutoring System] to give strategic advice to a student, from the evidence of structural properties of the search space.  5, fiche 10, Anglais, - search%20space

Record number: 10, Textual support number: 1 OBS

search space: standardized by ISO/IEC  6, fiche 10, Anglais, - search%20space

Fiche 10,  Justifications,  Français

Record number: 10, Textual support number: 1 DEF

Ensemble des transformations et des états possibles de la base de faits au moyen de la base de règles aboutissant à une solution.  2, fiche 10, Français, - espace%20de%20recherche

Record number: 10, Textual support number: 1 CONT

On distingue dans l'espace de recherche, les représentations en espace d'états et celles en espace de problèmes.  2, fiche 10, Français, - espace%20de%20recherche

Record number: 10, Textual support number: 2 CONT

Espace de problèmes, espace de règles, espace de solutions, espace d'états, espace d'exemples.  3, fiche 10, Français, - espace%20de%20recherche

Record number: 10, Textual support number: 1 OBS

Souvent représenté sous la forme d'un graphe ou d'un arbre de recherche.  3, fiche 10, Français, - espace%20de%20recherche

Record number: 10, Textual support number: 2 OBS

Terme normalisé par ISO/IEC.  4, fiche 10, Français, - espace%20de%20recherche

Fiche 10,  Justifications,  Espagnol

Fiche 11,  Justifications,  Anglais

Record number: 11, Textual support number: 1 OBS

Graph (or more specially, trees) are extremely useful structures for keeping track of the effects of several sequences of rules.  3, fiche 11, Anglais, - graph%20search

Fiche 11,  Justifications,  Français

Fiche 11,  Justifications,  Espagnol

Fiche 12,  Justifications,  Anglais

Record number: 12, Textual support number: 1 DEF

A graph that demonstrates that the start node of a search space or search tree can be solved.  1, fiche 12, Anglais, - solution%20graph

Fiche 12,  Justifications,  Français

Fiche 12,  Justifications,  Espagnol

Fiche 13,  Justifications,  Français

Fiche 13,  Justifications,  Espagnol

Fiche 14,  Justifications,  Français

Fiche 14,  Justifications,  Espagnol

Fiche 15,  Justifications,  Français

Fiche 15,  Justifications,  Espagnol

Fiche 16,  Justifications,  Anglais

Record number: 16, Textual support number: 1 DEF

Graph searching method that uses heuristic knowledge about the domain to help focus the search. It operates by generating and testing intermediate states along potential solution paths.  1, fiche 16, Anglais, - heuristic%20search%20technique

Fiche 16,  Justifications,  Français

Fiche 16,  Justifications,  Espagnol

Fiche 17,  Justifications,  Anglais

Record number: 17, Textual support number: 1 CONT

Searching with state graphs. To understand search strategies, we have to look... at state graphs. In AI terminology, a state graph is often called a state space or a tree.  1, fiche 17, Anglais, - state%20graph%20search

Fiche 17,  Justifications,  Français

Record number: 17, Textual support number: 1 OBS

Voir "graphe d'état" et "espace d'états".  1, fiche 17, Français, - recherche%20par%20graphes%20d%27%C3%A9tats

Fiche 17,  Justifications,  Espagnol

Fiche 18,  Justifications,  Français

Fiche 18,  Justifications,  Espagnol