02 算法的表示C语言程序设计精髓.pdf

算法的表示 算法的概念 算法的基本特征 算法的表示 算法的概念 1.算法的概念 算法：就是求解问题的方法和有限的步骤。 例如：计算圆的面积。 算法可以书写如下： 第一步：给出圆的半径r。 第二步：计算出圆的面积s。 第三步：输出圆的面积s。 算法的概念 再如：求1+2+3+…+99+100的值。 算法1 ： 1+2=3 ，3+3=6 ，6+4=10 ，… ，4851+99=4950 ， 4950+100=5050 算法2 ： 100+(1+99)+(2+98) + …+(48+52)+(49+51)+50=100+49×100+50=5050 当然还可以有其他的算法。很明显，算法有优劣之分， 一般希望采用简单的和运算步骤少的方法。 算法的基本特征 一个算法应该具有以下基本特征： ①有穷性：一个算法必须在执行有限个操作步骤后终止。 ②确定性：算法中的每一步骤都应是惟一的和确切的，不可 出现二义性。 ③有零个或多个输入：在执行算法时，需从外界得到的必要 信息就是输入。有些特殊算法也可以没有输入。