35《用递归算法解决问题》案例分析.docVIP

用递归法解决问题案例分析 课题 3.5用递归算法解决问题 教材 分析 “用递归法解决问题”是《算法与程序设计》第三章第五节的内容。递归算法相对于前面学习的解析法、穷举法来说，相对较难，而教材中计算兔子个数的例子对学生来讲就更不易理解了。所以本课将采用学生熟知的求1+2+……+100的和这一学生熟悉的问题来降低难度，启发学生的思维。 学生 分析 教学对象是高中一年级学生，前面学习了程序设计的各种结构，在学习程序设计各种结构的应用过程中的培养了用计算机编程解决现实中的问题，特别的学习循环语句的过程中，应用了大量的“递推”算法。在此基础上学习深入学习和体会自定义函数的应用。 教学 目标 知识与技能 1.理解什么是递归算法学会分析任务，建立相应的递归式数学模型 能够运用自定义函数的方法实现递归算法编程 过程与方法 通过描述的例子和恰当的习题，使学生理解递归算法 情感态度 与价值观 结合数学中的实例，激发学生的数学建模的意识，培养学生多维度的思考问题和解决问题。 重点 与 难点 重点 理解什么是递归算法 难点 用递归法编程解决实际问题。 教学 方法 自主探索任务的驱动 教学 资源 多媒体计算机教室、自编程序，课件 教学过程 教 师 活 动 学 生 活 动 设 计 意 图 一、复习导入，提出问题 通过简述微博中有关衡水中学的成功经验引出思考题：求1到100的和有几种解法激发学生的思维从而引出用递归法求解的方法。 学生思考，并回答问题。 从建构主义学习理论出发，通过问题使学生产生已知与未知的冲突，从而使学生自主建构新知。 二、思考问题，导入新课 投影展示用递归思想求解1+2+……+100的和的思维过程。并说明边界条件和数学模型的建构及归纳出求解通式。 观察老师的递推和回归过程，并在老师的启发下，理解递归算法的思想。 从学生熟知的求1到100的和这一问题出发拉近课程与学生的距离，让学生很快体会到了用递归思想的解题的过程 通过《老和尚讲故事》故事从前有座山，山里有个庙， Private function函数名称（[参数列表]）[as 类型] 语句组 End function Private function s(n) As Double If n=1 then s=1 Else s= s(n-1) + n End if End function 和学生一起解读函数的作用。 认真听讲脑海中勾画出故事的画面，体会什么是递归。概念让学生从故事和实践活动中体会递归法的内涵，加深对递归思想的理解。 一只小猴子摘了一堆桃子，第一天，它吃了这堆桃子的一半又多吃了一个；第二天，它吃了剩下的一半又多吃了一个，依此类推，到第五天的时候只剩下一个桃子。问，小猴子一共摘了多少个桃子？请同学尝试写出解决该问题的算法并编制程序 提问学生：解决该问题的关键是什么。边界值和通式是什么 适当启发、引导 观看投影，思考问题，构造解决问题的方法。 尝试编写程序，解决问题 猴子摘桃的问题是一道常用的算法题，在奥数中也经常出现，通过本作业，可以使学生既复习、巩固已学习的循环语句，又能训练、拓展学生的逻辑思维能力加深学生用递归法解决问题的能力，使所学知识得到升华 七、归纳总结 通过提问以下三个问题总结用递归算法解决问题的思想，加深对本课教学目标的达成。 1.递归算法的思想 2.递归算法的特点 3.递归算法的实现方法 思考 回顾 反思 以提问的方式来总结本课内容，可以让学生对本课内容有一个更深入的理解，巩固本课所学知识 八、作业 投影展示作业：用递归算法计算斐波那契数列第10项的值 讲解该数列的特点。提醒学生和数学课上的知识结合。要求学生课后完成该程序。 回顾数学课堂中讲述的波那契数列，初步构造程序的编写方法 通过该作业，使学生在课后复习本课所学知识，同时回顾教材中计算兔子个数的实例。 课后反思 通过度求解1+2+……+100的和这一简单而熟悉的任务的分析，使学生很轻松的理解了递归算法的思想。通过任务二和任务三的实践，提高了学生用递归法解决实际问题的能力，进一步巩固和加深了对递归算法思想的理解。 3.5用递归算法解决问题 1