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