算法的描述与设计教学设计.docVIP

1.2算法的描述与设计 一、 教材内容、学情分析 （1）教材分析 本节内容为教科版算法与程序设计第一章第二节，通过1.1 节的学习， 学生已经了解了计算机解决问题的基本过程，并知道算法是程序设计的灵魂，只要算法正确，就可以用任何一种语言编写程序，再加之本节的学习，更加加深的学生对算法的了解。为后续章节学习程序设计、算法的程序实现打下一定的基础。 （2）学情分析 此阶段学生为高二第一学期的学生，在高一的基础上已经对计算机的基本操作及信息的获取处理方法有了一定的掌握。数学方面也已经具备了函数、数列等方面的知识，能够解决计算机中遇到的一些问题。但我校学生很大一部分都是农村学生，基础差，知识的掌握程度差，所以要更加注重基础，课堂用例不能太难，注重循序渐进的教学，分层教学。 二、教学目标 知识与技能：进一步理解什么是算法，知道算法的多样性；能够对设计的算法做简单的评价；学会利用自然语言、流程图和伪代码来描述算法。 过程与方法：培养学生用算法描述问题的能力和正确解决问题的过程。 情感态度价值观：使学生养成遇到问题，找出算法，分析算法的意识。培养学生的高阶思维能力，如综合、评价、分析、思辨。 三、教学重难点 重点：用自然语言流程图伪代码描述算法 难点：用流程图描述算法 四、教学方法及策略 本节课主要通过大量实例及一题多解的方法，帮助学生理解学习，对比式学习，问题引导，先实例展示，后讲解，后总结的方法，适合学生的学习认知顺序，是知识点之间的衔接浑然天成。由易到难的顺序，不至于使学生产生思维跨度。知识点纲要、图文并茂、表格的形式使知识点形象直观容易理解。适当的讨论交流学习，让同学们很好的纠正自己的错误。以上各种方法让学生学会如何利用自然语言、流程图和伪代码来描述算法。引课实例为“农夫过河”的趣味游戏，它一方面可以激发学生的学习兴趣，另一方面可使学生清楚算法的概念，学会利用自然语言描述算法的方法；第一个实践活动“找出1+2+3+……100的方法”，让同学们对不同的算法进行比较，能对不同的算法做出评价，感受算法的多样性与复杂性；第二个实践活动“用自然语言描述求解ax+b=0的过程”，进一步巩固自然语言的描述方法，为后面的学习用流程图描述做铺垫；流程图学习阶段，与自然语言描述进行对比，贯之以实践三“读解一元二次方程流程图，填空”，典型的数学问题，使学生掌握用流程图描述算法的方法；伪代码学习阶段，采用循序渐进的方法，引导学生学习，冠之以实例帮助学生理解。最后对知识点进行小结，完成课后实践 五、教学过程 1. 课堂引入 老师：由“农夫过河”游戏引入：算法的概念，算法是程序设计的灵魂，找到合适的算法是程序设计的前提 , 算法的设计分为两个内容：一是寻找一种方法；二是描述实现这个方法的步骤，我们这节课的重点是学习如何描述算法。 算法特征的讲解。 学生：玩趣味游戏，找出解决农夫过河问题的方法和步骤，理解算法的概念，特征，地位。 设计意图：通过游戏，激发学生的学习兴趣，顺理成章的引入对本节内容的学习。适当的扩展算法的特征，帮助学生理解。 2.学生自主讨论完成实践活动一 学生讨论：学生找出求解“1+2+3+4……+100”的不同算法，看看哪种算法的效率高，体会算法的多样性与复杂性。 老师总结结论。 用自然语言描述算法 老师讲授： （1）自然语言 —— 人们日常生活中使用的语言。 （2）自然语言的特点：通俗易懂，缺乏直观性，不简洁，且易产生歧义。如很多同学的描述语句和说法相差较大。 使用自然语言的注意事项：描述要尽可能精确，详尽。 学生活动： 实践活动二：用自然语言描述求解ax+b=0的过程，巩固所学，为学习流程图做一定的铺垫。 流程图描述 老师活动： 用自然语言描述算法比较容易接受，但叙述冗长，容易产生 “ 歧义 ” 。 下面我们再来学习另外一种最常见的算法描述方式——流程图。 （1）给学生展示求解方程ax+b=0的流程，对比自然语言描述，产生共鸣。 （2）结合具体实例讲解组成流程图的各种元素，之后列出组成流程图基本元素。 （3）总结流程图优缺点：用流程图描述算法直观易懂、逻辑关系清晰，不容易产生歧义。 （4）结合求解ax2+bx+c=0的流程图，巩固讲解流程图相关知识。 学生活动： （1）看解ax+b=0的自然语言和流程图，感受流程图描述的优势，完成对比表格。 （2）实践活动三：读解一元二次方程流程图，填空。 设计意图：由简到难，逐步引导，图文并茂，帮助理解，对比学习，产生共鸣。 用伪代码描述算法 老师活动： （1）伪代码表示举例讲解 （2）两个实例讲解 ①判断某个数是否偶数 ②伪代码描述求解ax+b=0的过程 （3）总结式讲解 伪代码 (Pseudocod