[理学]第4章 算法基础及VB的基本语句.pptVIP

第4章 算法基础及VB的基本语句 算法及程序设计基础 1、算法的概念 ? 广义地讲：算法是解决某个问题或处理某件事的方法和步骤。 ? 狭义地讲：专指计算机解决某个问题的方法和步骤。 ? 计算机算法分为两类：数值计算算法和非数值计算算法。 数值计算算法如微分方程的数值解等； 非数值计算算法如排序和查找等。 2、算法举例 例1：求两个自然数的最大公约数的欧几里德算法。 S1：输入两个自然数M、N； S2：求M除以N的余数R； S3：使M=N，即用N代换M； S4：使N=R， 即用R代换N； S5：若R不等于零，则重复执行S2、S3、S4（循环），否则转S6； S6：输出M，M即为M和N的最大公约数。 这是一个数值计算算法。 3、算法的特征 （1）确定性 即算法本身无二义性； （2）可行性 （3）有穷性 即算法必须是在有限步骤里完成。 （4）输入性 （5）输出性 一个算法必须有一个或多个输出。 4、算法的描述 多种方式：自然语言(如英语、汉语等)、用图形或符号等。 用于描述算法的图形使用较多的是流程框图，简称流程图。它是使用规定的图形符号来描述算法的。流程图使用的符号如下： 右图是前面介绍的算法的流程图： 5、基本算法结构 ? 根据结构化程序设计的要求，有三种基本算法结构： （1）顺序结构 （2）分支结构 （3）循环结构（当型循环和直到型循环） ? 三种基本结构的共同特点： （1）单入单出； （2）结构中的每个部分都有可能被执行； （3）在给出合理的 e 条件后，结构内不存在死循环。 算法的实现 VB就是一种实现算法的程序设计语言。 赋值语句 变量=表达式（“=”是赋值号，不是数学中的等号） 把指定的值赋给某个变量或某个对象的属性 变量中的值以最近一次赋值为准 A=A+N表示累加；B=B*N表示累乘 例如：x = 123 s$ = “Hello World” label1.text=“filename is:” T=A: A=B: B=T上述语句通过一个中间变量T实现了变量A与B的内容交换 不同数据类型数据的赋值 变量[字符型]、表达式[数值型] 把表达式的值转换为字符型赋给变量。 变量[逻辑型]、表达式[数值型] 所有非0值转换为true、0值转换为false赋给变量。 变量[整型]、表达式[逻辑型] true为-1值、 false为0值。 变量[字符型]、表达式[逻辑型] true为“true” 、 false为“false” 。 变量[数值型]、表达式[字符型] 类型不匹配，出错。 示例 Private Sub Form_Click() Dim b As Boolean,n As Integer,s As String b=1: Print b True b=0: Print b False b=3: Print b True n=b: Print n -1 s=b: Print s True n=“asds”: Print n 类型不匹配 End Sub InputBox函数 用于输入数据，它产生一个对话框，等待用户输入数据。 格式： v = InputBox( Prompt[,Title][,Default][,x,y][,Helpfile][,Context] ) ? InputBox 函数的各个参数的意义： Prompt : 提示用的信息； Title : 对话框标题（缺省为空白）； Default : 显示在用户编辑框中的缺省值。缺省时返回空值； X,Y : 显示的位置（数值表达式）； Helpfile,Context : 帮助文件名及帮助主题号(数值表达式) ? v 是变体类型变量或字符串变量，也可以是数值型变量。 MsgBox函数 通过显示消息框来向用户发布提示信息，并要求用户作出必要的响应。 MsgBox(prompt,[Button][,Title][,Helpfile,Context] Prompt : 是提示用的文字信息； Button : 数值表达式，是值的总和。决定