人教出版社人教出版社BB版必修三算法初步版必修三算法初步1.1.3算法的三种基算法的三种基本逻辑结构和框图表本逻辑结构和框图表示示----------循环结构循环结构创设情境核裂变原理核裂变原理问题问题11：：如果轰击如果轰击6464次铀核，如何求释放出的总能量？次铀核，如何求释放出的总能量？次数次数铀核11223344……646411221122222233……226363如何求如何求1+2+4+……+21+2+4+……+26363的值？的值？思考：用我们已经学过的顺序结构和条件分支结构能思考：用我们已经学过的顺序结构和条件分支结构能画出求解的流程图吗？画出求解的流程图吗？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=3,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=3,i=2S=3,i=2S=3,i=3S=3,i=3S=4,i=3例例11如何画出如何画出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≤100?思考：（1）初值改为S=0，n=1；或者S=1，n=2行吗？（2）S=S+i，i=i+1分别有何作用？（3）能用直到型结构画出框图么？结束结束输出S概念深化—流程开始初始值条件累计变量计数变量处理结果结束是是否否开始初始值条件累计变量计数变量处理结果结束是是否否输出S如果改为直到型结构如何修改？如果改为直到型结构如何修改？S=0,i=1i≤100i=i+1S=S+i输出S循环条件不同S=0,i=1i≤100i=i+1S=S+ii>100iS10退出121001+…+100101退出循环条件判定：验证第一项和最后一项曲径通幽概念深化—循环一起看一下如何进行循环的。开始初始值条件累计变量计数变量处理结果结束是是否否开始初始值条件累计变量计数变量处理结果结束是是否否引例分析例例22如何求如何求1+2+4+……+21+2+4+……+26363的值？初始值怎么取？S=0,i=1S=0,i=1累计变量怎么取？S=S+2iS=S+2i计数变量怎么取？i=i+1i=i+1循环终止条件怎么取？i<64i>63验证循环条件是不是正确？输出什么变量？输出S输出S典例分析例3、已知n个数排成一行如下：a1、a2、……、an、其中a1=1，a2=1，an+2=an+an+1（n≥3，n∈N），画出计算第n项的程序框图。nanan+1an+212345分析：ABCC=A+B1121122=1+11231233=1+22352355=2+33583588=3+55813581313=5+8BCA=BB=C计数变量：3≤k≤n概念应用开始初始值条件累计变量计数变量处理结果结束是是否否A=1,B=1,k=3输入nk≤nC=A+B;A=B;B=Ck=k+1输出C课后思考：如何用“直到型结构”画出这个框图？课堂总结11、循环结构的概念、循环结构的概念22、循环结构三要素：、循环结构三要素：循环变量、循环体、循环终止条件循环变量、循环体、循环终止条件33、累加求和、累乘求积、累加求和、累乘求积直到型结构当型结构课后作业1、课本P19练习A2练习B1、22、古代印度的舍罕王打算奖赏国际象棋的发明人──宰相西萨·班·达依尔。国王问他想要什么，他对国王说：“陛下，请您在这张棋盘的第1个小格里赏给我一粒麦子，在第2个小格里给2粒，第3个小格给4粒，以后每一小格都比前一小格加一倍。请您把这样摆满棋盘上所有64格的麦粒，都赏给您的仆人吧！”设计程序求国王需要奖赏多少麦子。谢谢指导谢谢指导
