迭代-教学设计（表格式）.docx

教学设计课程基本信息课电第五章数据结构与算法5.2迭代与递归5.2.1迭代教学目标1 .理解迭代魁想，2 .常握迭代算法及其在问鹿解决中的应用.教学内容教学小点：1 .理解迭代思想.教学理点；2 .能使用迭代算法解决实际问题。3 .对包含迭代的真实问题进行数据抽象,并褊程解决问跑.教学过程.导入教师提出问应“什么是迭代”，引起学生求知欲，利用一个存钱的生活实例,帮助学生提炼出迭代的概会、特性，实例：网上有一个比较火的存钱法：第一天存一块,第二天存两块.第三天存三块“这样年你能存多少钱?分析：这是一个同学们比较熟悉的问题，可以归纳为求第n天能存多少钱，假如第一天,n为I,他的结果出就为I,第二天n为2时,他的结果小就是1加2,以此类推，我们可以得到加至n的结果a,就等于1+2+3+加到n为止。它其实就是一个累加的问题。用迭代的思路分析,则有：a产Iai=a+2a.-a2*3a,=a,+n观察该代码段,其中的a变址，进行了一个累加，在绿一次循环中将会从一个旧的（ft变成一个新的伯，这就是递推公式：a=a*i引出迭代的概念：迭代就是东复反馈过程的活动，它的目的通常是为了迫近所需达到的目标或结果。而每一次时过界的重IX称为一次“迭代而每一次迭代得到的结果会作为下一次迭代的初始值.二新课讲授1 .列举生活中包含迭代思想的事物.提出思考：我们身边还有哪些事就体现了迭代？2 .提出迭代算法中的三个问典:（1）确定一个迭代的变录，在能弊使用迭代算法处理的问Je中,至少具有一个，也可以是多个.不断地由IH值递推出新低的变Iih那么这个变邠,我们称它为迭代变量.（2）建立正确的迭代表达太，如何让迭代变量能够从前面一个值变成下一个值的公式。（3）控制迭代的过程.就是说我的在若干次重更迭代之后.要能蛤结束,也就是符合算法的有穷性，衢要在有限的步界中解决这个问鹿,控制迭代过程，就是需要我们设定一个迭代结束的条件。3 .结合书本讲解用迭代法求算术平方根的例子，并详细讲解核算法中的二.个问遨：确定一个迭代的变最、建立正确的迭代表达式、控制迭代的过程。简要说明该算法中的递推公式的由来.4 讲解欧几里如算法.并详细讲好该见法中的:个问咫：确定一个迭代的变依、建立正确的迭代表达式、控制迭代的过程.陆要说明欧几里得算法的可行性.三.课堂小结1 .了解了迭代思想以及迭代算法。2 .学习了迭代算法中的三要素，这三要素分别是确定迭代变量，建立迭代关系式以及控制迭代过程.3 .一起分析了“求算术平方根”和一欧几里得算法”两个例子来加深对迭代分法的理解.四.作业布置完成学习任务单中的内容.再送给大家一句从人民日报中摘抄的,包含了迭代思想的勘志谙.“成功不能,瞅而就，它需要持续不断地努力，”