高中数学1.3中国古代数学中的算法案例课件 新人教B版必修3 课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,人教出版社,B,版 必修三 算法初步,1.1.3,算法的基本逻辑结构,-,循环结构,创设情境,核裂变原理,问题,1,：,如果轰击,64,次铀核，如何求释放出的总能量？,次数,铀核,1,2,3,4,64,1,2,1,2,2,2,3,2,63,如何求,1+2+4+2,63,的值？,思考：用我们已经学过的顺序结构和条件分支结构能,画出求解的流程图吗？,S,1,=1,；,S,2,=,S,1,+2,；,S,3,=,S,2,+2,2,；,S,4,=,S,3,+2,3,；,S,64,=,S,63,+2,63,开始,S,11,S,2,=,S,1,+2,S,3,=,S,2,+4,S,64,=,S,63,+2,63,输出,S,64,结束,顺序结构：,缺点：在解决变量较多的问题时，,用顺序结构过程变得繁琐。,1,次加法,1,次加法,1,次加法,2,次乘法,1,次加法,3,次乘法,1,次加法,63,次乘法,概念探究,温故,2,概念探究,变量,输出,输入,S,思考：能否用一个变量完成程序的设计？,3,S,=2,S,=2,S,=3,S,=3,S,=4,S,=2,S,=2,输出,输入,S=S+5,S,=2+5,S,=7,S,=4+5,S,=4,S,=9,说明：“,S,=,S,+5”,的意思是将,S,+5,后的值赋给,S,2,3,思考,：,“,S,=,S,+,i,”,是什么意思？“,i=i+,1”,呢？,S,=2,i,=1,S,=4,i,=2,S,=1,i,=1,S,=3,i,=3,S,=2,i,=2,S,=1,i,=1,S=,S+i,i=i+,1,S,=2,i,=1,S,=2,i,=1,S,=2,i,=2,S,=2,i,=2,S,=2,i,=2,S,=4,i,=2,S,=4,i,=2,S,=4,i,=3,S,=4,i,=3,S,=7,i,=3,例,1,如何画出,1+2+3+100,的框图？,思考一：有没有改进措施？,思考二：框图正确吗？如何改？,概念探究,实践,初始值,累计变量,计数变量,循环体,循环条件,概念形成,探索,循环结构的一般格式,：,循环结构概念：,根据,指定条件,决定是否重复执行一条或多条指令的控制结构称循环结构。,循,环,体,先判断循,环条件，,再决定是,执行循环,体还是退,出循环体,先执行一次,累计，后判,断是否满足,循环条件再,决定是执行,循环体还是,退出循环体,S,=1+2+3+100,开始,S=,0,n=,1,n,100,S=,S+n,结束,是,否,输出,S,n=n+,1,n,S,开始,S=,0,n=,1,0,1,1100?,是,S,=0+1,1,n,=1+1,2,2100?,S,=0+1+2,3,n,=2+1,3,3100?,S,=1+2+3,6,100100?,是,S,1+100,101,1+100,100,n,=100+1,101100?,思考,：,（,1,）初值改为,S,=0,，,n,=1,；或者,S,=1,，,n,=2,行吗？,（,2,）,S=,S+i,，,i=i,+1,分别有何作用？,结束,输出,S,概念深化,流程,开始,初始值,条件,累计变量,计数变量,处理结果,结束,是,否,开始,初始值,条件,累计变量,计数变量,处理结果,结束,是,否,输出,S,如果改为另一种结构如何修改？,S,=0,i,=1,i,100,i,=,i,+1,S=,S+i,输出,S,循环,条件,不同,S,=0,i,=1,i,100,i,=,i,+1,S=,S+i,i,100,i S,1 0,退 出,1,2,100 1+100,101,退出,循环条件判定：,验证第一项,和最后一项,曲径通幽,概念深化,循环,一起看一下如何进行循环的。,算法的三种基本逻辑结构,开始,初始值,条件,累计变量,计数变量,处理结果,结束,是,否,开始,初始值,条件,累计变量,计数变量,处理结果,结束,是,否,引例分析,例,2,如何求,1+2+4+2,63,的值？,初始值怎么取？,S,=0,i,=1,S,=0,i,=1,累计变量怎么取？,S=S+2,i,S=S+2,i,计数变量怎么取？,i,=,i,+1,i,=,i,+1,循环终止条件怎么取？,i,63,验证循环条件是不是正确？,输出什么变量？,输出,S,输出,S,典例分析,例,3,、已知,n,个数排成一行如下：,a,1,、,a,2,、,、,a,n,、其中,a,1,=1,，,a,2,=1,，,a,n,+2,=,a,n,+,a,n,+1,（,n,3,，,n,N,），画出计算第,n,项的程序框图。,n,a,n,a,n+1,a,n+2,1,2,3,4,5,分析：,A,B,C,C=A+B,1 1 2,2=1+1,1 2 3,3=1+2,2 3 5,5=2+3,3 5 8,8=3+5,5 8 13,13=5+8,B,C,A=B,B=C,计数变量：,3,k,n,概念应用,开始,初始值,条件,累计变量,计数变量,处理结果,结束,是,否,A,=1,B,=1,k,=3,输入,n,k,n,C=A+B;,A=B,;,B=C,k=k,+1,输出,C,课后思考：,如何用“直到型结构”,画出这个框图？,课堂总结,1,、循环结构的概念,2,、循环结构三要素：,循环变量、循环体、循环终止条件,3,、累加求和、累乘求积,直到型结构,当型,结构,