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

第3章 算法和基本程序设计;3.1 算法的概念 ;一个著名的公式; 算法的特性;3.1.2 算法的评价标准 1. 正确性 对任何合法的输入，算法都会得出正确的结果。 2. 可读性 可读性指算法被理解的难易程度。 3. 健壮性（鲁棒性） 健壮性即对非法输入的抵抗能力。 4. 高效率与低存储量需求 通常，效率指的是算法执行时间；存储量指的是算法执行过程中所需的最大存储空间，两者都与问题的规模有关。二者往往是一对矛盾，常常可以用空间换时间，也可以用时间换空间。; 怎样表示一个算法;;起止框;【例3.1】 求三个整数的和。 求三个整数和的算法流程图如图所示。;【例3.2】 求最大公约数。;最大公因数的算法 　　求最大公因数的最普遍的算法是欧几里得算法，它最初是公元前由欧几里得提出来的，有时也称它为辗转相除法．表述如下： 　　设给定m，n(m＞n)，令r0=m，r1=n，有 　　 　　则得rk=gcd(rk-1，rk)=gcd(rk-2，rk-1)=…=gcd(r2，r3)=gcd(r1，r2)=gcd(r0，r1)=gcd(m，n)．;S1: 求1×2=2 S2: 求2×3=6 S3: 求6×4=24 ?????? 天啊！共需999个步骤，太可怕了。;3.2 结构化程序设计的方法 ; 结构化的程序设计方法;三种基本结构;三种基本结构的特点;顺序结构的流程图符号;选择结构的流程图符号;选择结构的流程图符号（续）;循环结构的流程图符号;循环结构的流程图符号（续）;一个有用的结论;有关结构化算法的总结;3.4 顺序结构程序设计;3. 函数调用语句 由函数调用加上分号组成。 4.复合语句是由一对花括号{ }括起的若干个语句，语法上可以看成是一个语句。复合语句中最后一个语句的分号不能省略。例如下面是一个复合语句： { z = x； x = y； y =z; } 凡是单一语句可以存在的位置，均可以使用复合语句。复合语句用在语法上是单一语句，而相应操作需多条语句描述的情况。 ;5. 控制语句 控制语句有条件判断语句(if、switch)，循环语句(for、while、do-while)，转移语句(goto、continue、break、return)。控制语句根据控制条件决定程序的执行流程，控制语句不是顺序执行的。 顺序结构是C语言的基本结构，除非指示转移，否则计算机自动以语句编写的顺序一句一句地执行C语句。 ;C语言无I/O语句，I/O操作由函数实现 #include stdio.h ★字符输出函数;【例3.3】 字符数据的输出。 #include stdio.h main( ) { char a, b; a=′r′; b=′e′; putchar(a); putchar(b); putchar(′d′); putchar(′\n′)； } ; 数据输入 ★字符输入函数 ;运行时，输入xxx回车 ，在屏幕上显示：x;【例3.5】 将小写字母转换成大写。 #include stdio.h main( ) { char ch; ch=getche( ); putchar(ch-32); } ;3. 字符串输入/输出函数 ;【例3.6】 字符串的输入和输出。 #include stdio.h main( ) { char str［80］; gets(str); puts(str); } ;格式：printf(“格式控制串”，输出表) 功能：按指定格式向显示器输出数据 返值：正常，返回输出字节数；出错，返回EOF(-1);d,i;格式输入函数;附加格式说明符（修饰符）;输入分隔符的指定 一般以空格、TAB或回车键作为分隔符 其它字符做分隔符：格式串中两个格式符间字符;说明： 用“%c”格式符时，空格和转义字符作为有效字符输入;注意: scanf( )函数没有输出功能(即不会向屏幕显示任何字符) 也不能规定小数位数(m.n) 典型错误: scanf( “a=%d,b=%d,c=%d \n”,a,b,c); scanf( “ %5.2f “,x ); ;/* 求圆的面积和周长 */ #define PI 3.14159 #include ″stdio.h″ main( ) { float r;  float s, l;  printf（″请输入圆的半径: ″）;  scanf（″%f″, r）;  s=PI*r*r;  l=2*PI*r; printf（″面积=%6.3f,周长=%6.3f\n″, s, l）; };;; 一个程序应包括两方面内容： 1.对数据的描述。在程序