高中信息技术 《递归算法的实现》教学设计2Word文档格式.docx
- 文档编号:20197508
- 上传时间:2023-01-17
- 格式:DOCX
- 页数:11
- 大小:22.88KB
高中信息技术 《递归算法的实现》教学设计2Word文档格式.docx
《高中信息技术 《递归算法的实现》教学设计2Word文档格式.docx》由会员分享,可在线阅读,更多相关《高中信息技术 《递归算法的实现》教学设计2Word文档格式.docx(11页珍藏版)》请在冰豆网上搜索。
学校顺义一中授课教师屈海方班级高一授课时间寒假培训课型练习课课时1教学内容递归算法的实现教学目标1.知识与技能目标:
1)、理解什么是递归算法2)、学会分析任务,建立相应的递归式数学模型3)、能够运用自定义函数的方法实现递归算法编程2、过程与方法:
1)通过描述生活中的例子和恰当的习题,使学生理解递归算法2)通过练习,总结递归算法命题的规律3、情感态度与价值观:
1)结合数学中的实例,激发学生的数学建模的意识,培养学生多维度的思考和解决。
教学重点1、理解什么是递归算法2、如何建立递归算法的数学模型教学难点运用自定义函数的方法实现递归算法编程教法任务驱动、演示法、讲解法、小组合作学习教具计算机房上机实习。
教师活动学生活动设计意图1.直接引入新课1)提出新概念-递归在定义过程或函数时又出现了调用本过程或者函数的成分,即调用了它自己本身,这称为递归。
2)通过两个事例理解什么是递归老和尚讲故事故事从前有座山,山里有个庙,庙里有个老和尚会讲故事,讲什么呢?
从前有座山,山里有个庙,庙里有个老和尚会讲故事两面镜子互映(教师准备好两面镜子)在每面镜子中都有对面镜子的像,同时在像中也应该有和像同样的场景,每个镜子中的像是什么样子呢?
3)通过典型数学习题体会递归算法有5个人坐在一起,问第5个人多少岁,他说比第4个人大2岁;
问第4个人多少岁,他说比第3个人大2岁;
问第3个人多少岁,他说比第2个人大2岁;
问第2个人多少岁,他说比第1个人大2岁;
最后问第一个人多少岁,他说是10岁,请问第5个人多少岁?
认真听讲脑海中勾画出故事的画面,体会什么是递归。
回答计算的结果,并简单阐述解题过程分析实现过程建立数学模型从递归算法的概念出发,让学生从故事和实践活动中体会递归法的内涵,加深对递归思想的理解。
通过一道简单的数学题,让学生很快体会到了用递归思想的解题的过程。
使学生由对概念的理解转成实际应用,有利于学生的很快掌握与同学熟悉的函数相联系,利用知识的迁移使学生很快的掌握了这部分知识。
没有马上给出结论,使学生处于积极思考的过程中,便于学生理解掌握。
2.新课讲解(用递归算法解题的一般过程)-以上题为例10(n=1)步骤一、建立数学模型F(n-1)+2(n1)F(n)=步骤二、用vb语言实现(采用自定义函数的方法)Functiongs(byvalnasinteger)AsIntegerIfn=1(这部分知识以学生填空的形式给出)thens=10elses=s(n-1)+2endifendfunction学生自己尝试写代码。
没有思路的同学根据老师的提示,完成填空题。
体会算法的实现过程3.练习(基础题)1.有一天小猴子摘若干个桃子,当即吃了一半还觉得不过瘾,又多吃了一个。
第二天接着吃剩下桃子中的一半,仍觉得不过瘾又多吃了一个,以后小猴子都是吃尚存桃子一半多一个。
到第10天早上小猴子再去吃桃子的时候,看到只剩下一个桃子。
问小猴子第一天共摘下了多少个桃子?
学生认真做题。
加强练习,巩固知识。
1(day=10)(Tao(day+1)+1)*2(day10)Tao(day)=Functiongtao(Byvaldayasinteger)AsInteger(这部分知识学生做答)Ifday=10thentao=1elsetao=(Tao(day+1)+1)*2endifendfunction2)求N!
(做的快的同学选做)1*2*3*4*20的积,用递归的形式编程。
(答案学生向教师索取)请同学回答建立的数学模型和自定义的函数有能力的同学做分层教学,使有能力的同学始终处于积极思考的过程中4.提高练习题如果每对兔子每月繁殖一对子兔,而子兔在出生后第二个月就有生殖能力,试问第一月有一对小兔子第十二月时有多少对兔子?
提示:
1、1、2、3、5由数列的规律建立数学模型思考题猴子运玉米棒:
一只小猴将A处的一堆玉米棒运往B处,它每次可能运思考、分析、讨论培养学生分析、解决能力,煅练学生“数学建模”建构主义的学习观认为:
学习不是被动接收信息,而是主动地建构意义,以自己原有的知识经验为基础对外部信息进行主动地选择、加工和处理,人而获得自己的意义过程一只或两只。
写一函数求n只玉米棒运完共有多少种运送方式?
总结:
1、递归算法解题关键是建立数学模型。
2、递归命题的规律1.递归初始条件(递归出口)2.递归公式(关键)3.递归结束条件板书:
递归算法的实现1.递归算法定义(day=10)调用了它自己本身二、填空1)Functiongs(byvalnasinteger)AsInteger2)tao(day)=(dayintHighThenlabNumber.Caption=“猜不到你的数!
”cmdOK.Caption=“开始”ElseintMid=intLow/2+intHigh/2labNumber.Caption=intMidEndIfEndSubPrivateSubcmdSmaller_Click()intLow=intMid+1IfintLowintHighThenlabNumber.Caption=“猜不到你的数!
”cmdOK.Caption=“开始”ElseintMid=intLow/2+intHigh/2labNumber.Caption=intMidEndIfEndSub程序运行教师程序演示!
学生检验程序是否出现错误,如出现错误,小组分析讨论,如不能解决,举手提问!
培养学生发现、分析、解决问题的能力课堂总结简单总结二分查找适用的情况,重点是理解二分查找算法的思想学生进一步领会二分法查找的用途和算法思想自己分析二分查找的效率小结所学知识,并告知学生如何将所学的知识进行迁移。
评价反馈教师在学生小组自评和小组互评的基础上评出最佳小组和最佳个人。
同时,学生在完成任务的过程中,教师特别要留意程序编写过程中出现错误的同学,在总结的过程中指出问题所在,促进学生提高编程能力。
小组自评小组互评专心听老师评价通过评价使师生互相学习、互相激励、扬长避短,调动教与学双方的积极性,促使师生共同发展。
附:
学生实践及课堂评价表:
学生实践内容完成情况兴趣情况完成没完成喜欢一般不喜欢任务一价格竞猜小游戏任务二学生画流程图提高任务三修改程序完成猜数游戏四、教学反思玩游戏是大多数同学感兴趣的事情,因势利导把游戏作为切入点,借助游戏活跃课堂气氛,使学生能深刻理解二分算法的思想,意识到二分算法并不是遥不可及,其实在不知不觉中我们已经采用了。
在理解了算法思想的基础上再进行编程就容易多了。
教师在教学过程中必须饱含激情,将教学情景设置层层推进,提高学生的学习成功感,并引导学生把学过的知识融会贯通。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 递归算法的实现 高中信息技术 递归算法的实现教学设计2 高中 信息技术 递归 算法 实现 教学 设计