新人教B版高中数学(必修3）1.3《中国古代数学中的算法案例》ppt课件.pptVIP

* 人教出版社B版 必修三 算法初步 1.1.3 算法的基本逻辑结构----循环结构 创设情境 核裂变原理 问题1： 如果轰击64次铀核，如何求释放出的总能量？ 铀核 次数 1 2 3 4 … 64 1 21 22 23 … 263 如何求1+2+4+……+263 的值？ 思考：用我们已经学过的顺序结构和条件分支结构能 画出求解的流程图吗？ S1=1； S2=S1+2； S3=S2+22； S4=S3+23； …… S64=S63+263 开始 S1=1 S2=S1+2 S3=S2+4 S64=S63+263 输出S64 结束 …… 顺序结构： 缺点：在解决变量较多的问题时， 用顺序结构过程变得繁琐。 1次加法 1次加法 1次加法,2次乘法 1次加法,3次乘法 1次加法,63次乘法 概念探究—温故 2 概念探究—变量 输出 输入 S 思考：能否用一个变量完成程序的设计？ 3 S=2 S=2 S=3 S=3 S=4 S=2 S=2 输出 输入 S=S+5 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=S+i i=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 n≤100 S=S+n 结束 是 否 输出S n=n+1 S n 开始 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 如果改为另一种结构如何修改？ S=0,i=1 i≤100 i=i+1 S=S+i 输出S 循环 条件 不同 S=0,i=1 i≤100 i=i+1 S=S+i i100 i S 1 0 退 出 1 2 100 1+ …+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 循环终止条件怎么取？ i64 i63 验证循环条件是不是正确？ 输出什么变量？ 输出S 输出S 典例分析 例3、已知n个数排成一行如下：a1、 a2、 ……、an、其中a1=1，a2=1，an+2=an+an+1（n≥3，n∈N），画出计算第n项的程序框图。 an+2 5 3 1 4 2 an+1 an n 分析： A B C C=A+B 1 1 2 2= 1+1 1 2 3 3= 1+2 2 3 5 5= 2+3 3 5 8 8= 3+5 5 8 13 13=5+8 B C A=B B=C 计数变量：3≤k≤n 概念应用 开始 初始值