递归算法与递归程序教学设计2-2022-2022学年高一信息技术下册

教学基本信息课题

4.5递归算法与递归程序

（二）学科信息技术年级高二年级课时|2fwS新授课教学背景分析教学内容分析本节课选自广东版教材普通高中信息技术“算法与程序设计”第4章第5节内容“递归算法与递归程序”，前面学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序，在学习自定义函数的基础上，学习递归算法的程序实现是自定义函数的具体应用，培养学生自顶向下〃、逐步求精〃的意识起着重要的作用学生情况分析学生前面学习了程序设计的各种结构，在学习程序设计各种结构的应用过程中的培养了用计算机编程解决现实中的问题，特殊的学习循环语句的过程中，应用了大量的递归〃算法在此基础上学习深入学习和体味自定义函数的应用以递归算法的逆向思维进行求解问题，在学习过程中体味递归算法的思想过程多维度的思量问题和解决问题是提高学生的学习兴趣关键教学目标及重难点知识与技能

1.理解什么是递归算法，学生用递归算法的思想分析问题

2.能够应用自定义函数方法实现递归算法的编程过程与方法学生参预讨论，通过思量、动手操作，体验递归算法的方法情感态度与价值观结合数学中的实例，激发学生的数学建模的意识，培养学生多维度的思量问题和解决问题教学重点1•理解什么是递归算法，学会用递归算法的思想分析问题2,应用自定义函数方法实现递归算法的编程教学难点应用自定义函数方法实现递归算法的编程教学方法采用讲解、探索、任务驱动和学生自主学习相结合教学环境多媒体网络机房教学过程环节教师活动学生活动设计意图使用情境教学法创设情境在此活动过程中能让学生初步从活动果堂导入中体验问题的发与收‘从而走进了今天很高兴，特此我给大家准备了一份礼品（精美包递归的思维模式，装猴与兔艺术品），你们想知道里面有什么礼物吗？为进一步学习递归学生想……算法埋下伏笔师生共同活动找师好！我们班有一位同学知道里面有什么礼物!（在答案〃上课之前事先告诉其中的一个同学）但是他不能就这样告诉大家，有一个规则可以让我们知道里面装的是什么……规则是

1、从第一排的第一个同学开始

2、每位同学只问他相邻的同学，每位同学最多只能被问一次，而且一个同学不能再问第二人，当任何一个同学知道了答案，要求即将告诉曾经问过他的那个同学（不能告诉其它同学）以此类推

3、向来到得出答案为结束以游戏规则开展，我想让第一位同学告诉大家，精装的礼物是什么？启示探索分析问题币前面我们学习了自定义函数，知道函数是为了一寸论活动过程，总实现某种功能而编写的一段相对独立的程序，并且结游戏规则，了解确定方案,培养学可以多次的调用活动规律，并将活动生思维程序化，过程进行算法描述算法描述为下面新学习递归算法做好移植function whatstudent准备如果我知道答案，那末我就告诉你否则，我要问下一位同学再告诉你end function学习新知展示题:讨论、比较、分析实例教学，选择、归纳小猴吃桃〃这一题小猴吃桃:的目的是为了简化有一天小猴子摘若干个桃子，当即吃了一半还教材裴波那契觉得无非瘾，又多吃了一个第二天接着吃剩下桃子数列的多函数调中的一个，仍觉得无非瘾又多吃了一个，以后小猴用，总是问题分析子都是吃尚存桃子一半多一个到第10天早上小的复杂性较大的特猴子再去吃桃子的时候，看到只剩下一个桃子问点，从使得重点难小猴子第一天共摘下了多少个桃子？点得以轻松的突破

1、鼓励学生进行讨论，共同寻觅答案或者解决方法

2、师生共同分析题:以4位同学排成为了行，（设从行的后面开始的第一位同学知道第10的桃子数（1个），倒数第二位同学知道第9天的桃子数是……）从教师提问排在前面第一位（第7天）的同学，你知道，你今天的桃子数有多少？目的是讨论出，惟独倒数第一位同学知道，其它有同学都不知道，但是他只要知道他后一位同学的桃子数就可以求出本人所具有的桃子数，（后同学的桃子数+1）*2就是本人的桃子数建立数学模型假设第n n10天的桃子数为tao（n）那末ztao=10n=1（）（（））tao n=tao n+l+l*2n10推导数学建模我们能不能这样设一个函数学生进行算法描述培养学生养成良好的编程习惯算法描述function你有多少桃子？（第几天）如果我第10天，那末我就有一个桃子否则，我的桃子数=（前一天的桃子数+1）*2end function示图协助学生算Tao2=Tao3l*2分析算法的实现过末思维,法实现过程的始Tao3XTao4+l*2Tao8-Tao9+le2学生编程实现:培养学生的编程学生编程实现和调试程序能力Tao10-1Function taoByValdays As Integer As,让学生获得成Integer功的体检If days=10Thentao=tao=taodays+1+1*2ElseEnd If自主构建我们再来看第二题（学生阅读教材，让学生阅读尊重学生的个体教材的裴波那契〃，培养学生的自学能力、和知识发展，让学生进阅读End Function迁移建构自我的知识体系）行自主探索学习,使用学主动、思量、分析、讨论裴波那契Fibonacci leonardo,约1170-1250积极的学习新知）是意大利著名数学家.在他的著作《算盘书》中识，培养他们的许多有趣的问题，最富成功的问题是著名的兔子繁殖问题J如果每对兔子每月繁殖一对子兔，而自学能力子兔在出生后第二个月就有繁殖能力，试问第一月有一对小兔子第十二月时有多少对兔子？

1、

1、

2、

3、

5、

8、

13、21……培养学生分析问题、解决问题能力，烟练学生数学建假设第n个月的兔子数目为fn,那末模〃建构主义的学习观认为学习不f n=Fn-l+fn-2当n3,是被动接收信息，fl=f2=l而是主动地建构意义,以自己原有的讨论得出算法描述知识经验为基础对Function有多少对兔子第几月外部信息进行主动地选择、加工和处如果是第一月或者第二月，那末就有一对兔子理，人而获得自己的意义过程否则，本月兔子数=本月-1月的兔子数+本月-2月的兔子数end FunctionFunctiontuByVal monthAsIntegerAsIntegerIf month=1Or month=2Then编程实现tu=1Elsetu=tumonth-1+tumonth-2End IfEndFunction阅读教材的循环结构实现，比较讨论两种算法的区深化知识学生讨论培养学生分析问题、别和特点归纳、梳理知识的课堂小结戈们今天所学习的算法是递归算法〃，我们谈谈什么是能力，通过两种算递归算法，递归算法有什么特点法的对比，让学生深入体味递归算法师生讨论，共同小结的魅力加深对本节课所学知识的理

1、递归算法是数值层层调用实现的，函数先由解上向下调用，当达到最底层后，再将函数值层层向上返回达成共识（递下去，收回来，简称递归）

2、必须有个结束条件（有个该收回来的条件）

3、可读性强

4、计算机资源耗费大，所以效率比较底（常驻内存的数据比较多）巩固和发展本节课的学习内容

1、N!（用递归算法编程实现）布置作业

2、求1+2+3+4+5……N（用递归算法编程实现）

3、用递归算法实现猴子吃桃〃问题求解。