插值查找 c语言算法流程图,插值查找算法流程图

值法又称“内插法”，是利用函数f ***x***在某区间中已知的若干点的函数值，作出适当的特定函数，在区间的其他点上用这特定函数的值作为函数f ***x***的近似值，这种方法称为插值法。如果这特定函数是多项式，就称它为插值多项式。以下是小编为大家整理的关于，给大家作为参考，欢迎阅读!

插值法的原理

插值法”的原理是根据比例关系建立一个方程，然后，解方程计算得出所要求的数据，

例如：假设与A1对应的数据是B1，与A2对应的数据是B2，现在已知与A对应的数据是B，A介于A1和A2之间，则可以按照***A1-A***/***A1-A2***=***B1-B***/***B1-B2***计算得出A的数值，其中A1、A2、B1、B2、B都是已知数据。根本不必记忆教材中的公式，也没有任何规定必须β1>β2

验证如下：根据：***A1-A***/***A1-A2***=***B1-B***/***B1-B2***可知：

***A1-A***=***B1-B***/***B1-B2***×***A1-A2***

A=A1-***B1-B***/***B1-B2***×***A1-A2***

=A1+***B1-B***/***B1-B2***×***A2-A1***

例如：某人向银行存入5000元，在利率为多少时才能保证在未来10年中每年末收到750元?

5000/750=6.667

查年金现值表 i=8%,系数为6.710

i=9%,系数为***18

说明利率在8-9%之间，设为x%

***x%-8%***/***9%-8%***=***6.667-6.71***/******18-6.71*** 计算得出 x=8.147。 再比如：

59×***1+r***^-1+59×***1+r***^-2+59×***1+r***^-3+59×***1+r***^-4+***59+1250***×***1+r***^-5=1000***元***这个计算式也可以转变为59×***P/A,r，5***+1250×***P/F，r，5***=1000

当r=9%时，59×3.8897+1250×0.6499=229.4923+812.375=1041.8673>1 000元

当r=12%时，59×3.6048+1250×0.5674=212.6832+709.25=921.9332<1000元

因此，

现值 　　 利率

1041.8673　　　　 9%

1000 　　　　　　　r

921.9332 　　　　　12%

***1041.8673-1000***/***1041.8673-921.9332***=***9%-r***/***9%-12%***解得，r=10%。