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

2014 年学校优秀课大赛活动参 评 教 案评选组别计算机组参评教案主题 经典斐波那契数列的算法实现授课老师金 xx比赛日期2014 年 11 月 13 日言（教学设计模式）程序代码的编写归根结底是算法的编写，而控制构架部分内容是整个算法的核心，在控制构架的学习过程中，学生要学会改变传统的认知习惯，形成一定的程序逻辑思维的素质。在控制构架所包括的排序结构、条件结构跟循环结构三大结构中，循环结构既是整个控制构架中最为复杂和重要的个别，可以说如果掌握了循环结构便表示程序设计已经真正入门。在循环结构中，For 循环是使用频度最高的控制结构，因此把此部份成为整个控制构架学习的重 点。在之前的学习过程中，学生即将接触并掌握了 Do…Loop 循环和 While…Wend 循环的推动，从 而对循环结构有了一个初步的了解跟掌握，所以在 For 循环的常识传授中，不再把长期时间放到课堂 的新知传授上，而是把这部分放到课前，通过学生事先录制的几段微课视频，借助翻转教学的观念，让学员可在课前的预习阶段便进行新知的学习跟消化，从而让课堂教学最重视知识素养的提高。在培训过程中，首先借助学习状况调查系统知道跟掌握学生在微课学习中的学习状况，通过调查统计结果直观地把握学生的学习状况，并针对性地进行知识的指出及解读。

在明确了学生针对 For 循 环知识的状况后，适时抛出《棋盘上的粮食》这一耳熟能详的寓言故事，通过其中的物理难题，请学生运用所学的循环结构知识进行程序代码的编写，得出结果，教师利用学生得出的结果通过运算转化验证故事的推论。接下来，进入本节课的主题：“经典斐波那契数列的算法实现”。 斐波那契数列是程序设计语言中，特别是循环结构中必涉及的经典算法之一，在这里引入的目的是：一、作为 FOR 循环结构知识点的巩固性算法题，并提高一定的难度；二、培养教师变通性思维能力，不拘于形式。三、在改变范例描述的方式后，可以成为本课小组的拓展训练，学生可以自主选择适当难度的题目进行巩固性练习。斐波那契数列的基本算法推动，由校长讲授演示完成，学生重在观察和参加。随后，在学生基本可把握数列的算法后，安排三道衍生题，难度为从易至难，以小组为单位，在要求的时间内，小组内成员各自选取合适自己素质水平的题目进行代码编写，做到因材施教，小组内部可以协同互助、排疑解难，共同完成组内程序。在限定的时间结束后，学生完成压缩文件并借助教学系统进行上传，教师发布标准答案，学生按照答题情况如实在系统体现答题情况。在借助柱形图形象地展现各组答题情况后，邀请答题最优组的经理上前进行介绍，介绍分两个方面，一是介绍本人的选题及做题思路，二是介绍本组老师的体现、遇到的状况及怎样解决的。

最后每个老师借助评价平台进行评课、自评，其中组长进行组内评价。课堂最后，教师对整个教学过程进行点评，并布置相关作业。本教学过程结束！2/9课题：经典斐波那契数列的算法实现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、情景引入、问题驱动、分组研究、类比归纳、巩固拓展等多种手段相结合教学准备 任务单、多媒体课件、微课学习反馈平台、学生作业自评系统、课堂教学评价平台教学教学3/9教师学生设计环节内容活动活动意图课前 微课 自主 学习 接触 新知 （课前）微课视频录 制，并上传 至微课学习平台。

登录微课学 习教学网 站，学习微 课视频，有 条件地完成练习。将较为简单 的知识信息化大赛教案格式，录制 成微课视频， 供给学生学 习，并设计练 习供师生巩固所学。微课 调查 排疑 解难情境 创设 巩固 新知教学 环节活动一 微课调查进入课堂用 借助反馈系 通 过 微 课 学在课前通过微课学习过程中，对学生掌 握 FOR 循环结构基础知识的状况借助于微 课学习反馈平台进行调查，并借助反馈平台 的图表化显示直观地对每位朋友的感知情 况有所掌握。相关服务平 台，帮助学 生通过系统 完成微课学 习情况调 查。统平台如实 完成微课学 习情况的反 馈。习反馈系统 对教师课前 学习进行调 查，以获取学 生新知的掌 握情况。活动二 排疑解难在微课调查过程中，可能有个别学生会 在某一个环节发生认知困难，则借助与之进 行沟通，找到问题所在，并进行缓解。和没有完成 学习任务的 同学进行交 流，排疑解 难。与教师进行 沟通，指出 不理解之 处，并获得 教师帮助。通过交流，发 现问题并解 决问题。活动三 创设情境《棋盘上的粮食》讲述《棋盘 聆听故事， 利 用 故 事 的上的粮食》 并由引申出 引入，提高学故事，并引 的 数 学 规 生剖析问题、申出蕴含的 律，得出程 解 决 问 题 能物理规律， 序的算法。

力，能从案例根据听课教师学校三年级时英语教授 讲的这个故事，引申出其中所隐含的数学规 律，规律如下：sum = 2^0+2^1+2^2+2^3+…+2^63 学生之后通过此物理规律借助 VB 程序 运算出结果，从而验证故事中的推论。随后安排学 生编写程序 算法推动此 规律，并进 行适当换 算，验证故 事的推论。而后使用 VB 程 序 进 行代码实 现。中剥离出规 律并使用代 码进行推动。教学 内容教师 活动学生 活动设计 意图4/9课题 引入 剖析 思路活动四 斐波那契数列的算法分析介绍斐波那 了解斐波那斐波那契数列，又称黄金分割数列，指 契数列的悠的是这种一个数列：0、1、1、2、3、5、8、 久历史，并13、21、34、… ，这个数列从第三项开始 给出数列的每一项的值是前两项的跟。前 10 项构程序一 显示斐波那契数列的前 10 项成，让学生（算法分析）通过观察讲此数列的前两项不符合“是前两项的跟”的 出此数列的规律，因此前两项应单独考虑，可以设定为规律。契数列的组 成，观察并 分析此数列 是否存在规 律，及是什 么样的规律。s1 = 0 : s2 = 1 从第三项开始满足 s3 = s1+s2 的规律整个数列为轮数 0 1 1 2 3 5 …1 S1 S2 S32S1 S2 S33S1 S2 S3通过剖析，以及在微课学习中取得的缓解这些难题的方式，可以得出程序一的解决算法如下所示：dim s1 as integer,s2 as integer,s3 as integer,ias integers1 = 0 : s2 = 1print s1;s2;for i = 3 to 10通过对斐波 那契数列进 行分析，得 出其中的规 律，并衍生 出相应的算法。

听取授课老 师针对数列 算法产生的 分析过程， 对于此数列 的算法有初 步的知道跟掌握。引入斐波那 契数列这样 的经典算法， 一是无法增 加学生针对 此数列的认 知感，二是作 为 FOR 循环 结构知识点 的经典应用 之一，可以培 养学生探讨 问题跟解决 问题的能力。s3 = s1 + s2print s3;s1 = s2s2 = s3next i (强调说明) 1、为了防止数列项目造成混淆，计数器 i 的 初始值从第三项开始，即设定为 3。 2、s1 = s2 : s2 = s3 的次序绝不能颠倒。强调斐波那 契数列算法 中的重要注意事项。着重对两个 要点进行关注。教学 环节教学 内容教师 活动学生 活动设计 意图5/9拓展 练习 小组 合作活动五 课题拓展、因材施教以“程序一”在对斐波那契数列的算法有了一定的 为基础，对认识后，进入至课题拓展环节，在原有“程 斐波那契数序一”的基础上做出适当的颠覆和常识难度 列算法作适的提高，衍生出三道习题，从易到难分别为： 当的拓展和1、生成斐波那契数列，在表单上打印数列 延伸，形成的前 20 项。（易，分值 10 分）三道习题。2、生成斐波那契数列,在表单上打印斐波那契数列第 15 项的值。

（中，分值 20 分）3、生成斐波那契数列，求数列中所形成的数不小于 20000 的最大项数。（难，分值 30分） （习题要求） 1、每位老师按照对于斐波那契数列知识点 的把握程度，量力而行，选择合适自己难度 的习题完成。 2、习题的完成时间为 4 分钟，时间到则全 部同学停止答题。 3、同组成员间可以相互讨论，可以帮助其限定在三分 钟内，每个 学生选择适 当难度的习 题进行程序 代码的编写。他老师进行代码调试和排错。根据自身的 知识素养水 平，选择与 之相对应的 习题进行代码编写。自答、协同 合作等。在介绍完斐 波那契数列 的算法实现 后，安排三道 习题对学员 的把握状况 进行测试，学 生可以按照 自身状况进 行选择做那 一道题信息化大赛教案格式，这体 现了因材施 教的课改应 求，使每个学 生在教学过 程中都可找 到价值体现。4、习题完成后每位教师须以“组别-学号-姓名-习题名.rar”为名称将程序文件夹压缩后上传到教师机。成果 反馈 经验 分享活动六 成果反馈、经验分享讲座老师宣布三道习题的恰当答案，每 组老师借助于作业自评系统完成自评，最终 通过每组的综合得分选出最优组。公布正确答 案，并通过 作业自评系 统的结果，验证个人代 码正确性， 并完成作业自评。

提供一个学 生个人展现 的系统，提高最优组的组长上前对个人程序编写进 行介绍，也对本组同学的体现作出点评。安排最优组 组长上前反 馈成果、分享心得。最优组队长 上前进行成 果反馈和经 验分享。学生的队伍 荣誉感和沟 通表达能力。教学 环节教学 内容教师 活动学生 活动设计 意图6/9多元 评价 课堂 小结活动七 进行科学合理的多元评价分析学生评 利用评价系 利 用 课 堂 教教师通过课堂教学评价平台完成对整 个教学过程的师评、自评，组长同时完成组 内评价。教师能根据即时统计数据，作出适 当的点评。活动八 课堂小结、新课预报最后对整个课堂教学过程跟效果进行 小结，回顾教学实施过程，并对学生表现进 行客观点评，同时引入下一堂课准备的内容 ——多重循环结构。价结果，并 做出点评。对本课课堂 过程进行小 结，并强调 下一堂课的 教学内容。统完成评 价。学评价平台 对整个教学 过程进行科 学合理的评 价，建立有效 评价体系，帮 助学生掌握 整个教学教 学效果，发现 问题，并给予提升。同时对本课课堂进行总结，帮助学员对整个过程给予解读，并引入下一课内容。作业布置本课作业1、补全活动导学单，课代表收齐后交予授课老师。

2、继续完成活动五中的三个习题。 3、各组收集可编程的小事例，课余进行交流共享。本课教学后记（课堂设计模式，实际教学效果及优化设想）附件一 《经典斐波那契数列的算法推动》活动导学单课题7/9课时姓名组员 学习目标学习目标及常识重点难点掌握状况组长1、 是否掌握 FOR 循环结构的基本格式跟用法？ 已掌握 未掌握 2、是否还能借助 FOR 循环缓解累加或累计类型的算法？ 能够缓解 不能解决 3、是否还能完成教学所涉及的编程习题？ 能够完成 不能否完成知识重难点1、FOR 循环结构的格式使用已掌握 未掌握2、循环结构算法的产生 已掌握 未掌握3、斐波那契数列算法的计算过程实现 已把握 未掌握学习过程导学记录微课 调查 排疑 解难 环节在四个微课视频中，你能否对每个视频都可把握，如不是，请指出不能掌握的缘由。1、请写出《棋盘上的粮食》中蕴含的物理表达式。情境 创设 巩固 新知 环节2、请写出此物理表达式的算法推动。课题 引入 剖析 思路 环节课题 引入1、你能否对经典斐波那契数列的算法推演过程模式清晰，如不清晰，请说明理由。学习过程导学 2、请写出“在窗体上打印斐波那契数列的前 10 项”的算法推动。

8/9剖析 思路 环节 （续）拓展 练习 小组 合作 环节以下是斐波那契数列算法的拓展习题，请在你所力所能及的题至今打勾，并编写程 序实现此算法。1、使用 For 循环实现斐波那契数列，求打印此数列前 20 项。（易，分值 10 分） 2、使用 For 循环找到斐波那契数列第 15 项的值。（中，分值 20 分） 3、生成斐波那契数列，并求出数列中所造成的数不小于 20000 的最大项数。（难， 分值 30 分）请所选择的习题是第题，请在以下空白处书写实现算法代码。多元 评价 课堂 小结 环节请对整个教学过程进行评判，可以从对教学内容的设置、教师的教法、本人对本课 内容的把握程度及组内成员间的合作互助情况等方面入手。（字数不超过 100 字）9/9