福建省建瓯市第二中学高一信息技术选修1教案第一章第二节《算法和算法的描述》

学必求其心得，业必贵于专精算法和算法的描述一、授课目的1、知识与技术（1）认识算法的定义及其表达方法；（2）认知流程图的六种基本符号;（3）理解计算机解决问题的一般过程。2、方法与过程（1）理解用不相同的表达方法描述算法的优缺点；（2）掌握用流程图描述简单的算法。3、感神态度和价值观以生活中的实例引入算法，激发学生的学习兴趣，培养学生的主动研究能力。二、重点难点(一）授课重点1、算法的定义；2、算法的三种表达方法；3、流程图的六种基本符号；4、用流程图描述简单的算法.(二）授课难点5、算法的描述（三种)；6、用流程图描述算法。三、授课环境1、教材办理学必求其心得，业必贵于专精经过物理学中的实例认识算法的看法和算法的描述方法掌握用计算机解决实责问题的一般步骤。用多媒体授课网睁开授课；用“先自主研究,后授课指导”的方法进行授课.2、预备知识学生已掌握了用计算机解决问题的过程，掌握了计算机运用基础。3、硬件要求建议本节课在多媒体电脑教室中完成，最好有广播授课系统或投影仪，为拓展学习,学活力应赞同上互联网。4、所需软件学活力要安装VB6.0或以上版本。5、所需课时:2课时（100分钟）四、授课过程授课内容新课内容：一、对算法的初步认识1．一个简单的物理问题：书中例6—1—1：求物体在恒力作用下的加速度。依照在物理课中学过的知识，要解决这个问题有多种方法:方法一：a）测量出物体的质量m、拉力F和滑动摩擦力f

预期目标引入物理学中的例子,激发学学必求其心得，业必贵于专精b)将测量所得的数据输入计算机生的学习兴趣，依照牛顿第二定律F—f=m＊a，有助于学生理计算出加速度a解算法的看法d）输出所得的结果方法二：测量出物体从静止开始搬动的距离s、时间t将测量所得的数据输入计算机c）利用公式：s=a＊t＊t/2计算出加速度a输出所得的结果2．算法的定义这种为解决某一问题而设计的确定的有限的步骤称为算法。二、算法的描述要把解决问题的步骤表达出来，有多种方法能够表达算法。1．用自然语言表达用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。优点：简单理解缺点:书写较烦、不确定性、对复杂的

引导出算法的看法介绍三种算法的表达方式,并对它们进行比较，解析优缺点.给出流程图的基本符号，对其功能和使用情况加以说明，以便今后在详细运用中的正确使用。学必求其心得，业必贵于专精问题难以表达正确、不能够被计算机识别和执行2．用图形符号表达用图形符号表达算法必定要有一组规定一致、含义确定的专用符号。常用的“流程图”所用的基本符号图形符号说明流线符号名称给出流程图的起表示算初步框：作法，经过详细始、法的开一流出线的讲解说明使停止始或结停止框：学生初步掌握框束一流入线流程图的使用输框中标只有一流和基本画法。入、明输入、入线和一输出输出的流出线框内容办理框中标只有一流框明进行入线和一什么处流出线理判断框中标一流入线框明判断两流出线条件并（T和F学必求其心得，业必贵于专精在框外）但同时只注明判能一流出定后的线起作用两种结果的流向流线表示从某一框到另一框的流向连接表示算一条流线圈法流向出口或入口连接点优点：直观、形象缺点：不能够被计算机鉴别和执行例6—1—1：“物体在恒力作用下的加速度”的算法用以下图表达。开始M=m

认识计算机解决问题的一般过程，为今后用编程解决实责问题打下基础。F1=F学必求其心得，业必贵于专精3．用程序实现算法用计算机能理解和执行的程序设计语言把算法表示出来，尔后把程序输入到计算机并执行，计算机才能依照预定的算法去解决问题。不相同种类的计算机能够识其余指令和语言不尽相同，即使对同一种计算机语言,不相同种类的计算机对该语言的讲解程序也有差异。因此，用程序表示算法时，必定依照程序设计语言适用某类计算机的详细规定来进行。例：用Pascal语言表示“从键盘输入一组数据并求该组数据的平均值”的程序以下：Programex_aver学必求其心得，业必贵于专精VarI:integer；x,av：real；BeginAv：=0;I:=0;Dowhilenoteof(）BeginReadln（x)；av:=av+x;I：=I+1;Endav:=av/I；Writenln(“Theaveragevalue："，isav);End三、用计算机解决问题的一般过程使用计算机解决一个问题，一般包括四个过程1．需求解析“需求解析”是指对要解决的问题进行详细的解析，弄清楚问题的要求，包括需要输入什么数据,要获取什么结果,最后应输出什么。“需求解析"就是确定要计算机“做什么”。2．设计算法学必求其心得，业必贵于专精弄清楚要计算机“做什么”后,就要设计计算法,明确要计算机“怎么做”解决一个问题，可能有多种算法。例如，数学题常常有“一题多解"。这就是说，解决一个问题的算法可能不仅一种。这是，应该经过解析、比较、优选一种最优的算法.3．编写程序计算机只能接受并执行计算机程序设计语言编写的程序.当我们为解决一个问题确定了算法后,还必定将该算法用计算机程序设计语言编写程序。这个过程成为“编码"或“编程”。4．上机调试与保护编写完成的程序，不用然完好吻合实际问题的要求，还必定在计算机上运行这个程序，消除程序中可能出现的错误，才能获取结果。这个过程称为“上机调试”。即即是经过调试的程序，在使用一段时间后，依旧会被发现错误或不足之处。这就需要对程序做进一步的更正,使之更加完满。这个过程称为“保护”。学