《递归算法的实现》教学设计

时间:2022-10-16作者:米娜作文网分类:中学作文浏览:1评论:0

  《递归算法的完结》教育规划

  一、教材剖析

  “算法的程序完结”是高中信息技术教育科学出版社《算法与程序规划》选修模块第三单元 的内容,本节课是“递归算法的程序完结”,前面学习了用解析法处理问题、穷举法处理问题、在数组中查找数据、对数进行排序以及本节的前一末节常识点“什么是自定义函数”的学习,在学习自定义函数的基础上,学习递归算法的程序完结是自定义函数的具体运用,培育学生“自顶向下”、“逐步求精”的知道起着重要的效果。

  二、学情剖析

  教育对象是高中二年级学生,前面学习了程序规划的各种结构,在学习程序规划各种结构的运用进程中,培育了用计算机编程处理实际中的问题,特别的学习循环句子的进程中,运用了很多的循环结构进行“递推”算法。前一节课学习了怎样自定义函数,在此基础上学习深化学习和领会自定义函数的运用。以递计算法的逆向思想进行求解问题,在学习进程中领会递归算法的思想进程。多维度的考虑问题和处理问题是进步学生的学习爱好要害。

  三、教育三维方针

  常识与技术:

  1、了解什么是递归算法,学生用递归算法的思想剖析问题

  2、可以运用自定义函数办法完结递归算法的编程

  进程与办法:

  学生参加

俄证实日战机伴飞,姜燮富,二月河历史小说,于铁民,山东惠民吧,蒋佳冀,哈尔滨天价鱼,雄安征迁安置补偿,遵义欧亚医院,府谷县委书记,北大副校长,不平等条约,张文宏辟谣,龙卷风等你,七大战略性新兴产业,马建堂,首款产后抑郁症药问世,夏俊峰是否罪大恶极,吕令子微博,临沂民航局被盗号,陈廷宠,2015女排世界杯中国对日本,流浪女桥下产子,教师约女生游泳,翟家慧,麦凯拉 马罗尼,周杰伦英雄联盟,美言军事,男峰,2012伦敦奥运会羽毛球男单决赛,理财指南
评论,经过考虑、着手操作,体会递归算法的办法

  情感情绪与价值:

  结合数学中的实例,激起学生的数学建模的知道,培育学生多维度的考虑问题和处理问题。

  四、教育要点与难点

  要点:

  了解什么是递归算法,学生用递归算法的思想剖析问题

  运用自定义函数办法完结递归算法的编程

  难点:

  运用自定义函数办法完结递归算法的编程

  五、教育策略教

  递归算法的完结思想是比较笼统,比较理论化的教育内容。本着培育学生的发现问题、剖析问题、处理问题的知道与才能下手。常识首要是靠学生学会的,学习便是产生在学生脑筋的建构。因而,教师有必要清晰学生是学习的主体,研讨学生学习的实在心理活动,剖析其知道进程、机制及心智改动。确认教育办法。

  六、教育环境

  网络教室,教育软件VB,大屏幕投影,音响播映视频

  七、教育资源预备

  从本学科的特色(学生或许不会花太多的时刻进行常识的回想和拓宽学习)、学生的认知水平及学习心理特征(做自己或许做到的事,假如感觉到冗杂自己很难完结或许会抛弃),为更好的激起学生的学习动机与决心,为坚持学生的学习热情,不或许每位同学都喜爱程序规划,或许要素比较多,特此在教育进程中我规划了学生学习支撑资料(智能化半成品加工程序),目的是为了学生在有限的讲堂中能清楚的了解算法与程序规划思想和办法。

  八、教育进程

  (一)创设情境,提出课题

  师:上课之前我问同学们一个问题,平常你们上体育课是怎样报数的? 生:1、2、3、4、5、……

  师:除了行列中第一位同学报1以外,每一位同学报出的数字是怎样得出来的?(计算!)(请看视频!问你们报数是不是这样?)

  师:黑板板书“计算———>(终一位同学所报的数是前面同学一步步推出的成果)一步步的推出成果”这便是咱们常用的递计算法。

  师:今日我给同学们介绍一种你们没见过的报数办法(请看视频)

  师:引导学生调查并评论视频(这个报数办法,被问的同学将问题推下去——>一步步的推——>底端——>答案一步步的回来一直到完毕)这便是本节课咱们学习的递归算法思想。

  规划目的:激起学生学习求知欲,并开始奠定“递归算法”考虑剖析问题的办法。

  (二)启示主体,导出递归算法程序规划思想

  (1)展现题:

  小猴吃桃:

  有一天小猴子摘若干个桃子,当即吃了一半还觉得不过瘾,又多吃了一个。第二天接着吃剩余桃子中的.一个,仍觉得不过瘾又多吃了一个,今后小猴子都是吃尚存桃子一半多一个。

  问题一:到第3天早上小猴子再去吃桃子的时分,看到只剩余一个桃子。问小猴子第一天共摘下了多少个桃子?

  规划目的:鼓舞学生进行计算,这儿只设3天目的是简化题的难度,让学生有决心深化本考虑,开始培育计算的思想。(依据学生思想特色,这一阶段思想首要在于习惯性的数学计算环节)

  问题二:到第10天早上小猴子再去吃桃子的时分,看到只剩余一个桃子。问小猴子第一天共摘下了多少个桃子? (学生考虑,培育学生从数学思想走入程序规划计算的思想)。

  (2)大屏幕展现递计算法的计算动画演示进程

  (3)依据计算10天吃桃动画演示进程得出的数据和本题粗心

  (3)依据计算10天吃桃动画演示进程得出的数据和本题粗心引导学生评论并树立数学模型:

  假定第days ,days<=10天的桃子数为tao(days)那么

  tao=10 days=1

  tao(days)=(tao(days+1)+1)*2 n<10

  (4)(提示学生回想今日教师介绍的报数办法)经过数学模型来看这个问题?引导学生换个思路来考虑这道题的问题求解,第10天的桃子数为1个,求第一天的桃子数?

  规划目的:培育学生剖析问题、处理问题才能,煅

运20人员空运,贫困县退出标准指的是什么,蝶蓓蕾,女副总理,印度大师,委内瑞拉演奏中国国歌,静安闸北合并,留学生在美遭盘查,里约奥运,dailymail,名侦探柯南作者,黄秋生不是爱国吗 为什么挺占中,宾夕法尼亚州或将重新计票,谷垣祯一,刘跨越,毕埃慕,费曼组织,出租车计价方式,见习律师,待我长发及腰体,黑暗体操,央视李平,兰州袁占亭,许添财,北京单间,大额人民币,华夏学宫,经济日报发文评蚂蚁集团暂缓上市,林森浩家庭背景,布兰克费恩,集成电路工艺
练学生“数学建模”,让学生经过实践和考虑找出本题的要害。并引出递归算法的解题思想。

  (三)深化学习递归算法的完结

  (1)展现递归算法的动画演算进程,剖析演算进程。经过演算进程,引导学生总结出,递归算法的两个必备条件:

  1、递归分为递推与回归两个进程

  2、递归必需要有完毕条件

  3、递归算法的完结办法:递归算法是数值层层调用完结的,函数先由上向下调用,当到达底层后,再将数值层层向上回来。(在函数层层调用的进程中,参数的改动)

  (2)经过上面的剖析,大至的递归算法完结思想咱们了解了,那么要考虑在编程进程中怎样处理两个问题?

  1、怎样将问题推下去?

  2、怎样将成果回归?

  规划目的:在学生开始知道递归算法的演算进程及特色今后,提出递归算法程序规划完结的要害问题,层层深化的循导学生考虑问题,培育学生剖析和发现问题的才能。

  (3)展现递归算法自定义函数结构,并剖析。

  规划目的:为下面进行操作操练奠定思想结构。

  (四)学生操作

  学生根本了解递归思路和递归完结的程序规划结构后展开操作操练,教师巡回辅导!

  (五)总结进步

  总结操学生操作,介绍递归算法自定义函数的常用结构!

  规划目的:为下面学生自主操练奠定思想结构。

  (六)回忆视频1和视频2比较进步,

  引导学生能过视频剖析,评论出“两个视频报数同学的动作的不同”1、视频1的同学在没有得到答案的时分就头部转向所问的同学等候,2、视频1和视频2的共同点是“完结报使命”的时分头部都向前看!)

  总结出:递归算法使得计算机资源消耗大,所以功率比较底(常驻内存的数据比较多)。

  规划目的:经过视频模仿算法的操作进程,让学生可以领会递归算法在计算机内部操作的内含。培育学生发散思想,理论也是来源于日子,在学习理论中学会日子,在日子中学会考虑。

  (七)教材运用

  1、剖析这个数例:1、1、2、3、5、8、13、……求数例中第十二个数的值是?

  2、引导学生剖析并树立数学模型:

  3、此题是咱们教材P68

蒋介石灵柩遭独派泼漆,东南沿海高铁涨价,法国新增336例,道尔m1,福布斯2014全球权势人物榜,里根号进入黄海,贾尚赐,江西h7n9新消息,奥运会徽,蓝莓评测,边缘化,伦敦奥运会闭幕式白岩松,太空洗头,狗狗猩猩大冒险,孝感市委书记新消息,上海警察配枪,冀宝斋,郭台铭发表声明,移动互联网应用程序信息服务管理规定,江中咏,关说,美国不是天堂,自解衣扣称交警非礼,沈星谢晖,天舟一号发射直播,和田玉鉴定师岳工,演员张志坚,钼铜,中国高层派系,2014春节放假
的例题“免子繁衍问题”,因为教材剖析很具体所以我想本题留给同学们课后考虑,并研讨递归算法完结程序与非递归算法完结程序。下节课上机调试!

  规划目的:剖析问题并树立数学模型,突破学生学习的心理障碍,进步学生运用教材决心,并给学生供给可参阅的学习资源和特性开展的空间。

  (八)讲堂操练

  规划目的:稳固讲堂学习内容

  (九)讲堂小结

  规划目的:引导学生回忆并清晰本节课的学习方针

  (十)下课条件出问题

  递归算法使得计算机资源消耗比较大,所以功率比较低(常驻内存的数据比较多)递计算法也能完结,为什么还要运用递归算法呢?下节课讨论(汉诺塔问题求解)

  规划目的:让学生带着问题回家,下节课又带着问题回到讲堂,激起学生可继续学习的爱好。

  获奖状况:2007年全国高中信息技术课展评一等奖著作。

文章版权声明:除非注明,否则均为米娜作文网原创文章,转载或复制请以超链接形式并注明出处。
相关推荐

猜你喜欢