« Algorithme d'approximation » : différence entre les versions

Dernière version du 11 février 2024 à 22:35

Algorithme qui conduit toujours à une solution réalisable mais pas nécessairement à une solution optimale.

algorithme d'approximation

algorithme approximatif

approximation algorithm

approximate algorithm

@@ Ligne 1 : / Ligne 1 : @@
-== Domaine ==
+==Définition==
-[[Category:Vocabulary]]
+Algorithme qui conduit toujours à une solution réalisable mais pas nécessairement à une solution optimale.
-== Définition ==
+==Français==
+'''algorithme d'approximation  '''
+'''algorithme approximatif '''
-== Français ==
+==Anglais==
-erreur d'approximation
+'''approximation algorithm  '''
-L'erreur d'approximation est la différence entre une valeur exacte et une approximation de celle-ci.
-== Anglais ==
-=== Approximation error ===
-The approximation error in some data is the discrepancy between an exact value and some approximation to it. An approximation error can occur because:
-    the measurement of the data is not precise due to the instruments. (e.g., the accurate reading of a piece of paper is 4.5 cm but since the ruler does not use decimals, you round it to 5 cm.) or
+'''approximate algorithm '''
-    approximations are used instead of the real data (e.g., 3.14 instead of π).
+==Sources==
-In the mathematical field of numerical analysis, the numerical stability of an algorithm indicates how the error is propagated by the algorithm.
+[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=algorithme+d%27approximation+&index=alt&codom2nd_wet=1#resultrecs Source: TERMIUM Plus]
-<br/>
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
-<br/>
-<br/>
-<br/>
-<br/>
-<br/>
-<br/>