递归算法教案.docxVIP

精心整理 递归算法 一、基本说明 模块：高中信息技术选修《算法与程序设计》 年级：高中二年级 所用教材版本：上海科技出版社 所属的章节：第 3 章第 4 节 学时数：45 分钟（机房授课） 二、教学设计? 1、教学目标：理解什么是递归算法，学会用递归算法的思想分析问题能够应用自定义函数方法实现递归算法的编程 2、内容分析：本课是算法与程序设计靠后的教学内容，有一定难度，需要详细讲解；同时本节内容比较难，教师可根据具体情况增加课时逐步进行授课。 3、学情分析：高二学生，有熟练的计算机操作能力，通过前面的学习，算法与程序设计水平大增，应能很好掌握。 4、设计思路：本节课逻辑思维比较复杂，需循序渐进，通过打比方等方法逐步讲解递归算法的原理。 三、教学过程 教 学 环 节 及 时教师活动间  学生活动 对学生学习过程的观察和考查 及设计意图 创设情境 课堂导入：今天很高兴，特此我给大家准备了一份礼品（精师生共同活动美包装猴与兔艺术品），你们想知道里面有什么礼物吗？学 “找答案” 生：想…… ?? 讨论活动过 ??师：好！我们班有一位同学知道里面有什么礼物！ (在上程，总结游戏规课之前事先告诉其中的一个同学 )但是他不能就这样告诉大 则，了解活动规  使用情境教学法 在此活动过程中能让学生初步从活动中体验“问题的发与收”从而走进了递归的思维模式，为进一步 家，有一个规则可以让我们知道里面装的是什么…… 规则是： 精心整理 律，并将活动过程进行算法描  学习递归算法埋下伏笔 精心整理 精心整理 精心整理 精心整理 1、?从第一排的第一个同学开始。 述 2、?每位同学只问他相邻的同学，每位同学最多只能被问一次，而且一个同学不能再问第二人，当任何一个同学知道了答案,要求立即告诉曾经问过他的那个同学(不能告诉其它同学)以此类推。 3、?一直到得出答案为结束 以游戏规则开展，我想让第一位同学告诉大家，精装的礼物是什么？ 师：前面我们学习了自定义函数，知道函数是为了实现某种 功能而编写的一段相对独立的程序，并且可以多次的调用。 算法描述： 启 发 主 functionwhat(student) 体 如果我知道答案，那么我就告诉你否则，我要问下一位同学再告诉你endfunction 分析问题 确定方案 ,培养学生思维程序化，为下面新学习递归算法做好移植准备 展示题： 小猴吃桃: ??有一天小猴子摘若干个桃子,当即吃了一半还觉得不过瘾, 又多吃了一个。第二天接着吃剩下桃子中的一个，仍觉得不过瘾又多吃了一个，以后小猴子都是吃尚存桃子一半多一个。到第 10 天早上小猴子再去吃桃子的时候，看到只剩下一个桃子。问小猴子第一天共摘下了多少个桃子? 1、鼓励学生进行讨论，共同寻找答案或解决方法 2、师生共同分析题：  实例教学，选择“小猴吃桃”这一题的目的是为了 ??以 4 位同学排成了行，（设从行的后面开始的第一位同学 讨论、比较、分简化教材“裴波那契”数 知道第 10 的桃子数（1 个），倒数第二位同学知道第 9 天的 析、归纳 列的多函数调用，总是问 学 习 新桃子数是……）从教师提问排在前面第一位（第 7 天）的同 推导数学建模 题分析的复杂性较大的特 知 学，你知道，你今天的桃子数有多少？ ??目的是讨论出，只有倒数第一位同学知道，其它有同学都不知道，但是他只要知道他后一位同学的桃子数就可以求出本人所具有的桃子数，（后同学的桃子数+1）*2 就是本人的桃子数。 建立数学模型： ??????假设第 n,n10 天的桃子数为 tao(n)那么 ??????tao=10?n=1 tao(n)=(tao(n+1)+1)*2??n10 ??我们能不能这样设一个函数： 算法描述： 点，从使得重点难点得以 轻松的突破。 学生进行算法培养学生养成良好的编程描述 习惯 ???function 你有多少桃子？（第几天） ??如果我第 10 天，那么我就有一个桃子。 ?否则，我的桃子数=（前一天的桃子数+1）*2 ???endfunction 学生编程实现： Functiontao(ByValdaysAsInteger)AsInteger Ifdays=10Then tao=1 示图协助学生算法实现过分析算法的实程的始末思维， Else 现过程 培养学生的编程和调试程 tao=(tao(days+1)+1)*2 EndIf 学生编程实现 序能力，让学生获得成功 的体检 EndFunction 我们再来看第二题：（学生阅读教材，让学生阅读教材的“裴波那契”，培养学生的自学能力、和知识迁移建构自我的知识体系） 裴波那契（Fibonaccileonardo，约 1170-1250）是意大利着名数学家．在他的着作《算盘书》中许多有趣的问题，最富成功的问题是着