C语言入门到精通3教程.ppt

《C语言入门到精通3教程.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章控制结构与语句4.1算法与程序4.2结构化程序设计4.3顺序结构4.4选择结构4.5循环结构4.6多重循环结构4.7实际应用举例小结4.1算法与程序一、算法的概念算法+数据结构=程序算法：进行操作的方法和操作步骤二、算法的特点有穷性确定性输入和输出三、算法的组成要素操作：高级语言中提供的运算符控制结构对大部分程序来讲，都不外于3个大步骤：输入根据输入进行处理输出处理结果4.2.1程序的三种基本结构结构化程序设计基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto）结构化程序：由三种基本结构反复嵌套构成的程序叫~优点：结构清晰，易读，提高程序设计

2、质量和效率三种基本结构顺序结构：由若干块组成，按各块的排列顺序依次执行。选择结构：又称分支结构，根据给定的条件，从两条或者多条路径中选择下一步要执行的操作路径。循环结构：根据一定的条件，重复执行给定的一组操作。4.2结构化程序设计算法的描述用自然语言表示用流程图表示传统流程图描述算法处理框起止框判断框输入输出框连接点流程线AB顺序结构条件AB选择结构YN条件AYN循环结构例：求10000之内偶数之和开始0sum,1tt被2整除sum+tsumYt+1tNt<10000YN输出sum结束例：求ax2+bx+c=0的根开始输入a，b，ca为0YNb2-4acdd≥0NYN解为-

3、c/bd为0实根-b/2a两不同实根无解结束YN用N-S流程图描述算法顺序结构:先执行A操作,再执行B操作选择结构:根据条件,选择所要执行的语句循环结构:当型循环:先判别循环条件,再执行语句直到型循环:先执行语句,再判别循环条件ABp真假AB当p为真A当p为真A例：求10000之内偶数之和开始0sum,1tt被2整除sum+tsumYt+1tNt<10000YN输出sum结束0sum,1tt<10000t被2整除真假sum+tsumt+1t输出sum例：判别m是否素数读入mk=m的平方根i=2当i<=km被i整除真假用break结束循环i=i+1i>k真假输出:m是素数m不

4、是素数开始m不是素数k=m的平方根，i=2i≤km被i整除i=i+1i>kYNYNYNm是素数输入m判别闰年输入年份yy被4整除YN输出y非闰年y被100整除NY输出y是闰年y被400整除YN输出y是闰年输出y非闰年用伪代码表示算法例：求1000之内的完数（因子之和等于该数本身）开始置t的初值为1当t≤1000，执行下面操作置a的初值为1，置sum的初值为0当a

5、in(){intt,sum,a;for(t=1;t<=1000;t++){a=1;sum=0;while(a

6、）算法细化s1：调用scanf()函数s2：设计一个函数max3()求三数中的最大数s3：调用printf()函数（3）设计主函数main(){floata,b,c,max;floatmax3(float,float,float);scanf(“%f%f%f”,&a,&b,&c);max=max3(a,b,c);printf(“Themaxis:%f”,max);}（4）设计max3的算法设3个参数为x,y,zs2.1：从x与y中取大数送m中s2.2：从m与z中取大数送m中s2.3：返回m给主调函数用C语言写出max3floatmax3(floatx,floaty,fl

7、oatz){floatm;if(x>y)m=x;elaem=y;if(m