L’algorithme Cordic

 But de l’activité : Le problème date du début de l’ère des calculs programmés. Il fallait économiser à la fois le temps de calcul et l’occupation des mémoires. L’algorithme CORDIC traite le problème suivant : imaginons que l’on ait enregistré en mémoire du calculateur un certain nombre de valeurs ad hoc de la fonction logarithme népérien. Peut-on en déduire d’autres valeurs (toutes ?) de cette fonction à l’aide d’un petit nombre d’opérations ? Il en reste un beau problème de cet algorithme.

Attention : trop difficile pour une classe normale

 Fiche Élève

 Fiche Professeur

 CORDIC1

 CORDIC2

 Scientifique