1 / 15
文档名称:

节算法和算法的描述.doc

格式:doc   大小:70KB   页数:15页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

节算法和算法的描述.doc

上传人:sanshenglu2 2020/6/18 文件大小:70 KB

下载得到文件列表

节算法和算法的描述.doc

文档介绍

文档介绍:1-2节算法和算法的描述教学时间:2012年9月18日(周二)、2012年9月20日(周四)授课班级:高二年级1-13班授课教师:马奎一、教学目标1、知识与技能(1)了解算法的定义及其表达方法;(2)认知流程图的六种基本符号;(3)理解计算机解决问题的一般过程。2、方法与过程(1)理解用不同的表达方法描述算法的优缺点;(2)掌握用流程图描述简单的算法。3、情感态度和价值观以生活中的实例引入算法,激发学生的学****兴趣,培养学生的主动探究能力。 二、重点难点(一)教学重点1、算法的定义;2、算法的三种表达方法;3、流程图的六种基本符号;4、用流程图描述简单的算法。(二)教学难点1、算法的描述(三种);2、用流程图描述算法。 三、教学环境1、教材处理通过物理学中的实例了解算法的概念和算法的描述方法掌握用计算机解决实际问题的一般步骤。用多媒体教学网开展教学;用“先自主探究,后教学指导”的方法进行教学。2、预备知识学生已掌握了用计算机解决问题的过程,掌握了计算机运用基础。3、硬件要求本节课在多媒体电脑教室中完成,最好有广播教学系统或投影仪,为拓展学****学生机应允许上互联网。4、。5、所需课时:2课时 四、教学过程教学内容预期目标新课内容:一、:书中例6-1-1:求物体在恒力作用下的加速度。根据在物理课中学过的知识,要解决这个问题有多种方法:方法一:a)   测量出物体的质量m、拉力F和滑动摩擦力fb)   将测量所得的数据输入计算机c)   根据牛顿第二定律F-f=m*a,计算出加速度ad)   输出所得的结果方法二:a)   测量出物体从静止开始移动的距离s、时间tb)   将测量所得的数据输入计算机c)   利用公式:s=a*t*t/2计算出加速度ad)   。       引入物理学中的例子,激发学生的学****兴趣,有助于学生理解算法的概念   引导出算法的概念 二、算法的描述要把解决问题的步骤表达出来,有多种方法可以表达算法。,就是把算法的各个步骤,依次用人们熟悉的自然语言表示出来。优点:容易理解缺点:书写较烦、不确定性、对复杂的问题难以表达准确、、含义确定的专用符号。常用的“流程图”所用的基本符号图形符号符号名称说明流线起始、终止框表示算法的开始或结束起始框:一流出线终止框:一流入线 输入、输出框框中标明输入、输出的内容只有一流入线和一流出线 处理框框中标明进行什么处理只有一流入线和一流出线 判定框框中标明判定条件并在框外标明判定后的两种结果的流向一流入线两流出线介绍三种算法的表达方式,并对它们进行比较,分析优缺点。  给出流程图的基本符号,对其功能和使用情况加以说明,以便今后在具体运用中的正确使用。        (T和F)但同时只能一流出线起作用 流线表示从某一框到另一框的流向  连接圈表示算法流向出口或入口连接点一条流线优点:直观、形象缺点:不能被计算机识别和执行开始 M=m F1=F F2=f a=(F1-F2)/M 输出a 结束 例6-1-1:“物体在恒力作用下的加速度”的算法用下图表达。        给出流程图的作法,通过详细的解释说明使学生初步掌握流程图的使用和基本画法。               ,然后把程序输入到计算机并执行,计算机才能按照预定的算法去解决问题。不同类型的计算机能够识别的指令和语言不尽相同,即使对同一种计算机语言,不同类型的计算机对该语言的解释程序也有差异。因此,用程序表示算法时,必须按照程序设计语言适用某类计算机的具体规定来进行。例:用Pascal语言表示“从键盘输入一组数据并求该组数据的平均值”的程序如下:Programex_averVarI:integer;x,av:real;Begin Av:=0;I:=0; Dowhilenoteof()Begin   了解计算机解决问题的一般过程,为今后用编程解决实际问题打下基础。    Readln(x);av:=av+x; I:=I+1;End av:=av/I; Writenln(“Theaveragevalueis:”,av);End三、用计算机解决问题的一般过程使用计算机解决一个问题,“需求分析”是指对要解决的问题进行详细的分析,弄清楚问题的要求,包括需要输入什么数据,要得到什么结果,最后应输出什么。“需求分析”就是确定要计算机“做什么”。“做什么”后,就要