1 / 3
文档名称:

算法和算法的描述.doc

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

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

分享

预览

算法和算法的描述.doc

上传人:1650986**** 2020/3/6 文件大小:56 KB

下载得到文件列表

算法和算法的描述.doc

文档介绍

文档介绍:【教学目标】1、知识与技能(1)了解算法的定义及其表达方法;(2)认知流程图的六种基本符号;(3)理解计算机解决问题的一般过程。2、方法与过程(1)理解用不同的表达方法描述算法的优缺点;(2)掌握用流程图描述简单的算法。3、情感态度和价值观以生活中的实例引入算法,激发学生的学****兴趣,培养学生的主动探究能力。【重点难点】(一)教学重点:1、算法的定义;2、算法的三种表达方法;3、流程图的六种基本符号;4、用流程图描述简单的算法。(二)教学难点:1、算法的描述(三种)2、用流程图描述算法。【教学方式】讨论、讲解、操作相结合【教学过程】什么是程序?什么是计算机程序?程序——把解决问题的方法用具体的步骤表达出来。计算机程序——puterprogram)二、算法的概念:【问题1】展示课件:写出求一元二次方程ax2+bx+c=0的实数根的解题步骤。〖学生〗学生讨论回答。【答案展示】【问题2】如果让计算机来解决以上问题应该怎么做呢?〖学生〗学生讨论回答。【答案展示】 1、让计算机根据a、b、c的值,求出△; 2、让计算机判断△的值,若△>0,执行3、4;若△<0,执行5; 3、让计算机求出x1和x2; 4、让计算机输出x1、x2的值; 5、输出无实根【教师】由此可以知道,计算机解决问题和人解决问题一样需要有清晰的解题步骤。而对于计算机而言,这种解题步骤就称为算法。【课件展示】算法的概念: 我们解决问题都需要遵循一定的方法和思路并正确的列出各个求解步骤。计算机解决问题的求解步骤叫做算法。算法——是由有限条可完全机械执行的、有确定结果的指令(或命令、语句)构成的解题过程的精确描述。具有有穷性、确定性和可行性等特性。【算法练****两个大人和两个小孩一起渡河,渡口只有一条小船,一次只能渡过一个大人或两个小孩,他们四人都会划船,但都不会游泳。请写一写你的渡河方案。〖学生〗学生讨论回答。三、算法的描述:1、语言描述:【算法描述1】描述交换两个杯中液体的算法【课件展示】动态显示交换过程。并展示文字描述。【算法描述2】交换两个变量中的数据。【教师】讲解计算机内部对于数据存储的原理。即按地址保存。〖学生〗学生讨论【课件展示】展示文字描述。并配以教师的讲解分析。已知变量x和y中分别存放了数据,现在要交换其中的数据。为了达到交换的目的,需要引进一个中间变量m,其算法如下:①将x中的数据送给变量m,即x→m;②将y中的数据送给变量x,即y→x;③将m中的数据送给变量y,即m→y。【算法描述3】输入三个不相同的数,求出其中的最小数。〖学生〗学生讨论【教师】引导学生讨论解题思路:先设置一个变量min(存放最小数),将输入的前两个数a,b比较,将较小的那个数置于min中,然后将输入的c与min中的数比较,若小于min,就将这个数置于min中。【课件展示】展示文字描述。【教师】引导学生讨论语言描述的特点:易于理解和接受。但对于复杂的问题描述太麻烦。【教师】请说出下面这句话的含义:“这个人连老张也不认识”〖学生〗学生讨论回答【教师】由此可以看出语言描述有时有岐义,但计算机解决问题时每一步必须有清楚的定义,不能有二义性或模棱两可的解释,我们可以用另外一种方法来描述算法。 语言描述的优点:容易理解语言描述的缺点:书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行2、流程图流程图是用一组