C言語アルゴリズムの探究(一):アルゴリズムの正確性

ここでは、アルゴリズムの正確さは、アルゴリズムの考えが正しいかどうかではなく、計算方法がコンピュータ上で実際に計算された結果が正しいかどうかを指します.
コンピュータにおけるデータは有限ビットのバイナリ数を用いて記憶されるため、誤差は避けられない.
したがって、一般的には、実数は完全に等しい有限ビットバイナリ数に変換できません.その有限ビット後の数字は破棄されます.
例を挙げて説明します
VC++6.0に工事を立てる.コードは以下の通りです

 1 // exp1.cpp : Defines the entry point for the console application.
 2 //
 3 
 4 #include "stdafx.h"
 5 
 6 int main(int argc, char* argv[])
 7 {
 8         int k;
 9     double x,z;
10     z=2.0;
11     x=0.0;
12     for(k=0;k<10;k++)
13     {
14         x+=0.2;
15     }
16     printf("z=%2.17f
",z);
17     printf("x=%2.17f
",x);
18     
19     return 0;
20 }

実行結果は以下の通りです.
多く言うまでもないです.10個の0.2を足したら、ちょうど2.0になるわけではなく、一定の誤差があります.