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 APPROXIMATION [2 fiches]
Fiche 1 - données d’organisme interne 2026-01-08
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
- Computer Graphics
Fiche 1, La vedette principale, Anglais
- polygonal approximation algorithm
1, fiche 1, Anglais, polygonal%20approximation%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
The global algorithm starts with the straight edge detector, detects the straight edges of every contour in the image, and reports the intersection of every two non collinear straight lines as corners. Then, the polygonal approximation algorithm examines every contour, selects from its corners the dominant ones that form a polygon that best fit it. 2, fiche 1, Anglais, - polygonal%20approximation%20algorithm
Fiche 1, Français
Fiche 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
- Infographie
Fiche 1, La vedette principale, Français
- algorithme d’approximation polygonale
1, fiche 1, Français, algorithme%20d%26rsquo%3Bapproximation%20polygonale
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 2016-12-30
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Mathematics
- Artificial Intelligence
Fiche 2, La vedette principale, Anglais
- approximation algorithm
1, fiche 2, Anglais, approximation%20algorithm
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
- approximate algorithm 2, fiche 2, Anglais, approximate%20algorithm
correct
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, Français
Fiche 2, Domaine(s)
- Mathématiques
- Intelligence artificielle
Fiche 2, La vedette principale, Français
- algorithme d'approximation
1, fiche 2, Français, algorithme%20d%27approximation
correct, nom masculin
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
- algorithme approximatif 2, fiche 2, Français, algorithme%20approximatif
correct, nom masculin
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, Espagnol
Fiche 2, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Fiche 2, La vedette principale, Espagnol
- algoritmo de aproximación
1, fiche 2, Espagnol, algoritmo%20de%20aproximaci%C3%B3n
correct, nom masculin
Fiche 2, Les abréviations, Espagnol
Fiche 2, Les synonymes, Espagnol
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
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 :