上海科技教育出版社版高中信息技术选修1算法与程序设计：算法和算法描述.pptVIP

算法和算法描述 一、对算法的初步了解 1．一个简单的物理问题 求物体在恒力作用下的加速度。 根据在物理课中学过的知识，要解决这个问题有多种方法： 方法一： a)    测量出物体的质量m、拉力F和滑动摩擦力f b)    将测量所得的数据输入计算机 c)    根据牛顿第二定律F-f=m*a，计算出加速度a d)    输出所得的结果 方法二： a)    测量出物体从静止开始移动的距离s、时间t b)    将测量所得的数据输入计算机 c)    利用公式：s=a*t*t/2计算出加速度a d)    输出所得的结果 算法的定义 这种为解决某一问题而设计的确定的有限的步骤称为算法。 算法的特征： 确定性 有穷性 可行性 输出性 二、算法的描述 要把解决问题的步骤表达出来，有多种方法可以表达算法。 1．用自然语言表达 2．用图形符号表达 3．用程序实现算法 1、用自然语言表达 用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。 优点：容易理解 缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行 2、用图形符号表达 用图形符号表达算法必须要有一组规定统一、含义确定的专用符号。 常用的“流程图”所用的基本符号 优点：直观、形象 缺点：不能被计算机识别和执行 表示算法的开始或结束 框中标明输入、输出的内容 框中标明进行什么处