高中数学：1.1.3《算法的三种基本逻辑结构和框图表示——循环结构》课件（新人教B版必修3）.ppt

人教出版社b版必修三算法初步 1 1 3算法的基本逻辑结构 循环结构 创设情境 核裂变原理 问题1 如果轰击64次铀核 如何求释放出的总能量 1234 64 1212223 263 如何求1 2 4 263的值 思考 用我们已经学过的顺序结构和条件分支结构能画出求解的流程图吗 s1 1 s2 s1 2 s3 s2 22 s4 s3 23 s64 s63 263 顺序结构 缺点 在解决变量较多的问题时 用顺序结构过程变得繁琐 概念探究 温故 2 概念探究 变量 思考 能否用一个变量完成程序的设计 3 s 2 s 2 s 3 s 3 s 4 s 2 s 2 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 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 0 1 1 100 是 s 0 1 1 n 1 1 2 2 100 s 0 1 2 3 n 2 1 3 3 100 s 1 2 3 6 100 100 是 s 1 100 101 1 100 100 n 100 1 101 100 思考 1 初值改为s 0 n 1 或者s 1 n 2行吗 2 s s i i i 1分别有何作用 结束 输出s 概念深化 流程 如果改为另一种结构如何修改 s 0 i 1 i 100 i i 1 s s i i 100 is 10 退出 1 2 1001 100 101 退出 循环条件判定 验证第一项和最后一项 曲径通幽 概念深化 循环 一起看一下如何进行循环的 算法的三种基本逻辑结构 引例分析 例2如何求1 2 4 263的值 s 0 i 1 s 0 i 1 s s 2i s s 2i i i 1 i i 1 i 64 i 63 验证循环条件是不是正确 典例分析 例3 已知n个数排成一行如下 a1 a2 an 其中a1 1 a2 1 an 2 an an 1 n 3 n n 画出计算第n项的程序框图 分析 计数变量 3 k n 概念应用 课后思考 如何用 直到型结构 画出这个框图 课堂总结 1 循环结构的概念2 循环结构三要素 循环变量 循环体 循环终止条件3 累加求和 累乘求积 直到型结构 当型结构 课后作业 1 课本p14练习a1232 课后思考古代印度的舍罕王打算奖赏国际象棋的发明人 宰相西萨 班 达依尔 国王问他想要什么 他对国王说 陛下 请您在这张棋盘的第1个小格里赏给我一粒麦子 在第2个小格里给2粒