人教出版社人教出版社 BB 版 必修三 算法初版 必修三 算法初步 步 1.1.3 算法的基本逻辑结算法的基本逻辑结构构 -------- 循环结构循环结构 创设情境 核裂变原理核裂变原理问题问题 11 ：：如果轰击如果轰击 6464 次铀核，如何求释放出的总能量？次铀核，如何求释放出的总能量？次数次数铀核铀核11223344……6464112211 22222233 ……226363 如何求如何求 1+2+4+……+21+2+4+……+263 63 的值？的值？思考：用我们已经学过的顺序结构和条件分支结构能 思考：用我们已经学过的顺序结构和条件分支结构能 画出求解的流程图吗？画出求解的流程图吗？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 次加法 ,2 次乘法1 次加法 ,3 次乘法1 次加法 ,63 次乘法概念探究—温故 2概念探究—变量 输出输入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,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=3 例例 1 1 如何画出如何画出 1+2+3+……+1001+2+3+……+100 的框图？的框图？思考一：有没有改进措施？思考一：有没有改进措施？思考二：框图正确吗？如何改？思考二：框图正确吗？如何改？概念探究—实践 初始值累计变量计数变量循环体循环条件 概念形成—探索循环结构的一般格式：循环结构概念： 根据指定条件决定是否重复执行一条或多条指令的控制结构称循环结构。循环体先判断循环条件，再决定是执行循环体还是退出循环体先执行一次累计，后判断是否满足循环条件再决定是执行循环体还是退出循环体 SS=1+2+3+……+100=1+2+3+……+100开始S=0,n=1n≤100S=S+n结束是是否否输出 Sn=n+1nnSS开始开始S=S=00,n=,n=11011≤100?1≤100?是是SS=0+1=0+111nn=1+1=1+1222≤100?2≤100?SS=0+1+2=0+1+233nn=2+1=2+1333≤100?3≤100?SS=1+2+3=1+2+366…………100≤100?100≤100?是是SS=1+…+100=1+…+1001011011+…+1001+…+100100100nn=100+1=100+1101≤100?101...
