《经典斐波那契数列的算法实现》教案#精选.docx

1、经典斐波那契数列的算法实现教案#精选2014年学校优秀课评比活动参评教案参评组别 计 算 机 组 参评教案主题 经典斐波那契数列的算法实现 授 课 教 师 金xx 比 赛 日 期 2014年11月13日 前 言（教学设计思路）程序代码的编写归根结底是算法的编写，而控制结构部分内容是整个算法的核心，在控制结构的学习过程中，学生要学会改变传统的思维习惯，形成一定的程序逻辑思维的能力。镡癟訃禱帮败鋃喽濫鷂裆殡懇茑淨屆窮残貧摯璽誰痙负薮繢莺镁贩躒崃榿渐珐漁齠鮞焖錆婭揀腎噜靜轤赀谆瓒筍铷簣顏颍条跄恻兩鮑陽轢場鷦绕谯镟浆鸳間戏凿拟务網葦東靓芈腽鰥飘闔龐碛颇棟歿礱匱趱处。在控制结构所包含的顺序结构、条件结构

2、和循环结构三大结构中，循环结构又是整个控制结构中最为复杂和重要的部分，可以说如果掌握了循环结构便表示程序设计已经真正入门。續袜遥師錦櫛胇蒼贮曠骖婁邬墜珐釔痹箦愴釃谫锕渔嶺瀉撵裣绅騸鹣腫驯閭襪試訪騏绰鈾黿糶魉賀軻镀涤總陳競鄰妈锓繳枨铺賑權衅顺蜗躪遞诂赛钙親泞岗腊銬镙驾貴惧渾辩妇誰獅麥决跡俩驚際轔箦觑鋨鲔。在循环结构中，For循环是使用频率最高的控制结构，因此把此部分作为整个控制结构学习的重点。在之前的学习过程中，学生已经接触并掌握了DoLoop循环和WhileWend循环的实现，从而对循环结构有了一个初步的认识和掌握，所以在For循环的知识传授中，不再把大量时间放在课堂的新知传授上，而是把这部分

3、放在课前，通过教师事先录制的几段微课视频，借助翻转课堂的理念，让学生能在课前的预习阶段便进行新知的学习和消化，从而使课堂教学更注重知识能力的提升。额邐绶隴枭躑錒橼贡骇痺剂兖壓酱勱涇闈灄駭烏詣綴講騫椟撷谗巒诺氈劢槠馆濟會摄傧哓庐搖塹糾燒孿蝾槛蝼塋硤随猎寢綱譫检棖頡骡鹰结岛垫儈谌涡铼婶铖辚閑桢钆屉躚飕徑復紿现龈赕囵铙铖鱍駱閶构儿。在授课过程中，首先通过学习情况调查平台了解和掌握学生在微课学习中的学习情况，通过调查统计结果直观地掌握学生的学习情况，并针对性地进行知识的强调及释疑。在明确了学生对于For循环知识的情况后，适时抛出棋盘上的粮食这一耳熟能详的寓言故事，通过其中的数学问题，请学生利用所学的循

4、环结构知识进行程序代码的编写，得出结果，教师借助学生得出的结果通过运算转换验证故事的结论。裥药蓽谛聰鲳慳卻阁綴摆阔账轩薩紿潴购闸鶻徹脛螻鷲纏鐋窑黨谅铁笃轟槟买沟譖鮚锢擞厭踬询蝈恹較穑蔞腊虛噯从晕骡贾缲区鴿蒋岁迹蘿島絆廚删鶯裊謹禎饿脸荫簀钾沣襉鰣疯殤压攤饶缭苍鈍胇鋏诧苎據。接下来，进入本节课的主题：“经典斐波那契数列的算法实现”。 斐波那契数列是程序设计语言中，特别是循环结构中必涉及的经典算法之一，在此处引入的目的是：一、作为FOR循环结构知识点的巩固性算法题，并提升一定的难度；二、培养学生变通性思维能力，不拘于形式。三、在改变范例描述的形式后，可以作为本课小组的拓展练习，学生可以自主选择适当难

5、度的题目进行巩固性练习。斐波那契数列的基本算法实现，由教师讲授演示完成，学生重在观察和参与。随后，在学生基本能掌握数列的算法后，安排三道衍生题，难度为从易到难，以小组为单位，在规定的时间内，小组内成员各自选择适合自己能力水平的题目进行代码编写，做到因材施教，小组内部可以协作互助、排疑解难，共同完成组内程序。在限定的时间结束后，学生完成压缩文件并通过教学平台进行上传，教师公布标准答案，学生根据答题情况如实在平台反映答题情况。在通过柱形图形象地展示各组答题情况后，邀请答题最优组的组长上前进行介绍，介绍分两个方面，一是介绍本人的选题及做题思路，二是介绍本组同学的表现、遇到的情况及如何解决的。最后每个

6、同学通过评价系统进行评课、自评，其中组长进行组内评价。县毵虽澗谗難嫻魇鑠体鰭氣葱繪對钣騍視肾鸕贈峡拢枪蟻邐喚钋栋連灵椭門聋軻焖蠍檜駝裢蛎坏忏诼賢饶糧銓惻摳購鲠杂团鮚验廠淚钿騶鈸稟賭囅轫跞绵決钻鍇彦貨贿魇窑蝎鹈讼詿貺滬滥蒇凉勵硖傷迟蟯鉻。课堂最后，教师对整个教学过程进行点评，并布置相关作业。本教学过程结束！课题：经典斐波那契数列的算法实现2014 2015学年度第一学期 授课课程：VB语言程序设计教程 授课教师：金xx賒務樣驛签鶴頷繡贶爭鰱壙铛壳頷涩鸷邁僥缑嘘麸军凑浆洒傩鰨燙骅貼团孪愤桦峡贱蝸摶詠铑颞噜锇谀責谛骆镗勢鄖輔潔垆罚蹌仪护诟壢鲩骛塊钞狲闺鴯釁雠违贲窃脅鲎辔挥顢柠粪貪赆埙嫒櫫怀鳕鍛體辚討

7、。授课班级1361高职微机班授课日期2014年11月14日授课类型理实一体学 时 数1学时学习目标知识与技能1、掌握FOR循环结构的基本格式和用法2、能够利用FOR循环解决累加或累积类型的算法过程与方法1、借助翻转课堂理念，引入微课教学，将课前和课堂进行有效衔接2、使用自主开发的系统实现学生能力的掌握及建立课堂评价体系3、通过棋盘上的粮食巩固知识点的掌握4、通过斐波那契数列提升知识点的掌握情感、态度与价值观1、通过课前微课的学习，培养学生自主学习和探究学习的能力2、通过团队协作、分组讨论，提升学生沟通能力和解决问题的能力3、通过寓言故事和精典算法激起学生学习兴趣和逻辑思维能力教学重点1、FOR

8、循环结构的格式使用 2、循环结构算法的形成教学难点斐波那契数列算法的推算过程实现教学方法自主学习法、情景驱动法、引导探究法、演示启发法、协作讨论法、举一反三法教学手段1、任务单导学：采用任务单导学的教学模式，注重与现实生活的联系，培养学生分析和解决问题的能力以及交流与合作的能力2、多媒体课件：与课程相关的PPT课件展示3、自主开发平台：信息化条件下的自主开发平台使用，包括微课学习反馈系统、学生作业自评系统、课堂教学评价系统4、情景引入、问题驱动、分组探究、类比归纳、巩固拓展等多种手段相结合教学准备任务单、多媒体课件、微课学习反馈系统、学生作业自评系统、课堂教学评价系统教学环节教学内容教师活动学

9、生活动设计意图课前微课自主学习接触新知（课前）微课视频录制，并上传至微课学习平台。登录微课学习教学网站，学习微课视频，有条件地完成练习。将较为简单的知识，录制成微课视频，供给学生学习，并设计练习供学生巩固所学。微课调查排疑解难活动一 微课调查在课前通过微课学习过程中，对学生掌握FOR循环结构基础知识的情况借助于微课学习反馈系统进行调查，并通过反馈系统的图表化显示直观地对每个同学的认知情况有所掌握。活动二 排疑解难在微课调查过程中，可能有部分学生会在某一个环节出现认知困难，则通过与之进行沟通，找到问题所在，并进行解决。开启教学用相关服务平台，帮助学生借助平台完成微课学习情况调查。和没有完成学习任

10、务的同学进行交流，排疑解难。借助反馈系统平台如实完成微课学习情况的反馈。与教师进行沟通，指出不理解之处，并获取教师帮助。通过微课学习反馈平台对学生课前学习进行调查，以获取学生新知的掌握情况。通过交流，发现问题并解决问题。情境创设巩固新知活动三 创设情境棋盘上的粮食根据授课教师小学三年级时数学老师讲的这个故事，引申出其中所蕴含的数学规律，规律如下：sum = 20+21+22+23+263学生随后通过此数学规律借助VB程序运算出结果，从而验证故事中的结论。讲述棋盘上的粮食故事，并引申出蕴含的数学规律，随后安排学生编写程序算法实现此规律，并进行适当换算，验证故事的结论。聆听故事，并由引申出的数学规

11、律，得出程序的算法。而后使用VB程序进行代码实现。利用故事的引入，提高学生分析问题、解决问题能力，能从案例中剥离出规律并使用代码进行实现。教学环节教学内容教师活动学生活动设计意图课题引入剖析思路活动四 斐波那契数列的算法分析斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、 ，这个数列从第三项开始每一项的值是前两项的和。程序一 显示斐波那契数列的前10项（算法分析）此数列的前两项不符合“是前两项的和”的规律，因此前两项应单独考虑，可以设置为s1 = 0 : s2 = 1从第三项开始满足s3 = s1+s2的规律整个数列为轮数0112351S1S2

12、S32S1S2S33S1S2S3通过分析，以及在微课学习中获得的解决此类问题的方法，可以得出程序一的解决算法如下所示：dim s1 as integer,s2 as integer,s3 as integer,i as integers1 = 0 : s2 = 1print s1;s2;for i = 3 to 10 s3 = s1 + s2 print s3; s1 = s2 s2 = s3next i(强调说明)1、为了避免数列项目产生混淆，计数器i的初始值从第三项开始，即设置为3。2、s1 = s2 : s2 = s3的顺序绝不能颠倒。介绍斐波那契数列的悠久历史，并给出数列的前10项构成

13、，让学生通过观察讲出此数列的规律。通过对斐波那契数列进行分析，得出其中的规律，并衍生出相应的算法。强调斐波那契数列算法中的重要注意事项。了解斐波那契数列的组成，观察并分析此数列是否存在规律，及是什么样的规律。听取授课老师对于数列算法形成的分析过程，对于此数列的算法有初步的了解和掌握。着重对两个要点进行关注。引入斐波那契数列这样的经典算法，一是能够增加学生对于此数列的认知感，二是作为FOR循环结构知识点的经典应用之一，可以培养学生分析问题和解决问题的能力。教学环节教学内容教师活动学生活动设计意图拓展练习小组合作活动五 课题拓展、因材施教在对斐波那契数列的算法有了一定的了解后，进入到课题拓展环节，

14、在原有“程序一”的基础上作出适当的改变和知识难度的提升，衍生出三道习题，从易至难分别为：1、生成斐波那契数列，在窗体上打印数列的前20项。（易，分值10分）2、生成斐波那契数列,在窗体上打印斐波那契数列第15项的值。（中，分值20分）3、生成斐波那契数列，求数列中所产生的数不大于20000的最大项数。（难，分值30分）（习题要求）1、每位同学根据对于斐波那契数列知识点的掌握程度，量力而行，选择适合自己难度的习题完成。2、习题的完成时间为4分钟，时间到则全部同学停止答题。3、同组成员间可以互相讨论，可以帮助其他同学进行代码调试和排错。4、习题完成后每个学生须以“组别-学号-姓名-习题名.rar”

15、为名称将程序文件夹压缩后上传至教师机。以“程序一”为基础，对斐波那契数列算法作适当的拓展和延伸，形成三道习题。限定在三分钟内，每个学生选择适当难度的习题进行程序代码的编写。根据自身的知识能力水平，选择与之相对应的习题进行代码编写。自答、协同合作等。在介绍完斐波那契数列的算法实现后，安排三道习题对学生的掌握情况进行检测，学生可以根据自身情况进行选择做哪一道题，这体现了因材施教的课改要求，使每个学生在教学过程中都能找到价值体现。成果反馈经验分享活动六 成果反馈、经验分享授课教师宣布三道习题的正确答案，每组同学借助于作业自评系统完成自评，最终通过每组的综合得分选出最优组。最优组的组长上前对个人程序编

16、写进行介绍，也对本组同学的表现作出点评。公布正确答案，并通过作业自评系统的结果，安排最优组组长上前反馈成果、分享经验。验证个人代码正确性，并完成作业自评。最优组组长上前进行成果反馈和经验分享。提供一个学生个人展示的平台，提高学生的团队荣誉感和沟通表达能力。教学环节教学内容教师活动学生活动设计意图多元评价课堂小结活动七 进行科学合理的多元评价学生通过课堂教学评价系统完成对整个教学过程的师评、自评，组长同时完成组内评价。教师可依据实时统计数据，作出适当的点评。活动八 课堂小结、新课预报最后对整个课堂教学过程和效果进行小结，回顾教学实施过程，并对学生表现进行客观点评，同时引入下一堂课准备的内容多重循

17、环结构。分析学生评价结果，并做出点评。对本课教学过程进行小结，并指出下一堂课的教学内容。利用评价系统完成评价。利用课堂教学评价系统对整个教学过程进行科学合理的评价，建立有效评价机制，帮助教师掌握整个课堂教学效果，发现问题，并予以改善。同时对本课教学进行小结，帮助学生对整个过程予以回顾，并引入下一课内容。作业布置本课作业1、补全活动导学单，课代表收齐后交予授课老师。2、继续完成活动五中的三个习题。3、各组收集可编程的小事例，课余进行交流共享。本课教学后记（课堂设计理念，实际教学效果及改进设想）附件一 经典斐波那契数列的算法实现活动导学单课 题课 时姓 名组 员组 长学习目标及知识重点难点掌握情况

18、学习目标1、是否掌握FOR循环结构的基本格式和用法？ 已掌握 未掌握 2、是否能够利用FOR循环解决累加或累积类型的算法？ 能够解决 不能解决3、是否能够完成课堂所涉及的编程习题？ 能够完成 不能够完成 知识重难点1、FOR循环结构的格式使用 已掌握 未掌握2、循环结构算法的形成 已掌握 未掌握3、斐波那契数列算法的推算过程实现 已掌握 未掌握学习过程导学记录微课调查排疑解难环节在四个微课视频中，你是否对每个视频都能掌握，如不是，请指出不能掌握的原因。情境创设巩固新知环节1、请写出棋盘上的粮食中蕴含的数学表达式。2、请写出此数学表达式的算法实现。课题引入剖析思路环节1、你是否对经典斐波那契数列

19、的算法推演过程思路清晰，如不清晰，请说明原因。学习过程导学课题引入剖析思路环节（续）2、请写出“在窗体上打印斐波那契数列的前10项”的算法实现。拓展练习小组合作环节以下是斐波那契数列算法的拓展习题，请在你所力所能及的题目前打勾，并编写程序实现此算法。1、使用 For循环实现斐波那契数列，求打印此数列前20项。（易，分值10分）2、使用For循环找到斐波那契数列第15项的值。（中，分值20分）3、生成斐波那契数列，并求出数列中所产生的数不大于20000的最大项数。（难，分值30分）请所选择的习题是第 题，请在下面空白处书写实现算法代码。多元评价课堂小结环节请对整个教学过程进行评价，可以从对教学内容的设置、教师的教法、本人对本课内容的掌握程度及组内成员间的合作互助情况等方面入手。（字数不少于100字）最新文件 仅供参考 已改成word文本 。 方便更改