VB60-5-算法的程序三种结构课件.ppt

1、算法的程序三种结构算法的程序三种结构本章内容及要求：本章内容及要求：1.了解算法概念及表示，掌握用了解算法概念及表示，掌握用NS流程图表示算法；流程图表示算法；2.熟练掌握赋值语句、输入熟练掌握赋值语句、输入/输出消息框函数的使用；输出消息框函数的使用；3.熟练掌握行熟练掌握行ifif语句、块语句、块ifif结构、结构、Select CaseSelect Case情况选择情况选择结构有使用，掌握选择的嵌套结构；结构有使用，掌握选择的嵌套结构；3.熟练掌握实现循环结构的熟练掌握实现循环结构的For/NextFor/Next循环结构及循环结构及Exit Exit ForFor语句、语句、Do/Lo

2、opDo/Loop循环结构的使用，掌握多重循环。循环结构的使用，掌握多重循环。重点：重点：选择结构及循环结构的实现及其应用选择结构及循环结构的实现及其应用难点：难点：选择的嵌套及多重循环结构选择的嵌套及多重循环结构算法及算法的表示算法及算法的表示 算法概述算法概述 什么是算法：什么是算法：广义地讲：广义地讲：算法是为完成一项任务所应当遵循的算法是为完成一项任务所应当遵循的一步一一步一步的规则的、精确的、无歧义的描述，步的规则的、精确的、无歧义的描述，它的总步数是有限的。它的总步数是有限的。狭义地讲：狭义地讲：算法是解决一个问题采取的方法和步骤的描述。算法是解决一个问题采取的方法和步骤的描述。下

3、面通过两个简单的例子加以说明：下面通过两个简单的例子加以说明：算法的特性算法的特性 有穷性有穷性确定性确定性有有0个或多个输入个或多个输入有一个或多个输出有一个或多个输出有效性有效性算法及算法的表示算法及算法的表示 算法的表示算法的表示 一、自然语言与伪代码表示算法一、自然语言与伪代码表示算法自然语言：自然语言：就是指人们日常使用的语言，可以是汉语、英就是指人们日常使用的语言，可以是汉语、英语或其它语言。语或其它语言。伪代码：伪代码：是用介于自然语言和计算机语言之间的文字和符是用介于自然语言和计算机语言之间的文字和符号（包括数学符号）来描述算法。号（包括数学符号）来描述算法。算法及算法的表示算

4、法及算法的表示 例如：伪代码表示例如：伪代码表示Begin（算法开始）（算法开始）输入输入 A，B，C IF AB 则则 AMax 否则否则 BMax IF CMax 则则 CMaxPrint MaxEnd(算法结束算法结束)算法及算法的表示算法及算法的表示 二二 用用传统传统流程图表示算法流程图表示算法处理框始终框I/O框判断框流程线连接点1、传统流程图中的基本符号、传统流程图中的基本符号算法及算法的表示算法及算法的表示 2、三种基本结构的表示、三种基本结构的表示（1）顺序结构）顺序结构条件语句1语句2YN语句1语句2（2）选择结构）选择结构算法及算法的表示算法及算法的表示（3）循环结构）循

5、环结构a)当型循环当型循环b)直到循环直到循环条件语句组YN(b)条件(a)YN语句组算法及算法的表示算法及算法的表示 三种基本结构的特点：三种基本结构的特点：（1）只有一个入口）只有一个入口（2）只有一个出口）只有一个出口（3）不存在死语句）不存在死语句（3）不存在死循环）不存在死循环例：例：输入输入10个数，打印输出其中的最大的数的流程图个数，打印输出其中的最大的数的流程图算法及算法的表示算法及算法的表示 从从10个数中选出最大的数个数中选出最大的数的算法流程图的算法流程图NMaxMax=A输入A开始再输入给AN=N+1打印Max结束YNNY算法及算法的表示算法及算法的表示 结构化程序设计

6、方法（补充）结构化程序设计方法（补充）（一）、用计算机解决问题的过程（一）、用计算机解决问题的过程提出、分提出、分析问题析问题确定算确定算法模型法模型设计设计算法算法编写编写程序程序调试调试程序程序分析输分析输出结果出结果正确正确合理合理结束结束不正确不正确算法及算法的表示算法及算法的表示 顺序结构顺序结构赋值语句赋值语句 形式形式:变量名表达式变量名表达式 对象对象.属性表达式属性表达式 功能：功能：将表达式的值赋值给变量名或指定对象的属性。将表达式的值赋值给变量名或指定对象的属性。一般用于给变量赋值或对控件设定属性值一般用于给变量赋值或对控件设定属性值.例：例：Text1.Text 欢迎使

7、用欢迎使用Visual Basic 6.0”说明：说明：1 执行过程：先求表达式的值，然后将值赋值给左边的变量。执行过程：先求表达式的值，然后将值赋值给左边的变量。2 右边的表达式可以是变量、常量、函数调用等特殊的表达式。右边的表达式可以是变量、常量、函数调用等特殊的表达式。3 不要将不要将“”理解为数学上的等号：理解为数学上的等号：A=A+1 是表示将是表示将A单元的值加后以放回到单元的值加后以放回到A单元。单元。执行过程如右图执行过程如右图3赋值符号赋值符号“=”左边一定只能是变量名或对象的属性引左边一定只能是变量名或对象的属性引用，不能是常量、符号常量、表达式。用，不能是常量、符号常量、

8、表达式。下面的赋值语句都是错的：下面的赋值语句都是错的：5=X 左边是常量。左边是常量。Abs(X)=20 左边是函数调用，即是表达式。左边是函数调用，即是表达式。5.赋值符号赋值符号“=”两边的数据类型一般要求应一致。两边的数据类型一般要求应一致。顺序结构顺序结构数据的输出数据的输出Print方法方法 Print方法的一般格式：方法的一般格式：对象名对象名.Print，|；说明：说明：对象名对象名.可以是窗体名、图片框名，也可是立即窗口可以是窗体名、图片框名，也可是立即窗口“Debug”。若省略对象，则表示在当前窗体上输出。若省略对象，则表示在当前窗体上输出。用用Print方法在图片框和立即

9、窗口对象中输出与在窗体方法在图片框和立即窗口对象中输出与在窗体对象中输出完全相同。对象中输出完全相同。顺序结构顺序结构用户交互函数和过程用户交互函数和过程 1.InputBox函数函数变量名变量名=InputBox$(，)其中其中:提示提示 提示信息提示信息,标题标题 标题区显示标题区显示,缺省缺省输入区缺省值。输入区缺省值。例如，要在屏幕上显示如下的对话框例如，要在屏幕上显示如下的对话框:顺序结构顺序结构 例如：有下列语句如下例如：有下列语句如下:Dim x%x=Val(InputBox(“请输入一个数请输入一个数”,“输入框输入框”,100)语句执行后打开如下对话框。语句执行后打开如下对话

10、框。缺省值标题提示顺序结构顺序结构2.MsgBox函数和函数和MsgBox过程过程 函数形式函数形式:变量变量%=MsgBox(提示提示,按钮按钮图标图标+缺省按钮缺省按钮+模式模式，标题，标题)过程形式过程形式:MsgBox 提示提示,按钮按钮图标图标+缺省按钮缺省按钮+模式模式,标题标题图标标题提示信息命令按钮顺序结构顺序结构按钮及图标值如下按钮及图标值如下:根据用户所选按钮，函数返根据用户所选按钮，函数返回回1 17 7的整数值，其含义的整数值，其含义如下表如下表:（表（表3.2)3.2)顺序结构顺序结构应用举例应用举例例例 编一程序，求一内半径编一程序，求一内半径R1=10cm，外半径

11、，外半径R2=20cm的的球环的体积。要求按四舍五入保留到小数点后球环的体积。要求按四舍五入保留到小数点后3位。位。解：球的体积公式解：球的体积公式 :本题所求的球环面的体积公式本题所求的球环面的体积公式:顺序结构顺序结构334RV)(34343431323132RRRRV 选择结构是根据条件选择执行不同的分支语句，以完成选择结构是根据条件选择执行不同的分支语句，以完成问题的要求。在问题的要求。在Visual Basic程序设计中，使用程序设计中，使用IF语句和语句和Select Case语句来处理选择结构。其特点是：根据所给定的语句来处理选择结构。其特点是：根据所给定的条件成立（条件成立（T

12、rue）或不成立（）或不成立（False），从各实际可能的不同），从各实际可能的不同分支中执行某一分支的相应操作（程序块），并且任何情况分支中执行某一分支的相应操作（程序块），并且任何情况下总有下总有“无论条件多寡，必择其一；虽然条件众多，仅选其无论条件多寡，必择其一；虽然条件众多，仅选其一一”的特性。的特性。选择结构选择结构If条件语句条件语句 1.IfThen语句语句(单分支结构单分支结构)If Then 语句块语句块 End If 或或 If Then tyx图1-3-8 两 个 数 交 换过 程例例:已知两个数已知两个数x和和y，比较它们的大小，比较它们的大小，使得使得x大于大于y.I

13、f xy Then t=x:x=y:y=t End If 或或 If xy Then t=x:x=y:y=t选择结构选择结构2.IfThenElse语句语句(双分支结构双分支结构)If Then Else End If If Then Else 双分支选择结构执行过程双分支选择结构执行过程 选择结构选择结构例如：输出例如：输出x,y两个中值较大的一个值。两个中值较大的一个值。IF XY Then Print X Else Print Y End If也可以写成如下的单行形式：也可以写成如下的单行形式：IF XY Then Print X Else Print Y选择结构选择结构3.IfThen

14、ElseIf语句语句(多分支结构多分支结构)形式形式:If Then ElseIf Then Else 语句块语句块 n+1 End If执行过程选择结构选择结构使用使用IF语句实现的程序段如下：语句实现的程序段如下：If x=90 then Print 优秀优秀ElseIf x=80 Then Print 良好良好 ElseIf x=70 Then Print 中等中等 ElseIf x=60 Then Print 及格及格 Else Print 不及格不及格End If 例：输入一学生成绩，评定其等级。方法是：例：输入一学生成绩，评定其等级。方法是：90100分为分为“优秀优秀”，8089

15、分为分为“良好良好”，7079分为分为“中等中等”，6069分为分为“及格及格”，60分以为分以为“不合格不合格”选择结构选择结构v多分支选择结构多分支选择结构Select Case，又称为分情况语句，其特点，又称为分情况语句，其特点是：从多个选择结构中，选择第一个条件为真的路线作为执行的是：从多个选择结构中，选择第一个条件为真的路线作为执行的路线。路线。vSelect Case情况表达式情况表达式vCase表达式表表达式表1v 语句列语句列1vCase表达式表表达式表2v 语句列语句列2v vCaseElsev其他语句列其他语句列vEnd Select选择结构选择结构v如：根据星期代号，输出

16、相应星期名称。如：根据星期代号，输出相应星期名称。vWeek=inputbox(“请输入星期代码：请输入星期代码：”)vSelect case weekv case 1v print Mondayv case 2vprint “Tuesday”v case 3vPrint “Wednesday”v case 4vprint “Thursday”选择结构选择结构vcase 5vprint “Friday”v case 6vprint “Saturday”v case 7vprint Sundayv elsevprint errorvEnd Selectv例如：根据月份值，输出当月的总天数。例如：

17、根据月份值，输出当月的总天数。vSelect Case monthvCase 1，3，5，7，8，10，12v Print“days=31”vCase 2v Print“days=28”vCase 4，6，9，11v Print“days=30”vEnd Select循环结构循环结构 1.For循环语句循环语句(一般用于循环次数已知一般用于循环次数已知)形式：形式：For 循环变量初值循环变量初值 to 终值终值 Step 步长步长 语句块语句块Exit For 语句块语句块 Next 循环变量循环变量 循 环 变 量 在 终值内 图 1-3-13 For 循 环 语 句 语 句 块 Exit

18、 For 语 句 块 循 环 变 量 加 步 长 T F 循 环 变 量 得 初值 循环体 0 初值初值终值终值 =1 时时,可省略可省略终值终值=0 死循环死循环 步长步长循环结构循环结构循环次数循环次数)1(步长初值终值Int例例:For I=2 To 13 Step 3 Print I,Next I Print“I=“,I 循环执行次数循环执行次数 输出输出I的值分别为的值分别为:2 5 8 11 出了循环输出为出了循环输出为:I=13循环结构循环结构形式形式1：（当型循环）：（当型循环）Do While|Until 语句块语句块 Exit Do 语句块语句块 Loop 条 件 F T

19、F T E x it D o 语 句 块 语 句 块 E x it D o 语 句 块 语 句 块 表 达 式 列 表 1 图 1-3-1 6 D o L o o p W h ile D o W h ile L o o p执 行 过 程 DoLoop循环语句循环语句 循环结构循环结构形式形式2：(直到循环）直到循环）Do 语句块语句块 Exit Do 语句块语句块Loop While|Until 表 达 式 列 表 1 F T F T E x it D o 语 句 块 语 句 块 E x it D o 语 句 块 语 句 块 条 件 D o L o o p W h ile的 执 行 过 程 图

20、 1-3-1 5 D o W h ile L o o p 循环结构循环结构几种循环语句比较几种循环语句比较 For.toNextDo while/until.Loopdo.Loop W hile/until.循 环 类 型当 型 循 环当 型 循 环直 到 循 环循 环 控 制 条件循 环 变 量 大 于或 小 于 终 值条 件 成 立/不 成 立执 行 循 环条 件 成 立/不 成 立执 行 循 环循 环 变 量 初值在 FOR 语 句 行中在 DO 之 前在 DO 之 前使 循 环 结 束For 语 句 中 无需 专 门 语 句必 须 用 专 门 语 句必 须 使 用 专 门 语 句使 用

21、 场 合循 环 次 数 容 易确 定循 环/结 束 控 制 条件 易 给 出循 环/结 束 控 制 条件 易 给 出循环结构循环结构Exit 语句语句 Exit 语句用于退出语句用于退出 Do.Loop、For.Next、Function或或Sub代码块。代码块。对应的使用格式为：对应的使用格式为：Exit Do、Exit For、Exit Function、Exit Sub。分别表示退出。分别表示退出DO循环、循环、For循环、函循环、函数过程、子过程。数过程、子过程。例如：例如：下面的例子是使用下面的例子是使用 Exit 语句退出语句退出 For.Next 循环、循环、Do.Loop 循环

22、及子过程。循环及子过程。其它控制语句其它控制语句 Private Sub Form_Click()Dim I%,Num%Do While True 建立无穷循环。建立无穷循环。For I=1 To 100 循环循环 100 次。次。Num=Int(Rnd*100)生成一个生成一个099的随机数。的随机数。Select Case Num Case 10:Exit For 退出退出 For.Next 循环。循环。Case 50:Exit Do 退出退出 Do.Loop 循环。循环。Case 63:Exit Sub 退出子过程。退出子过程。End Select Next I LoopEnd Sub其

23、它控制语句其它控制语句 End 语句语句 形式：形式：End 功能：结束一个程序的运行。功能：结束一个程序的运行。在在Visual Basic中还有多种形式的中还有多种形式的End语句，用于结束语句，用于结束一个程序块或过程。一个程序块或过程。其形式有：其形式有：End If End Select End Type End With End Sub End Function等，它们与对应的语句配对使用。等，它们与对应的语句配对使用。其它控制语句其它控制语句 数学上称数学上称“递推法递推法”，凡是由一给定的初值，通过某一算，凡是由一给定的初值，通过某一算法（公式）可求得新值，再由新值按照同样的算法又可求法（公式）可求得新值，再由新值按照同样的算法又可求得另一个新值，这样经过有限次即可求得其解。得另一个新值，这样经过有限次即可求得其解。递推法递推法 例例 用递推法求某个数的平方根。用递推法求某个数的平方根。已知求平方根的迭代公式为：已知求平方根的迭代公式为：)(21001xaxx应用程序举例应用程序举例