零编程基础学递归算法.doc

零编程基础学递归算法——案例模拟在程序设计教学中的应用(9月23日上午第1节)江苏省盐城中学沈文昊教材分析在章节中的关系:承前:在讲“用解析法解决问题”的知识基础上,和解析法“具有高效、快捷的特点”的思考和理解的同时,上一节课用“穷举法”解决了解析法在有些问题上的局限性。这一节课将以“递归法”作为算法一章的结尾,把算法与现实生活中解决问题的思维方法完美结合。这体现了新课程中对内容连贯性和一致性的要求,使学生对算法作为程序灵魂的意义逐步得到深化理解。启后:为下一节课“程序设计流程”打下了坚实的基础。进步深化了学生对算法作为程序灵魂的理解,激发了学生学****下面几个算法的兴趣,也一定程度上消除了学生对逐渐增加难度的算法设计教学的畏惧心理。教材案例分析:贴近学生生活实际突出体现了“递归法”的算法精神和应用领域。流程简单。基于以上分析,教材案例很优秀,本节课教学决定使用教材****题中的案例“汉诺塔”,并结合本学校的实际情况加以改编。学生情况学生的个人情况不同。通过之前的练****中“水仙花数问题”,以及我们熟知的“鸡兔同笼问题”、“百鸡百钱问题”等问题的统计结果可知:知识基础掌握程度不同。程序界面设计的操作熟练程度不同。代码编写过程,对编辑以及VB的IDE辅助使用的熟练程度不同。因此,需要因材施教,主要通过师生互动和生生互动的方式,以分层次教学、分组教学的方法,来力争每个学生达到本节课学****的共同目标,缩小个体学****差异。教学目标知识与技能:了解递归法的特点。掌握用递归法设计算法的基本要求。学会编写程序实现递归法。过程与方法:通过小组内讨论分析案例。以小组间合作的形式,设计出流程图。通过任务驱动法,并以小组间竞争的形式,完成伪代码实现。情感与价值观:递归法的算法意义,理解计算机与人类思维活动的互补之处。组内合作,增进学生间的友谊,培养团队合作精神。组间竞争,激发学生的积极性和兴趣,培养了团队中的集体荣誉感。教学重点和难点重点:掌握用递归法设计算法的基本要求是重点,算法作为程序的灵魂,是程序设计的重要环节。从算法的理解到伪代码的实现,都有助于学生对这一重点的理解和掌握。难点:难点在与编写程序实现递归法。实际程序的实现,是有些学生一向心有畏惧的部分。教师可以用分解任务的方式,以一个个小任务,一个个问题来驱动教学进程,从而帮助学生分散难点,各个突破。教学策略和设计理念案例法: 在案例中,激发学生兴趣,解决实际问题,有助于深化对解决方法的理解,并了解算法的实际应用领域。任务驱动法和问题驱动法: 用把整个大的流程分解的方式,以一个个小任务,一个个问题来驱动教学进程。有利于解除学生程序编写的畏惧心理并提高学生的注意力和学****效率。分层次教学: 对基础薄弱的学生,以知识讲解为主,教师引导其思考理解算法意义; 对基础较好、有兴趣的学生,在完成已有任务的基础上,布置扩展任务,深化其对算法思想上的理解。分组教学: 组内合作,增进学生间的友谊,培养团队合作精神。组间竞争,激发学生的积极性和兴趣,培养了团队中的集体荣誉感。教学过程活动与任务教学环节教师活动学生活动设计意图创设情境展示“汉诺塔”。“本节课我们学****的递归法,其实是同学们问题解决方法的归纳总结和升华。今天我们将通过一个有趣的例子,来了解掌握它。”观看演示,理解“汉诺塔”规则。回顾自定义函数/过程,约定ab=从A柱子移动1个盘子到B柱子。ab