《人教版高中数学 1.3中国古代数学中的算法案例课件 新人教B必修3.ppt》由会员分享，可在线阅读，更多相关《人教版高中数学 1.3中国古代数学中的算法案例课件 新人教B必修3.ppt（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、人教出版社人教出版社B版版 必修三必修三 算法初步算法初步 1.1.3 算法的基本逻辑结构-循环结构2021/8/9 星期一1创设情境创设情境 核裂变原理核裂变原理核裂变原理核裂变原理问题问题问题问题1 1 1 1：如果轰击如果轰击如果轰击如果轰击64646464次铀核，如何求释放出的总能量？次铀核，如何求释放出的总能量？次铀核，如何求释放出的总能量？次铀核，如何求释放出的总能量？次数次数次数次数铀核铀核1 12 23 34 464641 12 21 1 2 22 22 23 3 2 263632021/8/9 星期一2如何求如何求1+2+4+263 的值？的值？思考：用我们已经学过的顺序结构
2、和条件分支结构能思考：用我们已经学过的顺序结构和条件分支结构能思考：用我们已经学过的顺序结构和条件分支结构能思考：用我们已经学过的顺序结构和条件分支结构能 画出求解的流程图吗？画出求解的流程图吗？画出求解的流程图吗？画出求解的流程图吗？S1=1；S2=S1+2；S3=S2+22；S4=S3+23；S64=S63+263开始开始S1=1S2=S1+2S3=S2+4S64=S63+263输出输出S64结束结束顺序结构：顺序结构：顺序结构：顺序结构：缺点：在解决变量较多的问题时，缺点：在解决变量较多的问题时，用顺序结构过程变得繁琐。用顺序结构过程变得繁琐。1次加法次加法1次加法次加法1次加法次加法,
3、2次乘法次乘法1次加法次加法,3次乘法次乘法1次加法次加法,63次乘法次乘法概念探究概念探究温故温故2021/8/9 星期一32概念探究概念探究变量变量 输出输出输入输入S思考：能否用一个变量完成程序的设计？思考：能否用一个变量完成程序的设计？思考：能否用一个变量完成程序的设计？思考：能否用一个变量完成程序的设计？3S=2S=2S=3S=3S=4S=2S=2输出输出输入输入S=S+5S=2+5S=7S=4+5S=4S=9说明：说明：“S=S+5”的意思是将的意思是将 S+5 后的值赋给后的值赋给 S23思考思考：“S=S+i”是什么意思？是什么意思？“i=i+1”呢？呢？S=2,i=1S=4,
4、i=2S=1,i=1S=3,i=3S=2,i=2S=1,i=1S=S+ii=i+1S=2,i=1S=2,i=1S=2,i=2S=2,i=2S=2,i=2S=4,i=2S=4,i=2S=4,i=3S=4,i=3S=7,i=32021/8/9 星期一4例例例例1 1 如何画出如何画出如何画出如何画出1+2+3+1001+2+3+100的框图？的框图？的框图？的框图？思考一：有没有改进措施？思考一：有没有改进措施？思考一：有没有改进措施？思考一：有没有改进措施？思考二：框图正确吗？如何改？思考二：框图正确吗？如何改？思考二：框图正确吗？如何改？思考二：框图正确吗？如何改？概念探究概念探究实践实践 初
5、始值初始值累计变量累计变量计数变量计数变量循环体循环体循环条件循环条件2021/8/9 星期一5概念形成概念形成探索探索v循环结构的一般格式：v循环结构概念：根据根据指定条件指定条件决定是否重复执行一条或多条决定是否重复执行一条或多条指令的控制结构称循环结构。指令的控制结构称循环结构。循循环环体体先判断循先判断循环条件，环条件，再决定是再决定是执行循环执行循环体还是退体还是退出循环体出循环体先执行一次先执行一次累计，后判累计，后判断是否满足断是否满足循环条件再循环条件再决定是执行决定是执行循环体还是循环体还是退出循环体退出循环体2021/8/9 星期一6S=1+2+3+100开始开始S=0,n
6、=1n100S=S+n结束结束是是是是否否否否输出输出Sn=n+1n nS S开始开始开始开始S=S=0 0,n=,n=1 1011100?1100?是是是是S S=0+1=0+1 1 1n n=1+1=1+12 22100?2100?S S=0+1+2=0+1+23 3n n=2+1=2+13 33100?3100?S S=1+2+3=1+2+36 6100100?100100?是是是是S S=1+100=1+1001011011+1001+100100100n n=100+1=100+1101100?101100?思考思考：（1）初值改为）初值改为S=0，n=1；或者；或者 S=1，n=2
7、行吗？行吗？（2）S=S+i，i=i+1分别有何作用？分别有何作用？结束结束结束结束输出输出S概念深化概念深化流程流程2021/8/9 星期一7开始开始初始值初始值条件条件累计变量累计变量计数变量计数变量处理结果处理结果结束结束是是是是否否否否开始开始初始值初始值条件条件累计变量累计变量计数变量计数变量处理结果处理结果结束结束是是是是否否否否输出输出S如果改为另一种结构如何修改？如果改为另一种结构如何修改？如果改为另一种结构如何修改？如果改为另一种结构如何修改？S=0,i=1i100i=i+1S=S+i输出输出S循环循环条件条件不同不同S=0,i=1i100i=i+1S=S+ii100i S
8、1 0 退退 出出 1 2100 1+100101退出退出循环条件判定：循环条件判定：验证第一项验证第一项和最后一项和最后一项曲径通幽曲径通幽2021/8/9 星期一8概念深化概念深化循环循环一起看一下如何进行循环的。一起看一下如何进行循环的。算法的三种基本逻辑结构算法的三种基本逻辑结构2021/8/9 星期一9开始开始初始值初始值条件条件累计变量累计变量计数变量计数变量处理结果处理结果结束结束是是是是否否否否开始开始初始值初始值条件条件累计变量累计变量计数变量计数变量处理结果处理结果结束结束是是是是否否否否引例分析引例分析例例2 如何求如何求1+2+4+263的值？的值？初始值怎么取？初始值
9、怎么取？S=0,i=1S=0,i=1累计变量怎么取？累计变量怎么取？S=S+2iS=S+2i计数变量怎么取？计数变量怎么取？i=i+1i=i+1循环终止条件怎么取？循环终止条件怎么取？i63验证循环条件是不是正确？验证循环条件是不是正确？输出什么变量？输出什么变量？输出输出S输出输出S2021/8/9 星期一10典例分析典例分析例例3、已知、已知n个数排成一行如下：个数排成一行如下：a1、a2、an、其中、其中a1=1，a2=1，an+2=an+an+1（n3，nN），画出计算第），画出计算第n项的程序框项的程序框图。图。nanan+1an+212345分析：分析：ABCC=A+B1 1 21
10、 1 22=1+11 2 31 2 33=1+22 3 52 3 55=2+33 5 83 5 88=3+55 8 135 8 1313=5+8BCA=BB=C计数变量：计数变量：3kn2021/8/9 星期一11概念应用概念应用开始开始初始值初始值条件条件累计变量累计变量计数变量计数变量处理结果处理结果结束结束是是是是否否否否A=1,B=1,k=3输入输入nknC=A+B;A=B;B=Ck=k+1输出输出C课后思考：课后思考：如何用如何用“直到型结构直到型结构”画出这个框图？画出这个框图？2021/8/9 星期一12课堂总结课堂总结1 1 1 1、循环结构的概念、循环结构的概念、循环结构的概念、循环结构的概念2 2 2 2、循环结构三要素：、循环结构三要素：、循环结构三要素：、循环结构三要素：循环变量、循环体、循环终止条件循环变量、循环体、循环终止条件循环变量、循环体、循环终止条件循环变量、循环体、循环终止条件3 3 3 3、累加求和、累乘求积、累加求和、累乘求积、累加求和、累乘求积、累加求和、累乘求积直到型结构直到型结构当型结构当型结构2021/8/9 星期一13