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

必威体育精装版算法与VB程序设计知识点 一、算法： （一）算法的概念：算法是解决问题的方法与步骤 （二）算法的特征： 1．有穷性（算法必须在有限的步骤内完成） 2.确定性（算法的每个步骤必须确定的不能有歧义） 3．可行性（算法的每个步骤必须能够被计算机所执行） 4.有零个或多个输入 5．至少有一个输出 二、算法的表示方法：自然语言、流程图、计算机语言 1.自然语言——简单易懂，单容易出现歧义 如：打死了猎人的狗 一种含义：打死了猎人，的狗 其它含义：打死了，猎人的狗 流 程 图——结构简单，明确 2.流程图中最常用的几种符号；①处理框： ② 输入、输出框： ③ 判断框： ④ 连接框： ⑤ 流程线： ⑥ 开始、结束框： ⑦ 赋值号：← 三、程序的三种基本控制结构：①顺序结构，②选择结构（分支结构），③循环结构。 1.三种结构的流程图如下： 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=10 Then i = i+1 If 条件表达式 Then 语句1 Else 语句2 例：If x 0 Then s=”正数” Else s= ”负数” 块If语句： If 表达式1 Then 语句块1 ElseIf 表达式2 Then 语句块2 　… ElseIf 表达式n Then Else 语句块0 End If 例： If x 90 Then Label1.Caption = ”优秀” ElseIf x 80 Then Label1.Caption = ”良好” Else Label1.Caption = ”及格” End If 注意：行if语句只有一行。而块If语句写在多行上，最后需要End IF结尾 （3）循环语句：根据条件判断是否成立，如果条件成立则重复执行循环结构中某语句序列功能，直到条件不成立，退出循环结构为止。 For 语句 For 循环变量= 初值 To 终值 Step 步长 　 语句块 Next 循环变量 如果步长为1，step 1可以省略 循环次数为：Int((终值-初值)/步长)+1 例如：计算1+3+5…+9 S = 0 For i = 1 to 10 step 2 s = s + i Next i Do 语句 Do While 条件表达式 　语句块 Loop 例如：计算1+3+5…+9 S = 0:i = 1 Do While i = 9 　s = s + i i = i + 2 Loop 例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 Function 2.对象上显示内容：按钮、标签在Caption属性中设置；文本框在Text属性中设置，列表框添加内容List1.AddItem 3.vb存储的成为工程文件：窗口（*.frm） 工程 （*.vbp） 可执行文件（*.exe） 五、常量和变量 1.常量:程序在执行过程中，值保持不变