收藏 分销(赏)

高中数学(算法的控制结构)课件1 北师大版必修3 课件.ppt

上传人:pc****0 文档编号:13309734 上传时间:2026-02-26 格式:PPT 页数:11 大小:120.50KB 下载积分:10 金币
下载 相关
高中数学(算法的控制结构)课件1 北师大版必修3 课件.ppt_第1页
第1页 / 共11页
高中数学(算法的控制结构)课件1 北师大版必修3 课件.ppt_第2页
第2页 / 共11页


点击查看更多>>
资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,三,.,算法的控制结构,用计算机程序解决问题的过程中,一个算法的功能不仅取决于所选用的操作,而且还决定于各操作之间的执行顺序,即控制结构。算法的控制结构给出了算法的框架,决定了各操作的执行次序。,算法含有两大要素:一是操作。,计算机算法由计算机实现,组成它的操作主要包括:算术运算(、,、,等),逻辑运算(与、或、非等),关系运算(、等),函数,运算等等。,1.,顺序结构,(,Sequence),如,:,鸡兔,同笼问题,各操作是依次执行的,这种控制结构称为,顺序结构,.,S1,S2,Sn,.,设计算法,:,(,1,)输入,a,和,b,的值;,(,2,)求,X=2A-B/2;,(,3,)求,y=b/2-a;,(,4,)输出,x,y,的值;,(,5,)结束。,比如设计算法确定给定线段,AB,的,4,等分点。,解决这个问题的算法如下:,a.,从已知线段的左端点,A,出发,作一射线,b.,在射线上任取一点,C,,并作线段,CE=EF=FG=AC,,那么线段,AG=4AC,c.,连接,GB,d.,过,C,作,GB,的平行线,交线段,AB,于,M,,这样,M,就是线段,AB,的,4,等分点。,像这样的算法就是一个顺序结构的算法,只要按照书写顺序完成以上四个步骤,就能得到线段,AB,的,4,等分点。,2.,选择结构,(,Slect-Ion),。如,:,辗转相除法,中,,m=n,和,n=r,的操作要通过检验,r=0,是否成立来决定做还是不做,这种控制结构被称为,选择结构,。,B,S1,S2,对任意给定的三个整数,x,y,z,设计求出其 最大值。这个算法是简单的,只要先比较出,x,和,y,,得到一个较大的值,再用这个值与,z,比较,这两者中较大的值即为所求的最大值,可以将这个算法描述为,:,(,1,)输入变量:,x,y,z,;,(,2,),b,:,=x,;,(,3,)比较,b,和,y,:如果,b,y,,则,b,:,=y,;,(,4,)比较,b,和,z,:如果,b,z,,则,b,:,=z,;,(,5,)输出,b,。,b,:=,a,1,i:,=2,i,100,b 100,为止,这种控制结构称为,循环架构,。,s,B,是,否,循环结构的算法要根据条件是否满足,以决定是否继续执行循环体中的操作。,在这个问题中,如果只按“(,2,)如果,I,是能被,3,整除的数,则输出,I”,的算法来找,100,以内能被,3,整除的数,就须要检验,100,次,算法步骤就是,102,步,既不方便书写,也不便于阅读,于是就要用循环结构了。,在这个问题中,如果只按“(,2,)如果,I,是能被,3,整除的数,则输出,I”,的算法来找,100,以内能被,3,整除的数,就须要检验,100,次,算法步骤就是,102,步,既不方便书写,也不便于阅读,于是就要用循环结构了。,可以证明,任何复杂的算法都可以用顺序、选择、循环三种控制结构组合而成。所以这三种控制结构称为算法三种基本控制结构。,
展开阅读全文

开通  VIP、SVIP  下载更划算
下载10份以上建议开通 VIP 会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 教育专区 > 高中数学

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        关注我们

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服