1.2算法和算法的描述

1、算法和算法的描述、教学目标1、知识与技能（1）了解算法的定义及其表达方法；（2）认知流程图的六种基本符号；（3）理解计算机解决问题的一般过程。2、方法与过程（1）理解用不同的表达方法描述算法的优缺点；（2）掌握用流程图描述简单的算法。3、情感态度和价值观以生活中的实例引入算法， 激发学生的学习兴趣， 培养学生的主动探究能力二、 重点难点（一）教学重点1、算法的定义；2、算法的三种表达方法；3、流程图的六种基本符号；4、用流程图描述简单的算法。（二）教学难点5、算法的描述（三种）；6、用流程图描述算法三、教学环境1、教材处理通过物理学中的实例了解算法的概念和算法的描述方法掌握用计算机解决实际问题

2、的一般步骤。用多媒体教学网开展教学；用“先自主探究，后教学指导” 的方法进行教学。2、预备知识学生已掌握了用计算机解决问题的过程，掌握了计算机运用基础。3、硬件要求建议本节课在多媒体电脑教室中完成， 最好有广播教学系统或投影仪，为拓 展学习，学生机应允许上互联网。4、所需软件学生机要安装VB6.0或以上版本。5、所需课时2课时（100分钟）四、教学过程教学内容预期目标新课内容：一、对算法的初步了解1一个简单的物理问题：书中例6-1-1 :求物体在恒力作用下的加速度。根据在物理课中学过的知识，要解决这个问题有多种方法：方法一：a）测量出物体的质量 m拉力F和滑动摩擦力fb）将测量所得的数据输入计

3、算机c）根据牛顿第二定律F-f=m*a，计算出加速度ad）输出所得的结果方法二：a）测量出物体从静止开始移动的距离 s、时间tb）将测量所得的数据输入计算机c）利用公式：s=a*t*t/2 计算出加速度ad）输出所得的结果2 算法的定义这种为解决某一问题而设计的确定的有限的步骤称 为算法。二、算法的描述要把解决问题的步骤表达出来，有多种方法可以表 达算法。1 .用自然语言表达用自然语言表达算法，就是把算法的各个步骤，依 次用人们熟悉的自然语言表示出来。优点：容易理解引入物理学中 的例子，激发学生 的学习兴趣，有助 于学生理解算法的 概念引导出算法的概念缺点：书写较烦、不确定性、对复杂的问题难以

4、表2用图形符号表达的表达方式，并对用图形符于表达算法必须要有一组规定统一、含义它们进行比较，分确疋的专用符号。析优缺点。常用的“流程图”所用的基本符号图形符符说明流线号号名称起表示起始始、终止算法的开框：框始或结束一流出线终止框：一流入给出流程图的线基本符号，对其功输框中只有一能和使用情况加以1同入、输出标明输入、流入线和一说明，以便今后在框输出的内流出线具体运用中的正确容使用。处框中只有一1冈1理框标明进行流入线和一什么处理流出线判框中一流入达准确、不能被计算机识别和执行介绍三种算法优点：直观、形象缺点：不能被计算机识别和执行给出流程图的 作法，通过详细的 解释说明使学生初 步掌握流程图的使

5、 用和基本画法。a定框标明判定 条件并在 框外标明 判定后的 两种结果 的流向线两流出线（T和F）但同时只能一流出线起作用Ih流线表示 从某一框 到另一框 的流向巨连接圈表示 算法流向 出口或入 口连接点一条流线例6-1-1 : “物体在恒力作用下的加速度” 的算法用 下图表达。3 用程序实现算法用计算机能理解和执行的程序设计语言把算法表示 出来，然后把程序输入到计算机并执行，计算机才能按 照预定的算法去解决问题。不同类型的计算机能够识别的指令和语言不尽相同，即使对同一种计算机语言，不同类型的计算机对该 语言的解释程序也有差异。因此，用程序表示算法时，必须按照程序设计语言 适用某类计算机的具体

6、规定来进行。例：用Pascal语言表示“从键盘输入一组数据并求 该组数据的平均值”的程序如下：Program ex_averVar l:i nteger;x,av:real;Beg inAv:=O;l:=O;Do while not eof()了解计算机解Beg in决问题的一般过Read ln( x); av:=av+x;程，为今后用编程l:=l+1;解决实际问题打下End基础。av:=av/I;Writenln(“The average value is :” ,av);End三、用计算机解决问题的一般过程使用计算机解决一个问题，一般包括四个过程1 需求分析“需求分析”是指对要解决的问题进

7、行详细的分析，弄清楚问题的要求，包括需要输入什么数据，要得到什么结果，最后应输出什么。“需求分析”就是确定要计算机“做什么”。2 设计算法弄清楚要计算机“做什么”后，就要设计计算法，明确要计算机“怎么做”解决一个问题，可能有多种算法。例如，数学题常常有题多解。这就疋说，解决个冋题的算法可能不止一种。这是，应该通过分析、比较、挑选一种最 优的算法。3. 编写程序计算机只能接受并执行计算机程序设计语言编写的 程序。当我们为解决一个问题确定了算法后，还必须将 该算法用计算机程序设计语言编写程序。这个过程成为“编码”或“编程”。4. 上机调试与维护编写完成的程序，不一定完全符合实际问题的要求, 还必须在计算机上运行这个程序，排除程序中可能出现 的错误，才能得到结果。这个过程称为“上机调试”。即使是经过调试的程序，在使用一段时间后，仍然 会被发现错误或不足之处。这就需要对程序做进一步的 修改，使之更加完善。这个过程称为“维护”。在实际解决问题时，上述四