.算法思维的培养与问题求解的结合---递推问题教学设计.docVIP

算法思维的培养与问题求解的结合 ——递推问题教学设计 江苏省江阴高级中学 陈晓红 一、学习目标与任务 学习目标 知识与技能： 1．能将日常生活中复杂的问题简化、抽象，构建合理的数学模型。 2．体会“递推”含义，能掌握基本的递推方法并用算法实现。 3．培养学生算法思维方式，并能将其溶入生活问题的解决。 过程与方法： 1．掌握递推的一般方法，并能做迭代操作。 2．能运用语言精确的描述算法并编程实现，调试上传。 情感态度与价值观： 1．从生活中提炼算法，把算法应用于生活，激发学生的求知欲，调动学生的主观能动性，形成积极主动的学习态度。 2．通过典型、趣味问题的分析、解决，培养学生良好的思维习惯，提升学生对现实的行事逻辑能力。 学习内容 学生能在生活与学习中发现问题，提出问题并在老师的引导下分辨哪些问题能运用计算机解决的，并掌握运用计算机解决问题的一般方法。 学习重点：体会运用计算机解决问题的一般方法，认识算法与程序设计的地位与作用。 学习难点：能根据问题设计良好的问题解决方案，即算法确定。 二、学习者特征分析 处在信息、信息技术高度发展的社会中的青少年，求知欲特别强；但同时也有很强的求异性，讲究标新立异，对新生事物、新奇问题总能产生极大的兴趣，并想办法解决。这就是当代学生的学习特点。同时通过前面两单元的学习，学生对程序设计已有了一个初步概念，对运用计算机解决问题产生浓厚的兴趣。急切想了解计算机程序设计的奥秘。因此，教学设计中，可以从学生的求知欲、求异性等特点出发，将新颖、有趣的问题作为学习的主线，提高学习效率。 三、教材分析 本节课是中国地图出版社出版的普通高级课程标准实验教科书。算法与程序设计（选修）第三单元《算法与问题解决》第一节 解析法与问题解决的内容。从本单元开始讲述程序设计中的常用算法内容。 “算法+数据结构=程序设计”这是世界著名的瑞士计算机专家N·沃思（Niklaus Wirth?）提出的一个著名的论断。一般地，算法是指在解决问题时按照某种机械程序步骤一定可以得到结果的处理过程。这种程序必须是确定的、有效的、有限的。该课时讲解有关递推方法的运用。教材以“兔子繁殖问题”的求解为例阐述递推方法的含义和运用。 在教学的同时，学生思维能力的培养是重点。因此，教材中知识点阐述的重要篇章放在了问题的分析部分，通过对问题的分析，提高学生的思维能力，分析问题、解决问题的能力。 四、学习媒体设计 1．学习环境选择 多媒体网络机房、学生电子档案袋 2．学习资源 教材、相关电子资源 3．学习方式 以提出问题、分析问题、解决问题这一步骤来解决问题，实现程序设计。 五、教学流程 教学环节 教师活动 学生活动 新课导入 上节课我们学习了运用计算机解决“代数模型”的问题。解决步骤可以简化为： 问题→分析→建模→实现 检验、修改 实际上，运用计算机解决所有问题都可以运用以上步骤来分析解决。下面我们就来看这样一个问题。 在老师的引导下，回忆上节课中所总结出的运用计算机解决问题的一般步骤。 提出问题 “一个人把一对小兔放在四面都围着围墙的地方，假定一对小兔子经过一个月以后就能够长大成为一对大兔子，而一对大兔子经过一个月后又能够生出一对小兔子。问一年后总共有多少对兔子？” 思考这个问题的解决方案。 1年等于12个月，即12个月后兔子的对数。 分析问题 从问题出发，引导学生以月为单位考虑每个月兔子的对数，并能画出兔子的繁殖情况图。 学生在画板上自行画出对问题解决的兔子繁殖情况图。 老师通过屏幕广播学生画的情况图。（实际在查看清楚的条件上，教师以预先将可能的几种情况在ppt中画好）与同学一起分析、讨论。得出月数与兔子对数的数列表。 思考，讨论得出正确的兔子繁殖情况图。并能根据图产生月数与兔子对数的数列表。 数学建模 引导学生观察数列（每月兔子对数）的规律，得出产生该数列的公式。 思考、讨论，得出数列的公式为： f1=1 f2=1 …… fn=fn-1+fn-2 过程小结 刚才我们产生的数列实际为菲波那契（Fibonacci）数列，“兔子繁殖问题”源于意大利数学家菲波那契（Fibonacci）在1202年出版的《Liber Abaci》一本数学书中提出的一个很有趣的数学问题。因此为了纪念他将产生的数列称为菲波那契数列。它在数学、物理、化学、生物中经常出现。 而我们产生的数列公式，其实是菲波那契数列的递推公式。我们在解决一些问题时，有时并不能象上一节课那样直接产生代数模型，但能根据前一步操作和后一步操作产生关系。这样就可以从初始条件入手，一步步地按递推关系式递推，直至求出最终结果。 在解决有些问题时，无法将已知条件代入公式一次完成求解，而需要多次使用这个公式，直到最终求解，这种方法叫做递推或迭代法求解。 设计意图 问题解决的关键是通