[工学]VB第四章节.ppt

第4章 Visual Basic 程序控制结构 4.1 算法概述 1.算法的概念 算法是解决某一特定问题的一组有穷规则的集合，是解决一个问题采取的方法和步骤的描述。 算法的时间复杂度和空间复杂度（用于衡量算法的优劣） 2.算法的特征 可行性 确定性 有穷性 输入性 输出性 3.算法示例 【算法1】将两个数的值进行交换。 S1.输入两个数A、B； S2.使得C=A，将A的值给C； S3.使得A=B，将B的值给A； S4.使得B=C，将C的值给B； S5.输出交换后的A、B的值。 这是利用第三个变量作为中介将两个变量的值进行交换的算法，算法的各个步骤都是按照先后顺序执行的。 3.算法示例 【算法2】将两个自然数的最大公约数。 S1.输入两个自然数A、B； S2.使得R=A Mod B，求A除以B的余数R； S3.使得A=B，将B的值给A； S4.使得B=R，将R的值给B； S5.若R≠0，则重复S2、S3、S4（循环），否则转到S6； S6.输出A，A即为A和B的最大公约数。 该算法是求两个数最大公约数的经典算法，是由古希腊数学家欧几里得提出，故也称为“欧几里得算法”。算法中出现了循环的步骤S5。 4.算法表示 表4-1 流程图中常用图形符号 流程图举例 两数交换流程图 5.结构化程序设计三种基本结构 （1）顺序结构 顺序结构是一种最简单、最基本的结构，在该结构内语句按书写的先后顺序依次执行。 5.结构化程序设计三种基本结构 （2）选择结构 选择结构中包含一个判断语句，根据程序给定的条件P判断应执行A操作还是B操作，从框图中可以看出，条件P成立，执行A语句，否则执行B语句。 5.结构化程序设计三种基本结构 （3）循环结构 循环结构是在一定条件下反复执行一个程序块的结构。根据循环条件的不同，可以分为当型循环和直到型循环两种。 由以上三种基本结构构成的程序，称为结构化程序。 结构化程序的特点： 只有一个入口； 只有一个出口； 无死语句（永远执行不到的语句）； 无死循环（永远执行不完的循环）。 4.2 顺序结构 顺序结构程序的语句从上到下依次排列，程序运行根据语句排列的顺序逐句依次执行，当所有语句都执行完后，整个程序也就运行完毕。 赋值语句的一般格式为： v=表达式 v是变量名或者对象属性名，表达式可以是：常量、变量名或者一个合法的表达式。 赋值语句的执行规律：首先计算“=”号右边表达式的结果，然后把运算结果保存到“=”号左边的变量或对象属性中。 顺序结构程序设计举例 例4.1，【算法1】的实现。 顺序结构程序设计举例 顺序结构程序设计举例 4.3 选择结构 选择结构也称分支结构。在解决实际问题时，往往会要求程序根据某个特定的条件来决定下一步要求进行的操作。 VB语言提供了If语句和Select语句来进行程序流程选择控制。 If语句 1.单分支结构 单分支结构的一般语法格式为： If e Then A组语句 End If e为判断条件，当e的值为“True”时，则执行A组语句，然后继续向下执行；当e的值为“False”时，则直接转到End If后面的语句继续执行。 当A组语句由一个或若干个语句组成，语句之间采用“：”分隔时，单分支结构的语法也可以简化为： If e Then A组语句 单分支结构程序设计举例 例4.3，编写一个程序，能够实现求一个数的绝对值的功能。 If语句 2.双分支结构 双分支结构的一般语法格式为： If e Then A组语句 Else B组语句 End If 当e的值为“True”时，则执行A组语句，然后转到End If后面的语句继续执行；当e的值为“False”时，则执行B组语句，然后转到End If后面的语句继续执行。 当A组语句和B组语句由一个或若干个语句组成，且语句之间采用“：”分隔时，双分支结构的语法也可以简化为： If e Then A组语句 Else B组语句 双分支结构程序设计举例 例4.4，编写一个程序，判断给定的成绩是否及格。 If语句 3.多分支结构 多分支结构的一般语法格式为： If e1 Then A1组语句 ElseIf e2 Then A2组语句 ??? Else An组语句 End If 当e1的值为“True”时，则执行A1组语句，然后转到End If后面的语句继续执行；当e1的值为“False”时，则继续判断e2，如果值为“True”则执行A2组语句，否则继续判断下一条件，依次类推???，如果所有条件都不满足，则执行An组语句。这n组语句中，只可能其中的一组执行。 多分支结构程序设计举例 例4.5，编写一个程序，判断给定成绩的相应等级。 成绩的等级分