数学：1.1.3《算法的三种基本逻辑结构和框图表示-循环结构》课件（新人教b版必修3）
文档属性
| 名称 | 数学：1.1.3《算法的三种基本逻辑结构和框图表示-循环结构》课件（新人教b版必修3） |  | |
| 格式 | rar | ||
| 文件大小 | 1.1MB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标B版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2009-07-21 06:53:00 | ||
图片预览
文档简介
课件15张PPT。2019/3/13人教出版社B版 必修三 算法初步 1.1.3 算法的基本逻辑结构----循环结构2019/3/13创设情境 核裂变原理问题1：
如果轰击64次铀核，如何求释放出的总能量？1
2
3
4
…
641
21
22
23
…
2632019/3/13如何求1+2+4+……+263 的值？思考：用我们已经学过的顺序结构和条件分支结构能
画出求解的流程图吗？S1=1；
S2=S1+2；
S3=S2+22；
S4=S3+23；
……
S64=S63+263顺序结构：缺点：在解决变量较多的问题时，
用顺序结构过程变得繁琐。概念探究—温故2019/3/132概念探究—变量 思考：能否用一个变量完成程序的设计？3S=2S=2S=3S=3S=4S=2S=2S=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=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=32019/3/13例1 如何画出1+2+3+……+100的框图？思考一：有没有改进措施？思考二：框图正确吗？如何改？概念探究—实践 循环体2019/3/13概念形成—探索循环结构的一般格式：循环结构概念： 根据指定条件决定是否重复执行一条或多条指令的控制结构称循环结构。
循
环
体
先判断循
环条件，
再决定是
执行循环
体还是退
出循环体先执行一次
累计，后判
断是否满足
循环条件再
决定是执行
循环体还是
退出循环体2019/3/13S=1+2+3+……+100开始S=0,n=1011≤100?是S=0+11n=1+122≤100?S=0+1+23n=2+133≤100?S=1+2+36……100≤100?是S=1+…+1001011+…+100100n=100+1101≤100?思考：
（1）初值改为S=0，n=1；或者
S=1，n=2行吗？
（2） S=S+i，i=i+1分别有何作用？
结束输出S概念深化—流程2019/3/13如果改为另一种结构如何修改？S=0,i=1i≤100i=i+1S=S+ii>100i S 1 0 退 出 1 2100 1+ …+100101退出循环条件判定：
验证第一项
和最后一项曲径通幽2019/3/13概念深化—循环一起看一下如何进行循环的。算法的三种基本逻辑结构2019/3/13引例分析例2 如何求1+2+4+……+263的值？S=0,i=1S=0,i=1S=S+2iS=S+2ii=i+1i=i+1i<64i>63验证循环条件是不是正确？2019/3/13典例分析例3、已知n个数排成一行如下：a1、 a2、 ……、an、其中a1=1，a2=1，an+2=an+an+1（n≥3，n∈N），画出计算第n项的程序框图。分析：计数变量：3≤k≤n2019/3/13概念应用课后思考：
如何用 “直到型结构”
画出这个框图？2019/3/13课堂总结1、循环结构的概念
2、循环结构三要素：
循环变量、循环体、循环终止条件
3、累加求和、累乘求积直到型结构当型结构2019/3/13课后作业1、课本P14 练习A1 2 3
2、课后思考古代印度的舍罕王打算奖赏国际象棋的发明人
──宰相西
萨·班·达依尔。国王问他想要什么，他对国王说：“陛下，请
您在这张棋盘的第1个小格里赏给我一粒麦子，在第2个小格
里给2粒，第3个小格给4粒，以后每一小格都比前一小格加一
倍。请您把这样摆满棋盘上所有64格的麦粒，都赏给您的仆
人吧！” 设计程序求国王需要奖赏多少麦子。2019/3/13下课
如果轰击64次铀核，如何求释放出的总能量？1
2
3
4
…
641
21
22
23
…
2632019/3/13如何求1+2+4+……+263 的值？思考：用我们已经学过的顺序结构和条件分支结构能
画出求解的流程图吗？S1=1；
S2=S1+2；
S3=S2+22；
S4=S3+23；
……
S64=S63+263顺序结构：缺点：在解决变量较多的问题时，
用顺序结构过程变得繁琐。概念探究—温故2019/3/132概念探究—变量 思考：能否用一个变量完成程序的设计？3S=2S=2S=3S=3S=4S=2S=2S=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=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=32019/3/13例1 如何画出1+2+3+……+100的框图？思考一：有没有改进措施？思考二：框图正确吗？如何改？概念探究—实践 循环体2019/3/13概念形成—探索循环结构的一般格式：循环结构概念： 根据指定条件决定是否重复执行一条或多条指令的控制结构称循环结构。
循
环
体
先判断循
环条件，
再决定是
执行循环
体还是退
出循环体先执行一次
累计，后判
断是否满足
循环条件再
决定是执行
循环体还是
退出循环体2019/3/13S=1+2+3+……+100开始S=0,n=1011≤100?是S=0+11n=1+122≤100?S=0+1+23n=2+133≤100?S=1+2+36……100≤100?是S=1+…+1001011+…+100100n=100+1101≤100?思考：
（1）初值改为S=0，n=1；或者
S=1，n=2行吗？
（2） S=S+i，i=i+1分别有何作用？
结束输出S概念深化—流程2019/3/13如果改为另一种结构如何修改？S=0,i=1i≤100i=i+1S=S+ii>100i S 1 0 退 出 1 2100 1+ …+100101退出循环条件判定：
验证第一项
和最后一项曲径通幽2019/3/13概念深化—循环一起看一下如何进行循环的。算法的三种基本逻辑结构2019/3/13引例分析例2 如何求1+2+4+……+263的值？S=0,i=1S=0,i=1S=S+2iS=S+2ii=i+1i=i+1i<64i>63验证循环条件是不是正确？2019/3/13典例分析例3、已知n个数排成一行如下：a1、 a2、 ……、an、其中a1=1，a2=1，an+2=an+an+1（n≥3，n∈N），画出计算第n项的程序框图。分析：计数变量：3≤k≤n2019/3/13概念应用课后思考：
如何用 “直到型结构”
画出这个框图？2019/3/13课堂总结1、循环结构的概念
2、循环结构三要素：
循环变量、循环体、循环终止条件
3、累加求和、累乘求积直到型结构当型结构2019/3/13课后作业1、课本P14 练习A1 2 3
2、课后思考古代印度的舍罕王打算奖赏国际象棋的发明人
──宰相西
萨·班·达依尔。国王问他想要什么，他对国王说：“陛下，请
您在这张棋盘的第1个小格里赏给我一粒麦子，在第2个小格
里给2粒，第3个小格给4粒，以后每一小格都比前一小格加一
倍。请您把这样摆满棋盘上所有64格的麦粒，都赏给您的仆
人吧！” 设计程序求国王需要奖赏多少麦子。2019/3/13下课