算法和算法的描述教学设计 董爱平.doc

算法和算法的描述教学设计东平明湖中学董爱平一、教学理念:本节课的教学设计充分体现了普通高中信息技术课程标准中的基本理念，注重教学过程中三维目标的渗透，采用了以学生的学习和发展为中心，基于建构主义理论的任务驱动、情境教学、赏识教学等教学方法，突出自主、合作、探究等学习方法；强调信息技术与生活实际的联系，培养学生的逻辑思维能力、解决问题的能力等；设置多种形式的评价方式，让学生掌握学习内容的同时，形成交流与评价的能力。二、教学分析：1教材分析：本节课是广东教育出版社出版的普通高中信息技术选修算法与程序设计第一章第2节的部分教学内容，包括有算法的概念、描述算法的过程、算法的特征等。本章是全书的开篇和概述，而本节内容是本章的重要环节，是对前一节知识内容的进一步学习，也为后续章节的学习和开展多元化交流与合作做好必要的准备。2学情分析：本节课的教学对象是高二年级学生，他们已具备了一定的逻辑思维、分析问题、表达思想等能力。在本课前一节里，学生已基本掌握了用计算机解决问题的步骤等基础知识，为本节课的学习提供了良好的基础。3课时安排：1课时三、教学目标：1知识与技能：理解算法的概念及特征；用自然语言、流程图等方法描述算法的过程；2过程与方法：通过问题分析，选择适当的算法描述工具进行算法探究活动。3、情感态度及价值观激发学习热情，培养合作意识和进取精神，初步形成严谨的逻辑思维习惯。四、教学重点：算法的特征以及经历用自然语言、流程图等方法描述算法的过程。五、教学难点：算法的特征以及流程图描述算法。六、教学方法：讲授法、演示法、任务驱动、情境教学七、学习方法：协作学习、自主学习九、教学资源： 1硬件资源：多媒体网络教室、投影仪等。2软件资源：office软件七、教学过程：教学环节教师活动学生活动设计理念创设情景引入新课一、导入：上一节课我们学习了计算机解决问题的过程，在这个过程中有一个非常重要的步骤，那就是设计算法，为什么计算机解决问题要设计算法呢，今天我们就一起来学习，什么叫算法？算法有哪些特征？以及怎样去描述算法？【过河问题】：有一个牧羊人带着一头羊,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜，牧羊人应如何过河？要求：现在请同学们来设计一个方案,把3样东西安然无恙的带过河。（学案中）让学生上台玩Flash小游戏。（利用抽签助手抽取小组）1、学生按小组讨论，设计过河的方案。过河的方案:第一步：人和羊过河，人返回，留下羊；第二步：人和狼过河，人和羊返回，留下狼；第三步：人和菜过河，人返回，留下菜；第四步：人和羊过河。2、玩过河游戏，体验过河的步骤和方法。通过对问题一的方案设计，引起学生的学习积极性，让学生很快的进入学习状态。算法的概念比较抽象，难以理解，但我们可以将知识点巧妙地融入到游戏当中，寓乐于教，学生会感到亲切，教学效果更佳。合作探究一：算法的概念针对过河方案，提出以下问题：（利用抽签助手抽取小组）问题1：这个方案总共有多少步？问题2：通过过河问题，能不能总结出什么是算法？总结结算法的概念：算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是求解某一问题的方法，是能被机械地执行的动作或指令的集合。学生回答教师的问题，通过问题的回答，总结出算法的概念：算法就是解决问题的方法和步骤。通过2个问题的设置，基本上把算法的概念引导出来。把算法的概念与问题一紧密相连，可以使学生更好的理解算法的概念，加深印象。合作探究二：算法的特征（重点、考点）1、幻灯片展示（数学问题）：设给定的两个设给定的两个正整数m=112,n=64，求它们的最大公约数和最小公倍数是多少？（小组讨论）。2、幻灯片展示（辗转相除法）设给定的两个正整数为m和n，求它们的最大公约数的步骤为：（1）以m除以n，令所得的余数为r。（2）若r=0，则输出结果n，算法结束；否则，继续步骤（3）。（3）令m=n，n=r，并返回步骤（1）继续进行。最小公倍数：两个正整数的乘积除以最大公约数3、实践：利用辗转相除法求最大公约数和最小公倍数P9(实践一和实践二)算法的特征：输 入。一个算法有零个或多个输入确定性。算法的每一个步骤必须要确切地定义有穷性。一个算法的计算步骤是有限的。输 出。算法有一个或多个输出。能行性。计算机解决问题能不能精确地进行4、课堂检测（学案中）1、观看幻灯片，加强记忆2、开动脑筋，寻找生活中算法应用的例子，加深对算法概念的理解3、根据老师的提示，做课本第9页两个实践。通过做题，学生自己归纳算法的特征4、通过当堂检测，让学生更好的理解算法的特征。1、强化解决问题的步骤和方法，让学生加深对概念的理解2、从学生熟悉的生活、学习中举例说明，让学生对算法概念的理解更加容易3、让学生思考总结出算法的特征。培养学生的归纳分析能力4、充分调动学生的能动性，让学生主动学会知识情景刚才我们学习了算法及其特征。在【辗转相除法】中，我们是用什么来描述算法的？算法还有其他的描述方法吗？学生思考激发学生的学习动力。合作探究三：算法的描述（流程图描述算法是重点）1、 自然语言：用自然语言描述算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。2、展示流程图的基本图形及其功能程序框名称功能开始/结束算法的开始和结束输入/输出输入和输出信息处理计算与赋值判断条件判断流程线算法中的流向3、伪代码描述算法是介于自然语言和计算机程序语言之间的一种算法描述，它也是专业软件开发人员描述算法的一种常用方法。练习：交换两个杯子中的液体（自然语言和流程图描述）（抽签讨论）根据例子总结三种描述算法的方法的优缺点。填写表格（共同回答）1、学生经历用自然语言描述一个算法2、思考问题，了解自然语言描述算法的优缺点3、学生思考并回答，通过比较，学生可以选择合适的描述方式描述算法4、学生观察，了解流程图描述算法的过程1、自然语言描述算法是显而易见的一种描述算法的形式，每个学生都可以用自己的语言描述出一个算法。2、学生在生活中见过流程图，但是没有仔细分析学习其图案的具体含义3、伪代码形式描述算法，因为学生的认知水平的关系，本节课不需要学生能自己掌我。巩固练习（完成学案）1、关于算法的描述，下列选项中正确的是（ ） A、一个算法的执行步骤可以是无限的 B、一个算法可以没有输入 C、一个算法，当没有输入时，也没有输出 D、算法只能用流程图来表示2、下列关于算法的描述错误是（ ）。A、一个有效的算法至少要有一个或多个输入B、算法是解决某一类问题的方法和步骤C、算法必须在有限步骤内实现D、算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述3、分析解答问题（学业水平考试题）（见学案）学生思考激发学生的学习动力，并为学业水平考试打下基础。课下作业（学案中）已知圆半径，求面积（用流程图描述算法）预习第三节程序与程序设计语言（学案）课下讨论完成算法设计和描述的过程。预习下一届培养学生发现知识的规律、方法并把它运用到解决实际问题中去的能力，并初步形成严谨的逻辑思维习惯。小 结本节课我们学习了算法概念和特征，同时学会了用自然语言和流程图描述算法，在后面的学习过程中，我们将进一步学习编写程序，让计算机去实现您设计的算法。让学生思考反馈本节课所学的知识承上启下，明白这节课在整个