ch4-算法基础与基本语句.pptVIP

Visual Basic Programming 算法基础及VB的基本语句 第4章 算法及程序设计基础 赋值语句及InputBox、MsgBox函数 分支结构与分支结构语句 循环结构与循环结构语句 程序示例 Points to Remember 算法及程序设计基础 设计程序前，根据实际问题的特点和需求，同时考虑到计算机的工作特性，确定解决该问题所需要的方法和步骤称为“算法设计”。 算法的概念 算法示例 算法的特征 算法的描述 基本算法结构 算法概论 VB程序主要是由用户界面和相关的程序代码组成的。 VB程序中，代码被组织成一个个过程（事件过程、通用过程）。而这些过程都是由一系列的操作规则和对操作对象的说明组成的。主要包括： ? 变量或常量的说明（数据类型、作用域等） （做什么） ? 过程将要实现的各种操作及处理。 （怎么做) 窗体或标准模块中的一个个过程有机组合在一起，就构成一个完整的应用程序。 算法设计 就一个具体的应用而言，总是要求它能解决特定的问题，达到预定的目的。换句话说，就是要保证程序的 “正确性”和“可行性”。 因此，在设计程序前，根据实际问题的特点和需求，再考虑计算机的工作特性，确定解决某个问题所需的方法和步骤是至关重要且是不可缺少的。这一步骤称为 “算法设计”。 算法的概念 广义而言，算法就是解决某个问题或处理某件事的方法和步骤； 狭义而言，算法是专指用计算机解决某一问题的方法和步骤。 计算机算法可以分为两大类：一类是数值计算算法；另一类是非数值计算算法。 研究解决各种特定类型问题的算法已成为一个称为“计算方法”的专门学科。 对于同一问题的求解，往往可以设计出多种不同的算法。一般而言，评价一个算法的好坏优劣，主要看算法是否正确、运行的效率及占用系统资源的多少等。 算法示例 算法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的最大公约数。 算法2 在N个字符数据集合中，查找有无 特定的字符串存在 S1.输入字符数据的个数N和要查找的数据S； S2.使I=1，I用于计数； S3.从字符数据集合中读取一个数据X； S4.若X=S，输出“找到S”的信息，算法结束，否则转S5； S5.使I=I+1，计数器计数； S6.若I≤N；则重复执行S3、S4、S5（循环）；否则转S7； S7.输出“找不到S”信息，算法结束。 算法的特征 从上述算法的示例可以看出，作为算法，应具备以下特征： 1）确定性--算法的每个步骤都应确切无误，没有歧义性。 2）可行性--算法的每个步骤都必须是计算机能够有效执行、可以实现的，并可得到确定的结果。 3）有穷性--一个算法包含的步骤必须是有限的，并在一个合理的时间限度内可以执行完毕。 4）输入性--执行算法时可以有多个输入，但也可以没有输入（0个输入） 5）输出性--一个算法必须有1个或多个输出。 算法的描述 算法可以采用多种方式来表示。比如使用人们的自然语言像英语、汉语等来描述；使用某种代码符号来描述或者使用特定的图形来描述等等。由于图形的描述方法既形象，又直观，所以得到广泛的应用。 用于描述算法的图形使用较多的是所谓的流程框图，简称流程图。它是使用规定的图形符号来描述算法的。流程图使用的图形符号见表4-1。 图4-1和图4-2分别是上一节两个算法示例的流程图。图框内的文字用于说明具体的操作内容。显而易见，使用流程图比使用自然语言描述算法优越地多。 基本算法结构 “结构化程序设计方法”的核心是规定了算法的三种基本结构：顺序结构、分支结构和循环结构。 三种基本结构的共同特点是： 只有单一的入口和单一的出口； 结构中的每个部分都有执行到的可能； 结构内不存在永不终止的死循环。 顺序结构 分支结构 循环结构 赋值语句及InputBox、MsgBox函数 赋值语句 InputBox函数 MsgBox函数 赋值语句 赋值语句的形式 不同数据类型数据的赋值 图4-4 一个说明不同数据类型数据赋值方式的简单程序示例 赋值语句的形式 赋值语句的一般形式是： 其中var表示某个变量名或属性名。当系统执行一个赋值语句时，将先求出赋值操作符”=”右边表达式的值，然后再把该值保存到”=”左边的变量中。这就是所谓的“赋值”。 使用赋值语句可使变量或某个对象的某属性获得一个新值。示例 使用赋值语句还可以获取一个对象返回的当前属性值。例如： var = object.propety 赋值语句示例