算法和基本程序设计.pptVIP

* * 第3章 算法和基本程序设计 结构化程序设计和基本程序结构 数据结构+算法=程序 数据结构：指对数据（操作对象）的描述。 算法：指对操作步骤的描述。 正确的算法应具有的特性: 1、有穷性 2、确定性 3、有0—n个输入数据 4、有1—n个输出数据 5、有效性 算法的表示形式： 1、自然语言 2、流程图 3、N-S图 4、伪代码 5、PAD图 流程图 例：求三个整数的和 main( ) { float x,y,z,sum; scanf(“%f,%f,%f\n”,x,y,z); sum=x+y+z; printf(“sum=%f\n”,sum); } 例2：求三个数中最小数 main( ) { float a,b,c,min; scanf(“%f,%f,%f\n”,a,b,c); if (ab) min=a; else min=b; if (minc) min=c; printf(“min=%f\n”,min); } N-S图 完全去掉流程线，由一些基本 框组成一个大的框基本元素框 例1：求三个整数的和 流程图 N-S图 例2：求三个数中最小数 流程图 N-S图 结构化程序设计 基本思想： 把一个复杂问题的求解过程分步进行