新编算法与VB程序设计知识点.doc

最新算法与VB程序设计知识点一、算法：（一）算法的概念：算法是解决问题的方法与步骤（二）算法的特征：1有穷性（算法必须在有限的步骤内完成） 2.确定性（算法的每个步骤必须确定的不能有歧义）3可行性（算法的每个步骤必须能够被计算机所执行） 4.有零个或多个输入5至少有一个输出二、算法的表示方法：自然语言、流程图、计算机语言1.自然语言简单易懂，单容易出现歧义 如：打死了猎人的狗 一种含义：打死了猎人，的狗 其它含义：打死了，猎人的狗流 程 图结构简单，明确2.流程图中最常用的几种符号；处理框： 输入、输出框： 判断框： 连接框： 流程线： 开始、结束框： 赋值号：三、程序的三种基本控制结构：顺序结构，选择结构（分支结构），循环结构。1.三种结构的流程图如下：N情况e为真?Step1Step2YStep1Step2顺序结构：程序由上而下执行YN情况e为真?Step1循环结构：程序只有一个出口2.三种基本控制结构对应的简单语句（1）顺序结构由赋值语句构成 赋值遵循“以新换旧，后来居上”原则变量名 = 表达式例：实现变量a与b的值进行交换t = a : a = b : b = t例：a= val( text1.text) b= val( text2.text) a=a+b b=a+b对象名.属性名 = 表达式例： Label1.Caption = ”结果”（2）选择语句：根据条件判断其是否成立，从而选择程序执行的方向，执行其中的一个分支。行If语句If 条件表达式 Then 语句例：If n 0 Then s=”正数” Else s= ”负数”块If语句：If Then ElseIf Then ElseIf ThenElse End If 例：If x 90 Then Label1.Caption = ”优秀”ElseIf x 80 Then Label1.Caption = ”良好”ElseLabel1.Caption = ”及格”End If注意：行if语句只有一行。而块If语句写在多行上，最后需要End IF结尾（3）循环语句：根据条件判断是否成立，如果条件成立则重复执行循环结构中某语句序列功能，直到条件不成立，退出循环结构为止。 For 语句For 循环变量= 初值 To 终值 Step 步长 语句块Next 循环变量如果步长为1，step 1可以省略循环次数为：Int(终值-初值)/步长)+1例如：计算1+3+5+9S = 0i每次加2，不超过10时继续循环，超过10,结束循环，结束计算For i = 1 to 10 step 2 s = s + iNext iDo 语句Do While 条件表达式语句块Loop例如：计算1+3+5+9S = 0:i = 1i每次加2，当超过9时，退出循环，结束计算Do While i = 9s = s + i i = i + 2Loop 例1：一种汽车部件必须在一条生产线上依次经过10道工序的加工，才能成为成品。用算法描述该部件在生产线上所有工序加工过程，合适的算法流程是 （A）顺序模式 （B）选择模式 （C）循环模式 （D）树型模式四、VB程序设计1.面向对象程序设计： 对象：客观存在的实体（从工具箱拉到窗口上的command按钮、label标签、textbox文本框、listbox列表框等） 属性：每个对象的状态。对象名. 属性 =属性值 （Label1.Caption=“高二”） 类：是相同性质对象的一种抽象，而一个对象是类的一个实例。方法：对象有自己的动作。对象名.方法(打印输出Print，移动Move，清除Cls，为列表框添加数据项AddItem等) 事件：发生在对象上的动作或事件等，对象名_事件 (command1_click()；form_load()事件处理过程：Sub 对象名_事件名()语句块End Sub自定义函数：Function 函数名（参数表）As 类型名语句块End Function2.对象上显示内容：按钮、标签在Caption属性中设置；文本框在Text属性中设置，列表框添加内容List1.AddItem3.vb存储的成为工程文件：窗口（*.frm） 工程 （*.vbp） 可执行文件（*.exe） 五、常量和变量1.常量:程序在执行过程中，值保持不变 整数常量integer： -2，-1，0，1，2 实数常量single： 3.1416 -0.25 字符串常量string： “basic” “0.68” 必须放在一对英文双引号之间定义符号常量： Const PI=3.14159 从此处开始pi就代表3.141592.变量 (1) 变量取名规则 必须以字母或汉字开头，而不能以数字或其他字符开头，由字母、数字和下划线等字符组成。如：count_12。 只能由字母、汉字、数字和下画线组成，不能含有小数点、空格等字符。 字符个数不超过255 个。 变量名不能使用VB中的保留字。如Print、Sub、End、if、else、whlie、integer等。 VB 不区分变量名中字母的大小写。如 HELLO和Hello是同一个变量。 为增加程序的可读性，变量名最好取有意义的名称，建议前面加上类型缩写，如strA。注意：在赋值语句中等号左边只能有一个变量名，如 a=s+1 而不能出现 a+1=s+1 (2)定义变量 Dim 变量名 as 变量的类型 例: Dim x,y as integer 定义两个整数类型变量x,y(3)定义一维数组 Dim 变量名(下界to 上界) as 变量的类型 一维数组的大小为：上界-下界+1例: dim n(-1 to 5) as string 数组元素个数是7个分别是n(-1),n(0),n(1),n(2),n(3),n(4),n(5)例：下面的变量名正确的有：（A）Abc (B)变量 A（C）true (D)12TS (E)I_64 (F)str (G)Dim (H)abl-score (I)12.94 (J)234六、VB中常用的数据类型如下表数据类型名说明性质Integer整数型占2字节，-3276832767范围内的任何整数，例如：-200，-1,0，200Dim 变量名 as 变量类型 Dim x,y as integerLong长整数型占4字节 ，超过integer定义范围的整数Single单精度实数型占4字节，有效数字为6-7位的实数 例如：-20，-1.223，0，1.12，1.2365，Double双精度实数型占8字节，有效数字约1415位的实数String字符串型字符放在一对双引号（英文状态）之间 例如：”ok” ”0.745”Boolean逻辑型True、 False注意： dim n as integer, a as string 定义n为整数型，定义a为字符型，n=val( text1.text) 将文本框1中输入的内容通过函数val转成数值后赋值给n a=text2.text 将文本框2中输入的字符直接赋值给a 七、VB常用的标准函数函数名功能应用举例返回值Abs(x)求X的绝对值Abs(-3.5)3.5Int(x)求不大于X的最大整数Int(4.1) Int(-4.1)4 -5Sqr(x)求X的算术平方根Sqr(4)2Asc(x)字符转换为AscIIAsc(“A”)65Chr(x)AscII转换为字符Chr(49)“1”Val(x)数字字符串（语文）转换为数值Val(“-170”)-170Str(x)数值转换为字符串Str(-170)“-170”Len(x)计算字符串的长度Len(“asd”)3Mid(x,n,k)取字符串X中第n个字符起长度为K的子串Mid(“abcd”,3,1)“c”Rnd()随机函数，随机生成一个0,1)之间的任意小数Rnd * 900到90的任意实数注意：1.其中Chr（）、Str（）、Mid（）三个函数的值为字符串型，结果要加双引号2.Asc(“A”)=65 Asc(“Z”)=90 Asc(“a”)=97 Asc(“z”)=122 Asc(“0”)=483.要产生a,b区间范围内的随机整数，可以使用公式：int(b-a+1)* Rnd+a)。例如：要产生10,100区间的随机整数，可以使用公式int(91*rnd+10)获得。4.Rnd 函数返回 0,1)（即包括0，但不包括1）之间的一个随机数，它往往和Randomize 结合使用。如果我们班有54名同学开联欢会，要编程抽取一名幸运同学，可以用以下代码求得：Private Sub cmdOk _ Click()Randomize 初始化随机数生成器Label1.Caption = 幸运同学的学号为： & Int ( Rnd * 54) + 1 )End Sub八、VB基本运算1.算术运算符 优先级：1,2,3,4,5,6 基本运算运算符优先级表达式表达式的值乘幂1250.55取负-2-aa乘法*33*2.57.5实数除法/33/21.5整数除法4321求余数Mod58 mod 5 -7 mod 33 -1加法/减法+/-6例： sqr(b2-4*a*c) 注意乘号不可以省略，跟数学中有区别2.关系类基本运算 优先级：7 返回一个逻辑值，真TRUE或者假FALSE关系类基本运算：=、(不等于)、=（大于等于） （7级）例：“abc”“abd” 结果为 TRUE 10=25 结果为FALSE（在数学中，只是比较大小，我们通常说对或者错，但vb中是要返回真假的结果）3.逻辑类基本运算： 返回一个逻辑值，真TRUE或者假FALSE Not（8级）、And（9级）、Or（10级）运算运算符意义优先级表达式表达式的值非Not取相反8Not(10010)FALSE与,并且And只有两边都为真时才真 true9(25=10)AND(251000)OR(252)身份证或者学生证可以证明身份FALSE T and T = T T and F = F F and F = F F or F = F T or T = T T or F = T“abc”“abd” and 10=25 结果为 false4.字符串连接运算符：+ 、&“+”号与“&”号运算：加号两边是数字则表示相加，如果是字符串，则“+”号与“&”号都是将两个字符串连接起来。若连接号+或&两端一个是数字一个是字符串，则会出错例：print 2+3 （输出结果5) print “a1”+“bc”(则输出连好后的结果a1bc，这个 “a1”+ “bc”等同于“a1”&“bc”)九、代码1.Randomize 初始化随机数生成器,可以是随机数效果更佳好 rnd() 随机生成一个0,1)之间的任意小数 int(rnd*10) 随机生成0到9的正整数2. List1.AddItem “china” 在list1的列表中显示china(注意没有等号) text1.text=str(s) label1.caption =str(s)3. Load Form2 ( 加载form2 ) Form2.Show (显示form2) form1.Hide(隐藏form1)十、程序错误类型错误提示错误原因错误点编译错误：子程序或函数未定义子程序或函数名称错误y = Abc(x) 实时错误5:无效的过程调用或参数在过程调用中传递了一个无效参数a=-4x = Sqr(a) （因a=-4故无效）实时错误6:溢出数据所赋的值超出定义的大小范围变量s的数据类型说明不当 (超出数据类型范围) dim i as integer i=1010实时错误13:类型不匹配数据所赋的值和定义的类型不符dim i as integer i=“abc”Label1.Caption = 圆面积为： + Val(pi * r * r) （字符串） ( 数值型 )实时错误424:要求对象代码中对象名错误text1.Text = Str(sum) VB界面中未有“文本框”te