算法基础及VB的基本语句.ppt

Visual Basic Programming 算法基础及VB的基本语句 第4章 算法及程序设计基础 赋值语句及InputBox、MsgBox函数 分支结构与分支结构语句 循环结构与循环结构语句 程序示例 Points to Remember 算法及程序设计基础 设计程序前，根据实际问题的特点和需求，同时考虑到计算机的工作特性，确定解决该问题所需要的方法和步骤称为“算法设计”。 算法的概念 算法示例 算法的特征 算法的描述 基本算法结构 算法的概念 广义而言，算法就是解决某个问题或处理某件事的方法和步骤。 狭义而言，算法是专指用计算机解决某一问题的方法和步骤。 计算机算法可以分为两大类：一类是数值计算算法；另一类是非数值计算算法。 研究解决各种特定类型问题的算法已成为一个称为“计算方法”的专门学科。 对于同一问题的求解，往往可以设计出多种不同的算法。一般而言，评价一个算法的好坏优劣，主要看算法是否正确、运行的效率及占用系统资源的多少等。 算法示例 算法1 算法2 算法1求两个自然数的最大公约数的算法 S1.输入两个自然数M、N； S2.求M除以N的余数R； S3.使M=N，即用N代换M； S4.使N=R，即用R代换N； S5.若R≠0，则重复执行S2、S3、S4（循环），否则转S6； S6.输出M，M即为M和N的最大公约数。 本算法是由古希腊数学家欧几里德提出的，