资源描述:
《顺序结构 选择结构习题课.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、楚水实验学校高二数学备课组顺序结构、选择结构习题课广义地说:为了解决某一问题而采取的方法和步骤,就称之为算法。算法的概念:一般而言,对一类问题的机械的、统一的求解方法称为算法。知识回顾流程图:是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。流程图的概念开始I=1S=0I≤5?是S=S+II=I+1否输出S结束表示算法的开始或结束,常用圆角矩形表示起止框处理框表示赋值或计算,通常画成矩形表示执行步骤的路径可用箭头线表示判断框流程线根据条
2、件决定执行两条路径中的某一条,一般画成菱形输入、输出框表示输入、输出操作,一般画成平行四边形框顺序结构及框图表示1.顺序结构:像上面这种算法是依次进行多个处理的结构称为顺序结构.语句A语句B2.顺序结构的流程图顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.3.画顺序结构程序框图时注意事项左图中,语句A和语句B是依次执行的,只有在执行完语句A指定的操作后,才能接着执行语句B所指定的操作.(1)在程序
3、框图中,开始框和结束框不可少;(2)在算法过程中,第一步输入语句是必不可少的;(3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤.选择结构也叫条件结构,是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.右图此结构中包含一个判断框,根据给定的条件P是否成立而选择执行A框或B框.无论P条件是否成立,只能执行A框或B框之一,不可能同时执行A框和B框,也不可能A框、B框都不执行.例1.填空:开始x←1结束输出xx←x+2x←x+3则输出x=____
4、_;开始x←1结束输出x,yy←3x←y+1y←x+1则输出x=_____,y=______;645开始x←1,y←2y←x+yx←y+1y←x+1t←xx←yy←t结束输出x,y则输出x=_____,y=______;输出y结束x>0YN开始输入xy←1x=0YNy←0y←-1若输入4,则输出y=______;本流程图是求函数:的值.符号函数541例2.将流程图补充完整,并说明该流程图表示什么算法.结束YN开始输入a,b,c输出aYN输出c输出bYN输出cYN开始输入a,b,c结束输出bb<cYN输
5、出c输出aa<ca<bb<ca<b且a<c你能否减少算法中的判断框数目?YNa<b且a<c开始输入a,b,c结束输出bb<cYN输出c输出aYNa<b且a<c开始输入a,b,c结束输出tb<cYNt←at←bt←c有时,我们可以只使用一个输出框,此时就必须利用同一个变量存储不同情形下的输出值.例3.输入a,b,c三个整数,要求按由小到大的顺序输出,试写出算法,并画出流程图:结束a<b且a<c开始输入a,b,cYN输出a,b,cNYb<c输出a,c,b输出b,a,cYNa<c输出b,c,a输出c,a,b
6、NYa<b输出c,b,aYNb<c开始输入a,b,cb>ac>a输出a,b,c结束YYYNNNt←a,a←b,b←tc>bt←a,a←c,c←tt←b,b←c,c←t我们还可以将三个数交换数据,使a中数据最小,c中数据最大,这样只需要一条输出语句,阅读右侧流程图,并试将其补充完整.课后作业:课课练P5第3课时No.1——No.8.