第4章的控制结构案例分析.pptx

第4章 程序的控制结构;内容提要;算法的概念 ;算法的分类 ;;算法的表示方法; N-S流程图用以下的流程图符号： ;C程序结构;构成程序的三种基本结构;;;;当型循环;直到型循环;结构化程序设计的核心思想 ;“百鸡问题” 鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、母、雏各几何？（体会编程步骤） cocks+hens+chicks=100 5*cocks+3*hens+chicks/3=100 0≤cocks≤19 0≤hens≤33 0≤chicks≤19 ;枚举法 思路：依次取cocks值域中的值，求其余两个数（hens、chicks），看是否复合题意 算法描述： cocks=0； 当cocks=19时 ｛ 寻找满足题意的hens、chicks的值； cocks++； ｝;cocks=0； 当cocks=19时 ｛ 寻找满足题意的hens、chicks的值； cocks++； ｝;cocks=0； 当cocks=19时 ｛ hens=0； 当hens=33时 ｛/*寻找满足题意的chicks的值*/ chicks=100-cocks-hens； 如果（5*cocks+3*hens+chicks/3=100）则输出； hens++； ｝ cocks++； ｝;void main() { int cocks=0,hens,chicks; while (cocks=19) { hens=0; while (hens=33) { chicks=100-cocks-hens; if (5.0*cocks+3.0*hens+chicks/3.0==100.0) printf(“%d,%d,%d\n”,cocks,hens,chicks); hens++; } cocks++; } };4.2 顺序结构;例1 求本利和 p80;;例2 求三角形面积;例2 求三角形面积(p74 3.5);例3 求根 p83;例3 求根;;谢谢！;4.3 选择结构;回顾1：关系运算符和关系表达式;回顾2：逻辑运算符和逻辑表达式;4.3 选择结构：条件语句;4.3 选择结构：条件语句;4.3 选择结构：条件语句;4.3 选择结构：条件语句;4.3 选择结构：条件语句;回顾：复合语句;if-else;;现场编程完成例4.5 ;回顾复习;回顾复习;;回顾复习;回顾复习;回顾复习;例： if (score=90) range=1; else if(score=80) range=2; else if(score=70) range=3; else if(score=60) range=4; else range=5; ;练习;练习;练习;练习;;例： if (score=90) range=1; else if(score=80) range=2; else if(score=70) range=3; else if(score=60) range=4; else range=5; ;switch; switch语句 ;;现场编程完成计算器程序……例4.8 ;作业1;回顾;谢谢！;4.4 循环结构;4.4 循环结构;循环——while，for;当型循环;while;while;注意： 循环体出现多条语句，应以复合语句的形式出现。 循环前必须给循环控制变量赋初值。 循环体中，必须有改变循环控制变量值的语句。 循环体可以为空。 while （(c=getchar())!=‘A’）;;累加求和;例 求1到100的和。#include stdio.hvoid main() {int i，sum=0; i=1; while (i=100) { sum=sum+i; i++; } printf(″%d\n″，sum); };do-while;;例 求1到100的和。#include stdio.hvoid main() { int i，sum=0; i=1; do  {sum=sum+i; i++; } while(i=100); printf(%d\n″，sum)； };循环——for;for;fo