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

Dernière version du 30 août 2024 à 13:58

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 : @@
+==Définition==
+'''[[Algorithme]]''' qui conduit toujours à une solution réalisable mais pas nécessairement à une solution optimale.
-== Domaine ==
+==Français==
-[[Category:Vocabulary]]
+'''algorithme d'approximation'''
-== Définition ==
+'''algorithme approximatif'''
+==Anglais==
+'''approximation algorithm'''
+'''approximate algorithm'''
+==Sources==
-== Français ==
+[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]
-== 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
-    approximations are used instead of the real data (e.g., 3.14 instead of π).
-In the mathematical field of numerical analysis, the numerical stability of an algorithm indicates how the error is propagated by the algorithm.
-<br/>
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
-<br/>
-<br/>
-<br/>
-<br/>
-<br/>
-<br/>