专题十算法及VB程序基础

1、专题十 算法及 VB 程序基础1 计算机解决问题的三大步骤（1）分析问题确定要用计算机来“做什么”，即确定解题的任务。（2）寻求解决问题的具体途径和方法。（3）用计算机进行处理。2 算法及算法的表示（1）算法的含义算法是解决问题的精确描述，或是解决问题的方法和步骤。算法的特征含义有穷性一个算法必须保证它的执行步骤是有限的,即它是能终止的广义地说,“有穷性”一般指操作步骤的数量有限或能在合理的时间范围内完成全部操作确定性算法中的每个步骤必须有确切的含义,不能有二义性可行性算法中每一个步骤都要足够简单,是实际能做的,而且能在有限的时间内完成有 0 个或多个算法常需要对数据进行处理,一般需要从外界输

2、入数据,如果所需的数据已经包输入含在算法中,则不再需要输入,此时是 0 个输入一个或多个算法的目的是用来求解问题,问题求解的结果应以一定的方式输出,即必须告诉输出用户最后结果,因此至少要有一个输出（2） 算法的常用表示方法：自然语言、流程图和计算机语言等。名称含义自然语言是指人们在日常生活中使用的语言,用自然语言来表示算法通俗易通,但通常所用文字会比较冗长,还容易出现“歧义性”流程图是算法的一种图形化表示方法,与自然语言相比,它的描述更形象更直观计算机语言是指编写程序的语言,它是计算机要执行的指令集合常用的流程图符号：图形符号名称含义开始、结束框表示算法的开始或结束输入、输出框表示输入输出数据

3、处理框指出要处理的内容判断框用来表示条件判断以及产生分支的情况流程线有向线段，控制流程方向连接框用于连接因页面写不下而断开的流程线（3）顺序、选择、循环三种控制结构基本结构含义流程图顺序结构按照次序从上往下依次执行,每条语 句必须而且只能执行一次，有条件判断。选择结构又称分支结构。 执行过程根据条件判断选择某一条路径中的指令执行：条件为真时执行处理步骤 step1 ，否则执行处理步骤step2。 选择模式对条件是否成立只判断 1次。有条件判断但不构成环。专题十 算法与 VB 程序基础复习知识点 1循环结构首先判断条件是否成立，如果不成立则跳出循环体，如果条件成立则执行循环体内的指令，然后再次判

4、断条件是否成立，如果条件成立则再次执行循环体内的指令，直至条件不成立跳出循环体为止。按流程图方向能构成一个环。3 VB 程序实现（1）对象、属性、方法、事件和事件处理过程等概念VB 是一种面向对象的程序设计语言，它具有可视化，事件驱动的特征。基本概念含义（1）对象是客观存在的事物或概念，是有着状态和行为的实体。对象的属性定义其外观，方法定义其行为，事件定义其用户交互。（2）属性每个对象都有自己的属性，一个对象的状态是通过若干属性来描述的，如书本有名称、出版社、页码等属性。对象属性意义文本框内容on窗体标题on标签内容on按钮标题re图像文件设置属性的方法：在属性窗口中设置通过代码窗口输入代码：

5、对象名.属性名=属性值，如 on=”VB”（3）方法每个对象都有自己的行为，即对属性进行操作和处理的方法。对象方法意义em列表框增加新项目，如 em “VB”清空列表书 写 规 范 ： em 后 没 有 等 号 , 错 误 的 书 写 形 式 ：em=”VB”,应写成 em “VB”（additem 后空一格）（4）类类是对相同性质的对象的一种抽象，对象则是类的一个实例，例如：命令按钮类(commandbutton 类)，列表框类(listbox)。（5）事件事件是发生在对象上的事情，通常是由用户在对象上激发的一种动作。如：Click 鼠标单击，Dblclick 鼠标双击，Load 装载，Ke

6、ypress 键盘按下（6）事件处理过程一个事件的发生，可以引起对象的某个（事件处理过程）的执行，即由某个事件驱动了相应的事件处理过程的执行。格式为：Sub 事件处理过程名（）语句块对事件处理过程名：对象名_事件名EndSub如：Command1_Click( ) Form_load( )、Timer1_Timer( )等。（2）VB 应用程序的界面设计与调试VB 程序设计环境窗口的主要 主要由控件工具箱 、属性窗口、对象窗口、工程窗口组成。组成专题十 算法与 VB 程序基础复习知识点 2窗体对象名称工程资源管理器面板属性窗口控件工具箱中常用的基本控件控件(类)名称功能用于显示说明文本Labe

7、l（标签）用于运行时用户输Textbox入或输出信息（文本框）单击它将调用用户Commandbutton（命写入 click 事件过程令按钮）中的指令显示项目列表以供Listbox用户进行多个选择（列表框）用于指定时间间隔Timer执行计时器事件（计时器）用于显示一个位图控件工具箱Image图像（图像框）VB 工程的保存保存工程后，窗体文件的扩展名为.frm，工程文件的扩展名为.vbp，编译生成可执行文件的扩展名为.exe。应用程序的窗体、窗体上的对象以及事件处理过程中的代码，存储在 frm 文件中。（3） 基本数据类型、常量、变量、常用的标准函数基础数据类型数据类型名说明性质Integer整

8、数型-3276832767 范围内的任何整数Long长整数型- 范围内的任何整数Single单精度实数型绝对值在 1.401298E-453.402823E38 内的任何实数，有效数字约 67 位Double双精度实数型绝对值在 10E-3241.79E308 内的任何实数，有效数字约专题十 算法与 VB 程序基础复习知识点 31415 位String字符串型一段文字与符号Boolean逻辑型判断的结果：其值为真（True）或假（False）Date日期型日期与时间常量：是指在程序执行过程中其值自始至终都不能改变的储存单元或数据，如有整数常量15、20 等；实数常量 3.14158、-2.01

9、 等；字符串常量“VB”、“15”等；逻辑常量 True、False。为了方便程序的修改调试及更好的可阅读性，我们通常将某个常量定义成符号常量。如用下列语句来定义代表圆周率的近似值的符号常量 PI：Const PI=3.1416，或者 Const pi As Single = 3.14变量：在程序运行的过程中，这些存储区中的值可以改变。每个变量都要有确定的变量名和数据类型。变量名命名规则：有字母、数字和下画线等字符组成，但必须是以字母开头，变量名不区分大小写，vb 专用的保留字不可用（如函数名，对象属性名，VB 命令，运算符等）。变量的定义方法：Dim 变量名 As 变量的类型例如：Dim x

10、m As String数组变量：用来存储一批相同类型的数据。组成数组的每一个变量称为数组元素，数组中每个元素的位置由它的下标唯一地确定。下标通常是一个整数，用来指出某个元素在数组中的位置。一维数组定义：Dim 数组变量名（A1 To A2）As 元素的类型说明：n A1 是下标的下界，A2 是下标的上界。n 数组元素的个数=下标上界-下标的下界+1，下标下界省略时默认为 0。如 ： Dim num(1 to 50) As Integer 定义了一个 50 个元素的一维数组 , 分别是 a(1),a(2),a(3)a(50)n 寻找最大值算法Max=a(1)For i=1 to nIf a(i)

11、>max then max=a(i)Next iDim a(5) as Integer 该语句定义了 6 个整型元素，下标从 0 开始。常用的标准函数l 常用的数学函数：函数名函数的功能应用举例函数返回值Abs(X)求 X 的绝对值Abs(-3.5)3.5Int(X)求不大于 X 的最大整数Int(4.1)4Int(-4.1)-5Sqr(X)求 X 的算术平方根Sqr(4)2Rnd()产生0,1)之间的随机Int(rnd*10)+11,10随机整数数Int(rnd*(b+1-a)+aa,b随机整数Fix(X)截掉数据的小数部分Fix(2,56)2l 常用类型转换函数字符串函数：函数名函数

12、的功能应用举例函数返回值Asc(X)字符转换为 ASCII 码值Asc(“A”)65Chr(X)ASCII 转换为字符Chr(48)“0”Val(X)数字字串转换为数值Val(“-170”)-170专题十 算法与 VB 程序基础复习知识点 4Str(X)数值转换为数字字符串Str(-170)“ -170”l 常用的字符串函数：函数名函数的功能应用举例函数返回值Len(X)计算字符串的长度Len(“asd”)3Mid(X,n,k)取字符串 X 中第 n 个字符起Mid(“abcd”,3,2)“cd”长度为 k 的子串（4） 算法、关系、逻辑三类基本运算及表达式算法、关系、逻辑三类基本运算类别基本

13、运算运算符优先级表达式表达式的值乘幂15225取负-2-XX 的相反数乘法*32*0.30.6算数类实数除法/35/22.5整数除法4522求余数Mod55 Mod 21加法+6X+YX和Y的和减法-6X-YX和Y的差相等=72010 Mod 4=0False不相等<>7“abc”<>”ABC”True关系类小于<72<3True大于>72>3False小于等于<=72<=3True大于等于>=72>=3False非Not8Not (2<3)False逻辑类与And9(2<=3) And (2>=3)Fa

14、lse或Or10(2<=3) Or (2>=3)True说明：n 逻辑与运算，只有当 and 两边表达的值都为真的时候，运算结果才为真（True），否则为假（False）；逻辑或运算，当 or 两边表达式任意一边值为真，运算结果为真（True），否则为假（False）；Not 运算为反运算，即将表达值的结果进行反向运算。n 字符串连接运算符有“+ ”与“&”两种，作用是将字符串按先后顺序连接起来例如：”abc”123”结果为”abc123” ,”s1”s2”结果为”s1s2 ”注意：变量加双引号后会变成字符串常量,双引号中的内容原样输出例如：dim a as string，

15、b as stringa=“1”,b=”2”on= “a+b” 标签框中输出 a+bon= a+b标签框中输出 12n 基本运算优先程度的最高级别为 1，级别的数字越大，优先级越低。（5）赋值语句、选择语句、循环语句、注释语句赋值语句赋值语句的作用是把等号（赋值号）右边的表达式的计算结果储存到等号左边指定的变量中，或存放到某个对象的指定的属性中，其格式有：1）变量名=表达式如：a=“VB”2）对象名.属性名=表达式如：on=“VB”专题十 算法与 VB 程序基础复习知识点 5说明：1）使用赋值语句要注意赋值的方向问题，即将谁赋值给谁。不能交换“=”左右两边的内容。例如：a+1=b 是错误的赋值

16、语句，应写出 a=b+12）要恰当定义变量的类型，在写赋值语句时，要注意“=”两边类型相匹配。例 1：a=val()用 val 函数将文本框中的字符串转换成数值类型赋值给 a 变量例 2：Dim a as string, i as integerem str(i)+ ”=”+ a 用 str 函数将 i 转换为字符串才能与字符串类型数据连接选择语句选择（条件）控制结构可以用选择语句来表示。选择语句能使程序在执行过程中，根据不同的判断结果，选择执行不同的处理。选择语句的主要形式是 if 语句l 行 If 语句：If <条件表达式> Then <语句 1> Else <

17、;语句 2>如：If a=btheni=aelsei=b注意：“a=b”是条件表达式，判断等号左右两边是否相等，“=”左右两边的值可以交换，即“a=b”等价于“b=a”。l 块 If 语句：形式 1：形式 2：If<条件表达式 1> ThenIf <条件表达式> Then语句块 1语句块 1ElseElseIf <条件表达式 2> Then语句块 2语句块 2EndIf ElseIf <条件表达式 n> Then语句块 nElse语句 0End If说明：多条件 if 语句的难点在于 else 与 if 的配对，只要掌握一个原则即可：els

18、e 总是与它最近的那个尚未与其他 else 配对的 if 匹配的书写规范：elseif 中间没有空格；else后不能写条件语句。循环语句1）For 循环For 循环也称为计数循环，适用于循环次数已知的情况。For 语句的一般格式如下：For 循环变量=初值 To 终值 Step 步长语句块Next 循环变量说明：n 步长值不能为 0，当其值为 1 时，可以省略。循环变量的初值小于终值时，步长为正数方能循环。n 循环次数：即为循坏体中语句块执行的次数。计算公式：=（终值-初值）步长+12）Do 循环在某些情况下，不能预先知道循环应该执行的次数。但是知道在什么条件下循环会终止，可用 do whil

19、e 来解决。Do 语句的一般格式如下：专题十 算法与 VB 程序基础复习知识点 6Do While 条件表达式语句块Loop说明：n 执行过程。先计算条件表达式的值，如果值为 True，则执行循环体中的语句块一次，遇到 Loop 语句后，再次计算条件表达式的值，如此继续，直到条件表达式的值为 false 时，才终止 Do 语句的执行。n 语句块中要有让循环走向结束的语句，否则会出现“死循环”。注释语句注释是以单引号（）开头的一串文字，可以出现在程序汇总需要进行说明的位置上，通过这一段文字，对附近的程序段进行简要的说明。（6）解析算法、枚举算法等常用算法的实现1）解析算法：解析算法是指用解析的方法找出表示问题的条件与所求结果之间关系的数学表达式，并通过表达式的计算来实现问题的求解。设计解析算法的一般方法：建立正确的数学模型，即得出正确的代数式。保证计算过程描述的正确性。2）枚举算法：枚举算法是