算法与算法的描述 课件

课件12张PPT。算法与算法的描述一、对算法的初步了解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、用图形符号表达用图形符号表达算法必须要有一组规定统一、含义确定的专用符号。 常用的“流程图”所用的基本符号 优点：直观、形象 缺点：不能被计算机识别和执行表示算法的开始或结束 框中标明输入、输出的内容 框中标明进行什么处理 框中标明判定条件并在框外标明判定后的两种结果的流向 表示从某一框到另一框的流向 3、用程序实现算法用计算机能理解和执行的程序设计语言把算法表示出来，然后把程序输入到计算机并执行，计算机才能按照预定的算法去解决问题。 不同类型的计算机能够识别的指令和语言不尽相同，即使对同一种计算机语言，不同类型的计算机对该语言的解释程序也有差异。 因此，用程序表示算法时，必须按照程序设计语言适用某类计算机的具体规定来进行。求圆的面积与周长练习Private sub command1_click() Const PI as single=3.14 Dim R as single,Area as single,L as single R=InputBox(“请输入圆的半径”) Area=PI*R*R L=2*PI*R print “圆的面积为”;Area print “圆的周长为”;L End sub