资源描述
开始输入ni=2求n除以i的余数i=i+1in或r=0? r=0?是n不是质数n是质数结束否是否 教学流程: 算法中从上一步骤指向下一步骤流程线根据条件决定执行两条路径中的某一条判断框赋值、运算处理框表示输入输出操作输入输出框表示一个算法的起始与结束起止框程序框图:又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观的表示算法的图形 顺序结构:条件结构:循环结构: 输入ni=2r=0?n不是质数n是质数是否求n除以i的余数i=i+1in或r=0?否 例3 已知一个三角形的三边分别为2,3,4,利用海伦-秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图分析:应该先搞清楚自然语言表示的算法,然后再画出程序框图先算出p的值,再将它代入公式,最后输出结果,只用顺序结构就能够表达出算法顺 序 结 构 :由若干个依次执行的处理步骤组成的这是任何一个算法都离不开的基本结构. 程序框图:开始2 432 p )4)(3)(2( ppppS输出S结束开始结束输入a,b,ca=2,b=3,c=42 cbap )()( cpbpappS 输出S 练习:1.就(1)、(2)两种逻辑结构,说出各自的算法功能开始输入a,b 结束sum=a+b输出sum开始输入a,b 22 bad dc 输出c结束(1)(2)答案:(1)求直角三角形斜边长;(2)求两个数的和 2.已知梯形上底为2,下底为4,高为5,求其面积,设计出该问题的流程图开始5,4,2 hba hbaS )(21 输出S 结束 条 件 结 构 :在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向条件结构就是处理这种过程的结构例4 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存画出这个算法的程序框图程序框图开始cba ,输入是否同时成立, acbbca cba 存在这样的三角形结束不存在这样的三角形是否 练习:1.就逻辑结构,说出其算法功能开始 结束输入xx3?y=x-2输出y y=4-x否是 开始max=a输入bmaxb?输出max 结束max=b是否 2.此为某一函数的求值程序图,则满足该流程图的函数解析式为( )(不能写成分段函数)3.求函数的值的算法流程图 2,2 2,22 x xxxy开始输入xX2?y=2 xxy 2 2 输出y结束否是答案:1.求两个数中的最大值.答案:2. y=|x-3|+1. 练习:P11 练习 1P12 习题1.1 1, 3 在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构反复执行的处理步骤称为循环体循环结构中一定包含条件结构循 环 结 构 :在循环结构中,通常都有一个起到循环计数作用的变量,这个变量的取值一般都含在执行或中止循环体的条件中例5 设计一个计算1+2+.+100的值的算法,并画出程序框图算法分析:只需要一个累加变量和一个计数变量,将累加变量的初始值设为0,计数变量的值可以从1100 开始1i sum1ii isumsum 0sum100i? sum输出结束是否 程序框图: sum输出结束 开始1i 0sum isumsum sum1ii?100i 是否当型循环结构直到型循环结构 型)直到型(型)当型(untilwhile 循环结构当型:当型循环在每次执行循环体前对控制循环条件进 行判断,当条件满足时执行循环体,不满足则停止 直到型:直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足时则停止 练习:1.如图(1)为循环体中的 循环,它换成另外一种循环的框图 ?a图(1)是否a=?是否2.如图(2)的算法功能是 结束开始2i 2ii2, ii输出(图2)是否?624)2( ii 当型求积为624的相邻偶数.直到型 4.已知30021 i画出求解 的最大值的过程的程序框图i 300sum 0sum否i开始1iisumsum sum1ii 结束是输出2i 5.下图为求11000的所有的偶数的和而设计的一个程序框图,将空白处补上,并指明它是循环结构中的哪一种类型,并画出它的另一种循环结构框图开始i=2sum=0i=1000 输出sum结束sum=sum+ii=i+2 习题1.选讲1.为了加强居民的节水意识,某市制定了以下生活用水收费标准:每户每月用水未超过7m3时,每立方米收费1.0元,并加收0.2元的城市污水处理费,超过7m3的部分,每立方米收费1.5元,并加收0.4元的城市污水处理费, 课堂小结:1.要掌握程序框的作用;2.掌握三种逻辑结构,并能正确使用这三种结构画流程图;3.在循环结构中,一定有条件结构,通常都有一个起到循环计数作用的变量;4.确实明确当型和直到型的区别和联系,不要混用。课堂练习:P 12 A 组
展开阅读全文