TERMIUM Plus^®

Fiche 1,  Justifications,  Anglais

Record number: 1, Textual support number: 1 CONT

The Barnes-Hut algorithm reduces the number of force calculations by grouping particles. The basic idea behind the algorithm is that the force which a particle group exerts on a single particle can be approximated by the force of a pseudo particle located at the group's center of mass.  1, fiche 1, Anglais, - Barnes%2DHut%20algorithm

Fiche 1,  Justifications,  Français

Record number: 1, Textual support number: 1 CONT

L'algorithme de Barnes-Hut [...] est une méthode d’approximation qui permet de réduire la complexité en temps de l'implémentation naïve.  2, fiche 1, Français, - algorithme%20de%20Barnes%2DHut

Fiche 1,  Justifications,  Espagnol

Fiche 2,  Justifications,  Anglais

Record number: 2, Textual support number: 1 DEF

An algorithm which produces a feasible solution [but not necessarily an optimal solution].  3, fiche 2, Anglais, - approximation%20algorithm

Record number: 2, Textual support number: 1 CONT

An approximate algorithm is a way of dealing with NP-completeness for optimization problems, [although this] technique does not guarantee the best solution. The goal of an approximation algorithm is to come as close as possible to the optimum value in a reasonable amount of time which is at most polynomial time.  4, fiche 2, Anglais, - approximation%20algorithm

Fiche 2,  Justifications,  Français

Record number: 2, Textual support number: 1 DEF

Algorithme qui conduit toujours à une solution réalisable mais pas nécessairement à une solution optimale.  3, fiche 2, Français, - algorithme%20d%27approximation

Record number: 2, Textual support number: 1 CONT

Les problèmes d’optimisation NP-difficiles ne sont pas tous équivalents en termes "d’approximabilité" : certains [...] peuvent être approximés avec un facteur quelconque, la complexité en temps de l'algorithme d’approximation augmentant lorsque le facteur d’erreur diminue [...]  4, fiche 2, Français, - algorithme%20d%27approximation

Record number: 2, Textual support number: 2 CONT

En informatique théorique, un algorithme d’approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d’optimisation. Plus précisément, c'est une heuristique garantissant à la qualité de la solution qui fournit un rapport inférieur(si l'on minimise) à une constante, par rapport à la qualité optimale d’une solution, pour toutes les instances possibles du problème.  5, fiche 2, Français, - algorithme%20d%27approximation

Fiche 2,  Justifications,  Espagnol

Record number: 2, Textual support number: 1 DEF

Algoritmo que entrega una solución con una garantía teórica de cercanía al óptimo.  1, fiche 2, Espagnol, - algoritmo%20de%20aproximaci%C3%B3n

Fiche 3,  Justifications,  Anglais

Record number: 3, Textual support number: 1 DEF

A curve or curved surface constructed on a graphics system using a series of minute lines determined by geometric function calculations.  1, fiche 3, Anglais, - %C3%9F%2Dspline

Record number: 3, Textual support number: 1 OBS

See spline, Bézier curve.  2, fiche 3, Anglais, - %C3%9F%2Dspline

Fiche 3,  Justifications,  Français

Record number: 3, Textual support number: 1 CONT

Une fonction spline peut être considérée comme une forme généralisée de polynôme admettant un certain nombre de points à dérivées discontinues [...]. Nous étudierons ici une base particulière appelée base de ß- spline car elle est une extension des polynômes de Bernstein.  1, fiche 3, Français, - %C3%9F%2Dspline

Record number: 3, Textual support number: 2 CONT

L'utilisation des ß-spline a d’énormes avantages par rapport à la méthode de Bézier : d’abord un algorithme très simple permet de générer les courbes ouvertes ou fermées; on peut contrôler la forme de la courbe grâce au polygone de définition plus efficacement qu'avec l'approximation de Bézier; la méthode étant locale les temps de calcul dépendent uniquement du degré de la courbe(en général très bas, 3 ou 4, par opposition à Bézier, pouvant aller jusqu'à la centaine) ;enfin propriétés géométriques beaucoup plus intéressantes(contrôle des points de rebroussement, possibilité de dessiner des droites, etc....).  1, fiche 3, Français, - %C3%9F%2Dspline

Fiche 3,  Justifications,  Espagnol