高中信息技术粤教版课件：《迭代算法》课件.pptx

迭代算法年 级：高二年级 学 科：信息技术（粤教版）主讲人：薛 琛 学 校：湖南省株洲市南方中学..... 利用计算机求斐波那契数列项 微项目 迭代法是让计算机重复执行一组指令，在每次执行这组指令时，都从变量的原值推出它的一个新值的过程。 迭代法解决问题运用迭代法需要思考的内容及其具体算法描述01 项目活动一自主阅读教材P111-P112，完成项目活动文件中的相关问题。1.迭代法实施过程中需要考虑的三个内容？2.设计算法并完善流程图，并在流程图中圈出迭代法需要考虑的三个内容。 考虑三个内容迭代变量过程控制建立关系式谁在变什么时候结束迭代如何变 设计算法count = nbccount=count + 1迭代过程 迭代法的应用运用迭代的思想解决学习生活中的问题。02 任意写出一个正整数N，并且按照以下的规律进行变换： 如果是个奇数，则下一步变成3N+1。 如果是个偶数，则下一步变成N/2。人们发现，无论N是怎样一个数字，最终都无法逃脱回到谷底1。案例一：冰雹猜想 案例二：互联网产品 “你怎么知道如何把这个产品设计成最好的呢?只有让用户尽快去使用它。既然大家对这版产品有信心，在基本的产品功能上我们有竞争优势，就应该抓住时机尽快将产品推向市场，真正完善它的人将是用户。他们会告诉你喜欢哪里不喜欢哪里，知道了他们的想法，我们就迅速改，改了一百次之后，肯定就是一个非常好的产品了。所以，这个过程中不怕走弯路，但重要的是快速迭代，早一天面对用户就意味着离正确的结果更近一步。” --百度创始人 ：李彦宏 迭代过程自动化学习知识并编写程序解决问题03 项目活动二1.打开fib.py程序，修改并完善程序。2.完成的同学增加输出第n-1项的值，并计算输出第n-1项与第n项的比值。观察其值的特点。 迭代：一般用循环结构来表达。当输入的n逐渐增大时，相邻前后项的比值接近黄金分割比。 课堂总结 迭代算法原理 迭代过程自动化实现 迭代算法的应用 迭代周边知识递归算法与迭代思维方式相反动态规划寻找子问题的最优迭代出原问题的最优矩阵快速幂加速迭代过程课堂拓展 @nfzx_xc愿每一个我们，不断迭代，不断成长！