好文档 - 专业文书写作范文服务资料分享网站

经典斐波那契数列的算法实现教案

天下 分享 时间: 加入收藏 我要投稿 点赞

在微课调查过程中,可能有部分学生会在某一个环节出现认知困难,则通过与之进行沟通,找到问题所在,并进行解决。 同学进行交不理解之流,排疑解处,并获取难。 教师帮助。 决问题。 活动三 创设情境《棋盘上的粮食》 讲述《棋盘上的粮食》故事,并引 申出蕴含的聆听故事,并由引申出的数学规律,得出程序的算法。而后使用VB程序进行代码实现。 利用故事的引入,提高学生分析问题、解决问题能力,能从案例中剥离出规律并使用代码进行实现。 情境 创设 巩固 新知 根据授课教师小学三年级时数学老师讲的这个故事,引申出其中所蕴含的数学规律,规律如下: sum = 2^0+2^1+2^2+2^3+…+2^63 学生随后通过此数学规律借助VB程序运算出结果,从而验证故事中的结论。 数学规律,随后安排学生编写程序算法实现此规律,并进行适当换算,验证故事的结论。 教学 环节 教学 内容 教师 活动 学生 活动 设计 意图

活动四 斐波那契数列的算法分析 斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、… ,这个数列从第三项开始每一项的值是前两项的和。 程序一 显示斐波那契数列的前10项 (算法分析) 此数列的前两项不符合“是前两项的和”的规律,因此前两项应单独考虑,可以设置为 课题 引入 剖析 思路 s1 = 0 : s2 = 1 从第三项开始满足s3 = s1+s2的规律 整个数列为 轮数 1 0 S1 2 1 3 1 2 3 2 S3 SS 1 S2 S1 S 3 SS 2 3 5 … 介绍斐波那契数列的悠久历史,并给出数列的了解斐波那契数列的组成,观察并分析此数列引入斐波那契数列这样的经典算法,一是能够增加学生对于此数列的认知感,二是作为FOR循环结构知识点的经典应用之一,可以培养学生分析问题和解决问题的能力。 前10项构是否存在规成,让学生通过观察讲出此数列的规律。 律,及是什么样的规律。 通过对斐波听取授课老那契数列进行分析,得出其中的规师对于数列算法形成的分析过程,律,并衍生对于此数列出相应的算法。 的算法有初步的了解和掌握。 通过分析,以及在微课学习中获得的解决此类问题的方法,可以得出程序一的解决算法如下所示:

dim s1 as integer,s2 as integer,s3 as integer,i as integer s1 = 0 : s2 = 1 print s1;s2; for i = 3 to 10 s3 = s1 + s2 print s3; s1 = s2 s2 = s3 next i (强调说明) 1、为了避免数列项目产生混淆,计数器i的初始值从第三项开始,即设置为3。 2、s1 = s2 : s2 = s3的顺序绝不能颠倒。 强调斐波那契数列算法中的重要注意事项。 着重对两个要点进行关注。 教学 环节 教学 内容 教师 活动 学生 活动 设计 意图

活动五 课题拓展、因材施教 在对斐波那契数列的算法有了一定的了解后,进入到课题拓展环节,在原有“程序一”的基础上作出适当的改变和知识难度的提升,衍生出三道习题,从易至难分别为: 1、生成斐波那契数列,在窗体上打印数列的前20项。(易,分值10分) 2、生成斐波那契数列,在窗体上打印斐波那契数列第15项的值。(中,分值20分) 拓展 练习 小组 合作 3、生成斐波那契数列,求数列中所产生的数不大于20000的最大项数。(难,分值30分) (习题要求) 1、每位同学根据对于斐波那契数列知识点的掌握程度,量力而行,选择适合自己难度的习题完成。 2、习题的完成时间为4分钟,时间到则全部同学停止答题。 3、同组成员间可以互相讨论,可以帮助其他同学进行代码调试和排错。 4、习题完成后每个学生须以“组别-学号-姓名-习题名.rar”为名称将程序文件夹压缩以“程序一”为基础,对斐波那契数列算法作适当的拓展和延伸,形成三道习题。 限定在三分钟内,每个 根据自身的知识能力水平,选择与之相对应的习题进行代码编写。 自答、协同合作等。 在介绍完斐波那契数列的算法实现后,安排三道习题对学生的掌握情况进行检测,学生可以根据自身情况进行选择做哪一道题,这体现了因材施学生选择适教的课改要当难度的习求,使每个学题进行程序生在教学过代码的编程中都能找写。 到价值体现。

后上传至教师机。 活动六 成果反馈、经验分享 公布正确答授课教师宣布三道习题的正确答案,每案,并通过组同学借助于作业自评系统完成自评,最终成果 通过每组的综合得分选出最优组。 反馈 经验 最优组的组长上前对个人程序编写进分享 行介绍,也对本组同学的表现作出点评。 馈成果、分组长上前反安排最优组统的结果,作业自评系验证个人代码正确性,并完成作业自评。 学生的团队最优组组长荣誉感和沟上前进行成通表达能力。 果反馈和经享经验。 验分享。 提供一个学生个人展示的平台,提高教学 环节 教学 内容 教师 活动 学生 活动 设计 意图 活动七 进行科学合理的多元评价 学生通过课堂教学评价系统完成对整多元 评价 课堂 小结 个教学过程的师评、自评,组长同时完成组内评价。教师可依据实时统计数据,作出适当的点评。 活动八 课堂小结、新课预报 最后对整个课堂教学过程和效果进行小结,回顾教学实施过程,并对学生表现进分析学生评价结果,并利用评价系统完成评利用课堂教学评价系统对整个教学过程进行科学合理的评做出点评。 价。 价,建立有效对本课教学评价机制,帮过程进行小助教师掌握结,并指出整个课堂教

经典斐波那契数列的算法实现教案

在微课调查过程中,可能有部分学生会在某一个环节出现认知困难,则通过与之进行沟通,找到问题所在,并进行解决。同学进行交不理解之流,排疑解处,并获取难。教师帮助。决问题。活动三创设情境《棋盘上的粮食》讲述《棋盘上的粮食》故事,并引申出蕴含的聆听故事,并由引申出的数学规律,得出程序的算法。而后使用VB程序进行代码实现。利用故事的引入,提高学生分析问题、解决问题能力,能从案例中
推荐度:
点击下载文档文档为doc格式
02og056dcv9uewu2s0h44x67j2pwcn01ea9
领取福利

微信扫码领取福利

微信扫码分享