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天早上小猴子再去吃桃子的时候,

最近更新

风电场选址与土地利用规划的整合研究-全面剖析.. 31页

近红外在酱香白酒酒醅检测中的应用 4页

辽宁强对流天气物理量阈值探索统计分析 3页

输电塔角钢斜插式基础抗倾覆稳定性数值模拟分.. 4页

转型期会计专业课程体系构建相关问题探讨 3页

超高频RFID读写器模块匹配网络研究 3页

超临界锅炉水冷壁的传热恶化研究 3页

质量成本优化探讨 3页

设备液压系统常见故障分析与排除 3页

表面贴装器件S参数测量方法研究 3页

蜜蜂双种群进化机制背景下云自适应遗传算法分.. 3页

萨北东部过渡带周期注水效果及分析 4页

苏州创新人才高地建设的对策研究 3页

2025年度个人向单位无息借款合同 7页

舰载舷外有源雷达诱饵技术研究 3页

舞钢ERP合同结算流程控制系统的开发和应用 3页

聚乙烯燃气管道施工质量监控与管理系统研究 3页

维美德对葡萄牙Caima浆厂漂白工艺实施改造 3页

组合捕收剂浮选氧化锌矿试验研究 3页

纠偏轨道设计中谱集的解析计算 3页

篦冷机推雪人装置的开发与应用 3页

第三方支付企业跨境发展初探——以支付宝为例.. 3页

穿心棒法施工高墩盖梁技术在工程中的应用 3页

税收筹划及其在企业投资中的应用 3页

YDT4860.1-2024带输电功能的可插拔光收发合一.. 35页

碳纳米管负载钯催化剂的制备及其电极研究 3页

砂箱物理模型浅表底辟构造研究进展 3页

石油企业ERP系统的特征和应用 3页

2025年龙年网络科技四个字公司奢华 5页

2025年龙年建筑装潢三个字公司好听名字600个 8页