第三章基本结构程序设计.ppt

基本结构程序设计;基本结构程序设计;程序基本结构与结构化程序设计;算法;算法的概念;算法举例 例：求解一元二次方程ax2+bx+c=0(a≠0)的两个根。 s1：输入数据 a,b,c s2：求根x1,x2 s3：输出结果 可以将求解算法(s2)进行细化设计如下： s2_1：输入数据 a,b,c s2_2：求判别式d的值，d=b*b-4*a*c s2_3：判断：如果d=0，则按实根求法计算： x1=(-b+sqrt(d))/(2*a) x2=(-b-sqrt(d))/(2*a) 否则，按复根求法计算： 实部 r=-b/(2*a) 虚部 p=±sqrt(-d)/(2*a) ;例：依次读入30个学生成绩，输出平均成绩及最高成绩;算法的特性;算法的表示;流程图表示法 用图形符号配合文字说明表示各种操作;例：输入三个数，然后输出其中最大的数;程序基本结构与结构化程序设计;程序基本结构;顺序结构 反映了若干模块（语句）之间连续执行的顺序; 选择结构;;循环结构;说明： 三种结构均只有一个入口和一个出口 结构中的A、B操作都是广义的，可以是一个操作，也可以是另一个基本结构或几种基本结构的组合 结构内不存在死循环 ;程序基本结构与结构化程序设计;结构化程序设计方法;基本结构程序设计;顺序结构程序设计;顺序执行语句;如：if (xy) 与 if (xy) 意义不同 z=x; { x++; z=x; y--; x++; y--; };注意事项（１）“＝”是运算符（２）赋值表达式可以包括在其它表达式之中　　　　例if ((a=b)0) t=a;;顺序结构程序设计;数据输入输入;1. putchar 函数（字符输出函数）;另：putchar( )函数还可以输出控制字符 如：‘\n’ 或‘\012’ ‘\a’或 ‘\007’ ‘\r’ 或 ‘\015’ 换行 响铃 回车 #include “stdio.h” main( ){ char a=‘A’，b=‘B’，c=‘\007’； putchar(a)； putchar(b)； putchar(‘\n’)； putchar(c)；putchar(65)；putchar(66)；putchar(‘\007’)； } 运行结果： AB 响铃 AB 响铃;格式:getchar( ) 功能：从键盘读一字符 返值：正常，返回读取的代码值；出错,返回EOF(-1);输出表列：要输出的数据（可以没有，多个时以“,”分隔） 格式控制串：由双引号括起来的一串字符（格式说明和普通字符） ◆普通字符或转义序列：原样输出 ◆格式说明：%[修饰符]格式字符，用于指定输出格式 格式字符 ★ d格式符：按十进制格式输出 ★ f格式符：按实数格式输出 ★ c格式符：以字符形式输出一个字符 ;;d,i;附加格式说明符（修饰符）;例 int a=1234; float f=123.456; char ch=‘a’; printf(“%8d,%2d\n”,a,a); printf(“%f,%8f,%8.1f,%.2f,%.2e\n”,f,f,f,f,f); printf(“%3c\n”,ch);;例 int a=1234; float f=123.456; printf(“%8d,%-8d\n”,a,a); printf(“%10.2f,%-10.1f\n”,f,f); ;格式: s