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


m (Remplacement de texte — « [[Category: » par « [[Catégorie: »)
(14 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
[[Catégorie:Termium]]
[[Catégorie:Intelligence artificielle]]
<!-- Scotty2 -->
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]


== Domaine ==
==Définition==
[[Category:Vocabulary]]Vocabulary<br />
Algorithme qui conduit toujours à une solution réalisable mais pas nécessairement à une solution optimale.
[[Category:Coulombe]]Coulombe<br />
 
== Définition ==
 


==Français==
'''algorithme d'approximation  ''' <small>loc. nom. masc.</small>
   
   
'''algorithme approximatif ''' <small>loc. nom. masc.</small>


== Français ==
erreur d'approximation
L'erreur d'approximation est la différence entre une valeur exacte et une approximation de celle-ci.


== Anglais ==
==Anglais==
'''approximation algorithm  '''


=== Approximation error ===
'''approximate algorithm '''


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.
<small>


<br/>
[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/>
<br/>
<br/>
<br/>
<br/>
<br/>

Version du 27 septembre 2019 à 11:07


Définition

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

Français

algorithme d'approximation loc. nom. masc.

algorithme approximatif loc. nom. masc.


Anglais

approximation algorithm

approximate algorithm


Source: TERMIUM Plus