《经典斐波那契数列的算法实现》教案解析文档格式.docx
- 文档编号:18636107
- 上传时间:2022-12-30
- 格式:DOCX
- 页数:11
- 大小:91.33KB
《经典斐波那契数列的算法实现》教案解析文档格式.docx
《《经典斐波那契数列的算法实现》教案解析文档格式.docx》由会员分享,可在线阅读,更多相关《《经典斐波那契数列的算法实现》教案解析文档格式.docx(11页珍藏版)》请在冰豆网上搜索。
“经典斐波那契数列的算法实现”。
斐波那契数列是程序设计语言中,特别是循环结构中必涉及的经典算法之一,在此处引入的目的是:
一、作为FOR循环结构知识点的巩固性算法题,并提升一定的难度;
二、培养学生变通性思维能力,不拘于形式。
三、在改变范例描述的形式后,可以作为本课小组的拓展练习,学生可以自主选择适当难度的题目进行巩固性练习。
斐波那契数列的基本算法实现,由教师讲授演示完成,学生重在观察和参与。
随后,在学生基本能掌握数列的算法后,安排三道衍生题,难度为从易到难,以小组为单位,在规定的时间内,小组内成员各自选择适合自己能力水平的题目进行代码编写,做到因材施教,小组内部可以协作互助、排疑解难,共同完成组内程序。
在限定的时间结束后,学生完成压缩文件并通过教学平台进行上传,教师公布标准答案,学生根据答题情况如实在平台反映答题情况。
在通过柱形图形象地展示各组答题情况后,邀请答题最优组的组长上前进行介绍,介绍分两个方面,一是介绍本人的选题及做题思路,二是介绍本组同学的表现、遇到的情况及如何解决的。
最后每个同学通过评价系统进行评课、自评,其中组长进行组内评价。
课堂最后,教师对整个教学过程进行点评,并布置相关作业。
本教学过程结束!
课题:
经典斐波那契数列的算法实现
2014~2015学年度第一学期
授课课程:
VB语言程序设计教程授课教师:
金xx
授课班级
1361高职微机班
授课日期
2014年11月14日
授课类型
理实一体
学时数
1学时
学习目标
知识与技能
1、掌握FOR循环结构的基本格式和用法
2、能够利用FOR循环解决累加或累积类型的算法
过程与方法
1、借助翻转课堂理念,引入微课教学,将课前和课堂进行有效衔接
2、使用自主开发的系统实现学生能力的掌握及建立课堂评价体系
3、通过《棋盘上的粮食》巩固知识点的掌握
4、通过斐波那契数列提升知识点的掌握
情感、态度与价值观
1、通过课前微课的学习,培养学生自主学习和探究学习的能力
2、通过团队协作、分组讨论,提升学生沟通能力和解决问题的能力
3、通过寓言故事和精典算法激起学生学习兴趣和逻辑思维能力
教学重点
1、FOR循环结构的格式使用
2、循环结构算法的形成
教学难点
斐波那契数列算法的推算过程实现
教学方法
自主学习法、情景驱动法、引导探究法、演示启发法、协作讨论法、举一反三法
教学手段
1、任务单导学:
采用任务单导学的教学模式,注重与现实生活的联系,培养学生分析和解决问题的能力以及交流与合作的能力
2、多媒体课件:
与课程相关的PPT课件展示
3、自主开发平台:
信息化条件下的自主开发平台使用,包括微课学习反馈系统、学生作业自评系统、课堂教学评价系统
4、情景引入、问题驱动、分组探究、类比归纳、巩固拓展等多种手段相结合
教学准备
任务单、多媒体课件、微课学习反馈系统、学生作业自评系统、课堂教学评价系统
教学
环节
内容
教师
活动
学生
设计
意图
课前
微课
自主
学习
接触
新知
(课前)
微课视频录制,并上传至微课学习平台。
登录微课学习教学网站,学习微课视频,有条件地完成练习。
将较为简单的知识,录制成微课视频,供给学生学习,并设计练习供学生巩固所学。
调查
排疑
解难
活动一微课调查
在课前通过微课学习过程中,对学生掌握FOR循环结构基础知识的情况借助于微课学习反馈系统进行调查,并通过反馈系统的图表化显示直观地对每个同学的认知情况有所掌握。
活动二排疑解难
在微课调查过程中,可能有部分学生会在某一个环节出现认知困难,则通过与之进行沟通,找到问题所在,并进行解决。
开启教学用相关服务平台,帮助学生借助平台完成微课学习情况调查。
和没有完成学习任务的同学进行交流,排疑解难。
借助反馈系统平台如实完成微课学习情况的反馈。
与教师进行沟通,指出不理解之处,并获取教师帮助。
通过微课学习反馈平台对学生课前学习进行调查,以获取学生新知的掌握情况。
通过交流,发现问题并解决问题。
情境
创设
巩固
活动三创设情境《棋盘上的粮食》
根据授课教师小学三年级时数学老师讲的这个故事,引申出其中所蕴含的数学规律,规律如下:
sum=2^0+2^1+2^2+2^3+…+2^63
学生随后通过此数学规律借助VB程序运算出结果,从而验证故事中的结论。
讲述《棋盘上的粮食》故事,并引申出蕴含的数学规律,随后安排学生编写程序算法实现此规律,并进行适当换算,验证故事的结论。
聆听故事,并由引申出的数学规律,得出程序的算法。
而后使用VB程序进行代码实现。
利用故事的引入,提高学生分析问题、解决问题能力,能从案例中剥离出规律并使用代码进行实现。
课题
引入
剖析
思路
活动四斐波那契数列的算法分析
斐波那契数列,又称黄金分割数列,指的是这样一个数列:
0、1、1、2、3、5、8、13、21、34、…,这个数列从第三项开始每一项的值是前两项的和。
程序一显示斐波那契数列的前10项
(算法分析)
此数列的前两项不符合“是前两项的和”的规律,因此前两项应单独考虑,可以设置为
s1=0:
s2=1
从第三项开始满足s3=s1+s2的规律
整个数列为
轮数
1
2
3
5
…
S1
S2
S3
通过分析,以及在微课学习中获得的解决此类问题的方法,可以得出程序一的解决算法如下所示:
dims1asinteger,s2asinteger,s3asinteger,iasinteger
prints1;
s2;
fori=3to10
s3=s1+s2
prints3;
s1=s2
s2=s3
nexti
(强调说明)
1、为了避免数列项目产生混淆,计数器i的初始值从第三项开始,即设置为3。
2、s1=s2:
s2=s3的顺序绝不能颠倒。
介绍斐波那契数列的悠久历史,并给出数列的前10项构成,让学生通过观察讲出此数列的规律。
通过对斐波那契数列进行分析,得出其中的规律,并衍生出相应的算法。
强调斐波那契数列算法中的重要注意事项。
了解斐波那契数列的组成,观察并分析此数列是否存在规律,及是什么样的规律。
听取授课老师对于数列算法形成的分析过程,对于此数列的算法有初步的了解和掌握。
着重对两个要点进行关注。
引入斐波那契数列这样的经典算法,一是能够增加学生对于此数列的认知感,二是作为FOR循环结构知识点的经典应用之一,可以培养学生分析问题和解决问题的能力。
拓展
练习
小组
合作
活动五课题拓展、因材施教
在对斐波那契数列的算法有了一定的了解后,进入到课题拓展环节,在原有“程序一”的基础上作出适当的改变和知识难度的提升,衍生出三道习题,从易至难分别为:
1、生成斐波那契数列,在窗体上打印数列的前20项。
(易,分值10分)
2、生成斐波那契数列,在窗体上打印斐波那契数列第15项的值。
(中,分值20分)
3、生成斐波那契数列,求数列中所产生的数不大于20000的最大项数。
(难,分值30分)
(习题要求)
1、每位同学根据对于斐波那契数列知识点的掌握程度,量力而行,选择适合自己难度的习题完成。
2、习题的完成时间为4分钟,时间到则全部同学停止答题。
3、同组成员间可以互相讨论,可以帮助其他同学进行代码调试和排错。
4、习题完成后每个学生须以“组别-学号-姓名-习题名.rar”为名称将程序文件夹压缩后上传至教师机。
以“程序一”为基础,对斐波那契数列算法作适当的拓展和延伸,形成三道习题。
限定在三分钟内,每个学生选择适当难度的习题进行程序代码的编写。
根据自身的知识能力水平,选择与之相对应的习题进行代码编写。
自答、协同合作等。
在介绍完斐波那契数列的算法实现后,安排三道习题对学生的掌握情况进行检测,学生可以根据自身情况进行选择做哪一道题,这体现了因材施教的课改要求,使每个学生在教学过程中都能找到价值体现。
成果
反馈
经验
分享
活动六成果反馈、经验分享
授课教师宣布三道习题的正确答案,每组同学借助于作业自评系统完成自评,最终通过每组的综合得分选出最优组。
最优组的组长上前对个人程序编写进行介绍,也对本组同学的表现作出点评。
公布正确答案,并通过作业自评系统的结果,安排最优组组长上前反馈成果、分享经验。
验证个人代码正确性,并完成作业自评。
最优组组长上前进行成果反馈和经验分享。
提供一个学生个人展示的平台,提高学生的团队荣誉感和沟通表达能力。
多元
评价
课堂
小结
活动七进行科学合理的多元评价
学生通过课堂教学评价系统完成对整个教学过程的师评、自评,组长同时完成组内评价。
教师可依据实时统计数据,作出适当的点评。
活动八课堂小结、新课预报
最后对整个课堂教学过程和效果进行小结,回顾教学实施过程,并对学生表现进行客观点评,同时引入下一堂课准备的内容——多重循环结构。
分析学生评价结果,并做出点评。
对本课教学过程进行小结,并指出下一堂课的教学内容。
利用评价系统完成评价。
利用课堂教学评价系统对整个教学过程进行科学合理的评价,建立有效评价机制,帮助教师掌握整个课堂教学效果,发现问题,并予以改善。
同时对本课教学进行小结,帮助学生对整个过程予以回顾,并引入下一课内容。
作业布置
本课作业
1、补全活动导学单,课代表收齐后交予授课老师。
2、继续完成活动五中的三个习题。
3、各组收集可编程的小事例,课余进行交流共享。
本课教学后记(课堂设计理念,实际教学效果及改进设想)
附件一《经典斐波那契数列的算法实现》活动导学单
课题
课时
姓名
组员
组长
学习目标及知识重点难点掌握情况
1、
是否掌握FOR循环结构的基本格式和用法?
已掌握未掌握
2、是否能够利用FOR循环解决累加或累积类型的算法?
能够解决不能解决
3、是否能够完成课堂所涉及的编程习题?
能够完成不能够完成
知识重难点
1、FOR循环结构的格式使用已掌握未掌握
2、循环结构算法的形成已掌握未掌握
3、斐波那契数列算法的推算过程实现已掌握未掌握
学习过程导学记录
在四个微课视频中,你是否对每个视频都能掌握,如不是,请指出不能掌握的原因。
1、请写出《棋盘上的粮食》中蕴含的数学表达式。
2、请写出此数学表达式的算法实现。
1、你是否对经典斐波那契数列的算法推演过程思路清晰,如不清晰,请说明原因。
学习过程导学
(续)
2、请写出“在窗体上打印斐波那契数列的前10项”的算法实现。
以下是斐波那契数列算法的拓展习题,请在你所力所能及的题目前打勾,并编写程序实现此算法。
1、使用For循环实现斐波那契数列,求打印此数列前20项。
2、使用For循环找到斐波那契数列第15项的值。
3、生成斐波那契数列,并求出数列中所产生的数不大于20000的最大项数。
请所选择的习题是第题,请在下面空白处书写实现算法代码。
请对整个教学过程进行评价,可以从对教学内容的设置、教师的教法、本人对本课内容的掌握程度及组内成员间的合作互助情况等方面入手。
(字数不少于100字)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 经典斐波那契数列的算法实现 经典 数列 算法 实现 教案 解析
![提示](https://static.bdocx.com/images/bang_tan.gif)