1 / 3
文档名称:

递归算法的实现.doc

格式:doc   大小:23KB   页数:3页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

递归算法的实现.doc

上传人:xunlai783 2018/12/1 文件大小:23 KB

下载得到文件列表

递归算法的实现.doc

文档介绍

文档介绍:(该案例获2007年全国课堂教学评比一等奖,全国教学设计二等奖,收编于李艺教授主编的《高中信息技术新课程精选》由高等教育出版社发行)
一、教材分析
“算法的程序实现”是高中信息技术教育科学出版社《算法与程序设计》选修模块第三单元的内容,本课题是“递归算法的程序实现”,前面学习了解解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序以及本节的前一小节知识点“什么是自定义函数”的学习,在学习自定义函数的基础上,学习递归算法的程序实现是自定义函数的具体应用,对培养学生“自顶向下”、“逐步求精”的意识起到关键的作用。
二、学情分析
基于教学对象是高中二年级学生,前一节课学习了如何自定义函数,在此基础上学习深入学习和体会自定义函数的应用,且学习了程序设计的各种结构,在学习程序设计各种结构的应用过程中,主要培养学生应用大量的循环结构进行“递推”算法进行计算机编程来解决现实中的实际问题的能力。
三、教学三维目标
知识与技能:
1、理解什么是递归算法,学生用递归算法的思想分析问题
2、能够应用自定义函数方法实现递归算法
过程与方法:学生参与讨论,通过思考、动手操作,体验递归算法的方法
情感态度与价值观:结合数学中的实例,培养学生的数学建模意识,培养学生多维度的思考问题和解决问题的方法。
四、教学重点与难点
重点:理解什么是递归算法,以及用递归算法的思想分析问题
应用自定义函数方法实现递归算法的编程
难点:应用自定义函数方法实现递归算法的编程
五、教学策略
基于递归算法的实现思想是理论知识强且比较抽象的教学内容。本节课主要采用层层深入、类比、、问题式的教学方法,旨在培养学生的发现问题、分析问题、解决问题的意识与能力。
六、教学环境
网络教室,教学软件VB,大屏幕投影,音响设备
七、教学资源准备
基于本学科的特点和学生的认知水平及学习心理特征,为更好地激发学生的信心,为保持学生的学习激情,不可能每位同学都喜欢程序设计,可能因素比较多,因此在教学过程中我设计了学生学习支持材料(智能化半成品加工程序),目的为了学生在有限的课堂中能清楚地了解算法与程序设计思想和方法。
八、教学过程
(一) 创设情境,提出课题
师:上课之前我问同学们一个问题,平时你们上体育课是怎么报数的?
生:1、2、3、4、5、……
师:除了队列中第一位同学报1以外,每一位同学报出的数字是怎么得出来的?(推算!)(请看视频!问你们报数是不是这样?)
师:黑板板书“推算———>(最后一位同学所报的数是前面同学一步步推出的结果)一步步的推出结果”这就是我们常用的递推算法。
师:今天我给同学们介绍一种你们没见过的报数方式(请看视频)
师:引导学生观察并讨论视频(这个报数方式,被问的同学将问题推下去——>一步步的推——>底端——>答案一步步的返回一直到结束)这就是本节课我们学习的递归算法思想。
设计意图:激发学生学习求知欲,并初步奠定“递归算法”思考分析问题的方法。
(二) 启发主体,导出递归算法程序设计思想
(1)展示题:
小猴吃桃:
有一天小猴子摘若干个桃子,当即吃了一半还觉得不过瘾,又多吃了一个。第二天接着吃剩下桃子中的一个,仍觉得不过瘾又多吃了一个,以后小猴子都是吃尚存桃子一半多一个。
问题一:到第3天早上小猴子再去吃桃子的时候,