C语言程序设计第3章算法和基本程序设计胡滨.pptVIP

特性 有穷性:一个算法必须在执行有限个操作步骤后终止； 确定性:算法中每一步的含义必须是确切的，不可出现任何二义性； 可行性:算法中的每一步操作都应该能有效执行。例如，一个数被0除的操作就是无效的，应当避免这种操作。 有输入:输入是指在算法开始之前所需要的初始数据。这些输入的多少取决于特定的问题。 输出:在一个完整的算法中至少会有一个输出。 评价标准 正确性:合法输入有正确输出 可读性：易懂 健壮性：容错 高效率和低存储量需求 关于格式输入函数的几点说明： 1、输入数据时不能规定精度； 2、参数中“格式控制”之后应该是变量地址； 3、如果在“格式控制”字符串中除了格式说明以外， 还有其他字符，则在输入数据时应输入与这些 字符相同的字符； 例：scanf（”%7.2f”,a）； 例: scanf（”%f”，a）； 例：scanf（”a=%d，b=%d”， a，b）； 输入时应该是：a=3，b=4 ? 4、在用“%c”格式输入字符时，空格字符和转义 字符都作为有效的字符输入。 例：scanf（”%d%d”，a，b）； 输入时可为：3 4 ? 3 4 ? 3Tab键4 ? 例：scanf（”%c%c%c”，c1，c2，c3）； 若输入时为：a b c ? 则结果为： c1=a，c2= ，c3=b 5、double型数据输入时，必须用%lf或%le格式 程序举例 例1、输入三角形边长，求面积。 公式：s=(a+b+c)/2; area=sqrt(s*(s-a)*(s-b)*(s-c)); #include stdio.h #include math.h main( ) { float a, b, c, s, area; printf(input a, b, c: ); scanf(%f,%f,%f, a, b, c); s=(a+b+c)/2; area=sqrt(s*(s-a)*(s-b)*(s-c)); printf(area=%7.2f\n,area); } input a, b, c: 3,4,6 ? area= 5.33 C程序上机的步骤 C程序从开发到执行的过程 用户 C源程序 .c文件 目标程序 .obj文件 可执行程序 .exe文件 结 果 编辑 编译 连接 运行 编译 出错 连接 出错 运行 出错 对源文件进行语法和逻辑结构检查 将目标程序、库函数或其他目标程序连接成一个可执行文件 VC环境介绍 新建文件 * * C语言程序设计－第三章 * * C语言程序设计 第三章 算法和基本程序设计 主讲教师 胡 滨 计算机学院软件工程系 hubin_xy@xiyou.edu.cn 2011年9月 结构化程序设计和基本程序结构 数据结构+算法=程序 数据结构：指对数据（操作对象）的描述。 算法：指对操作步骤的描述。 正确的算法应具有的特性: 1、有穷性 2、确定性 3、有0—n个输入数据 4、有1—n个输出数据 5、有效性 算法的表示形式： 1、自然语言 2、流程图 3、N-S图 4、伪代码 5、PAD图 C语言程序设计 第三章 算法和基本程序设计 算法的表示 可用自然语言、数学方法、某种计算机语言描述 规范的方法：流程图、结构图、伪代码、PAD图 流程图 例：求三个整数的和 流程图 开始 输出sum的值 结束 输入x,y,z sum=x+y+z main( ) { float x,y,z,sum; scanf(“%f%f%f\n”,x,y,z); sum=x+y+z; printf(“sum=%f\n”,sum); } 例2：求三个数中最小数 流程图 开始 输出min的值 输入a,b,c ab N min=a min=b Y 结束 cmin min=c Y N #include stdio.h main() { int a,b,c,min; scanf(%d%d%d,a,b,c); if(ab) min=a; else min=b; if(cmin) min=c; printf(min=%d,min); } N-S图 完全去掉流程线，由一些基本框组成 一个大的框基本元素框 例：求三个整数的和 流程图 开始 输出sum的值 结束 输入x,y,z sum=x+y+z 输出sum的值 sum=x+y+z 输入x,y,z N-S