第四章算法设计.ppt

第 四 章 VB程序控制结构 4.1 算法概论 1.算法概论 应用程序=用户界面+程序代码 代码被组织成一个个过程 过程分为事件过程和通用过程 过程=操作规则+对操作对象的说明 几个概念 算法设计： 确定解决某个问题所需要的方法和步骤 算法： 广义：解决某个问题或处理某件事的方法和步骤 狭义：有穷规则的集合，规则规定了一个解决某一特定类型问题的运算系列 数值计算算法，非数值计算算法 标准：正确性，运行效率，系统资源占用情况 2.算法的特征 可行性 确定性 有穷性 输入性(=0个输入) 输出性(=1个输出) 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的最大公约数。 欧几里德算法 32,24--?8 4.算法表示 自然语言(汉语、英语) 代码符号(VB语言) 图形(流程图、PAD图、NS图) 流程图中常用的图形符号 流程图实例 5. 算法结构 顺序结构(c=x:x=y:y=c) 分支结构(选择结构) 循环结构(重复结构) 4.2 顺序结构 设X与Y是同一类型的变量，试设计一个算法，把X与Y中的数据相互交换。 4.3 分支结构 If e Then [A组语句] End If If e Then [A组语句] If e Then [A组语句] Else [B组语句] End If If e Then 语句1 Else 语句2 If e1 Then [A1组语句] ElseIf e2 Then [A2组语句] …… [Else An+1组语句] End If 分支结构(If) ：（示例） Select Case e Case c1 A 组语句 Case c2 B 组语句 …… Case Else End Select 分支结构（select） ：（示例） 语法： 变量=IIf（条件，v1，v2） 说明： 若条件成立，则将v1传回给等号左边的变量；反之，则将v2传回，v1、v2可以为数值、字符串或表达式。 IIf函数实现了双分支结构的功能，若IIF函数内嵌套使用IIF函数也可以实现多分支结构。 4.4 循环结构 4.4.1 For---Next循环 For v=e1 To e2 [Step e3] [循环体语句] [Exit For] [循环体语句] Next [v] 循环结构(示例) While e … … Wend Do While e … [Exit Do] … Loop 求出下列表达式的结果。 要求：最后一项大于0.0001 执行以下程序代码，在窗体上显示的结果？ ⊿Private Sub Form_Click() Dim N1 As Integer, N2 As Integer, N3 As Integer N1 = 1: N2 = 1 Print N1; N2 Do N3 = N1 + N2 Print N3; N1 = N2: N2 = N3 Loop Until N3 = 5 End Sub 4.4.4 循环结构的嵌套 For i=1 to 10 …… For j=1 to 10 …… Next j …… Next i 4.5 程序实例 循环结构（loop）(示例) Private Sub Form_Click() Dim X As Integer, Y As Integer X = 5: Y = 5 Do While X + Y 25 Y = Y + 5: X = X + 2 Print Y; If Y 14 Then Exit Do Loop Print Y End Sub 内嵌套 示例： 1、输出以下的图形: * * * * * * * * * * * * * * * ①规定本过程要使用的变量、常量，以及各自的数据类型、作用域等； ②规定本过程将要实现的各种操作及