《算法与程序设计》导学
一、编程的步骤:
启动VB——标准EXE——对象——属性——代码——调试——保存——生成EXE
1、VB窗口组成:控件工具箱、对象窗口、工程窗口、属性窗口、代码窗口
2、对象:标签(Label)、文本框(text)、命令按钮(command)
计时器(timer)、简单图形(shape)
3、属性:caption(标题)
4、保存:窗体文件(.frm)、工程文件(.vbp)
二、算法的特征:
1、有穷性
2、确定性
3、能行性
4、有0个或多个输入
5、有1个或多个输出
三、算法的表示:
1、自然语言
2、流程图
(1)标准:GB1526—89、ISO5807-1985
(2)常用符号:
3、计算机语言(伪代码)
四、算法的三种基本结构:
1、顺序模式:
2、选择模式:
3、循环模式:
五、四种基本算法:
1、枚举算法:(循环模式的应用)
(1)、把问题所有可能的解全部列举出来,在列举的过程式中根据条件进行判断,满足条件的则是问题真正的解,不满足的去掉。
(2)、包装问题的分析及流程图:
2、解析算法:(公式求解的过程)
3、排序:
(1)、冒泡排序:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。
走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端,故名。
(2)、选择排序:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
选择排序是不稳定的排序方法。
冒泡排序、选择排序都是比较排序。
4、查找:
(1)、顺序查找:序列的最头走到最尾,挨个和目标进行比较,如果找到了,就停止遍历,如果走完了,还没找到,那么表示失败了
(2)、对分查找:对分查找是效率很高的查找方法,但被查找的数据必须是有序的。
A,首先将查找的数与有序数组内处于中间位置的数据比较,如果中间位置上的数与查找的数不同,根据有序性,就可确定应该在数组的前半部分还是后半部分继续查找。
B,在新确定的范围内,继续按上述方法进行查找,直到获得最终结果
六、VB基本数据类型:
七、VB常用的标准函数:
1、常用数学函数:
2、常用类型转换函数:
3、常用字符串函数:
八、基本运算符:
1、数学运算符:
2、关系运算符:
3、逻辑运算符:
九、常量:
1、定义:在程序执行过程中,其值不会发生变化的量称为常量
2、分类:数值常量、符号常量
3、说明语句:const 常量名=常量值
十、变量:
1、定义:
2、命名规则:
(1)、由字母、数字、下划线来组成
(2)、必须以字母开头
(3)、不区分大小写
(4)、长度不超过255个字符
(5)、不能使用VB的保留字
3、说明语句:
(1)、Dim 变量名as 变量的类型
(2)、Dim 数组变量名(A1 to A2)as 元素的类型A1下标的下界、A2下标的上界(3)、Dim 数组变量名(A1 to A2 , B1 to B2)as 元素的类型
A1和A2分别是第一个下标的下界和上界,指出所在行的行号
B1和B2分别是第二个下标的下界和上界,指也所在列的列号
Dim 是VB中声明变量并分配存储空间的语句格式:Dim 变量名as 数据类型
Integer:变量存储为16位(2 个字节)的数值形式
string:变长与定长的字符串
Boolean:存储为16 位(2 个字节)的数值形式,但只能是True 或是False Double:(双精度浮点型)变量存储为IEEE 64 位(8 个字节)浮点数值的形式
Long:(长整型)变量存储为32 位(4 个字节)有符号的数值形式
十一、语句:
1、赋值语句:
(1)、变量名=表达式y=(x*x+1)/(abs(x)+3) r=val(text1.text) ch=chr(asc(ch)-32)
(2)、对象名.属性名=表达式text2.text=str(2*3.1416*r)
2、选择语句:
(1)、If 条件表达式then 语句1 else 语句2
(2)、if 条件表达式1 then 语句块1
Elseif 条件表达式2 then 语句块2
Elseif 条件表达式n then 语句块 n
Else 语句块0
Endif
3、循环语句:
(1)、for 循环变量=初值to 终值step 步长语句块
Next 循环变量
(2)、DO……lLoop 循环语句
Do while 条件表达式
语句块
Loop
十二、过程与自定义函数:
1、事件处理过程:
Sub是方法的开始
EndSub是方法的结束
Sub 事件处理过程名(参数表)
语句块
End sub
事件处理过程名的格式:对象名__事件的标准名
VB过程与函数
VB应用程序是按模块化的方式组成的,一个程序模块是程序的一部分,每个模块负责解决整个应用问题的一部分任务。
程序模块分为过程和函数两种。
过程:将程序划分成一个个较小的逻辑单元,每个逻辑单元构成一个过程。
过程中的代码可以被重复调用。
过程分成两类,一类是事件处理过程,另一类是通用过程。
事件处理过程:Sub 事件处理过程名(参数表)
语句块
End Sub
其中,事件处理过程名必须符合下面的规则:对象名_事件的标准名。
VB的一些常用对象上的常见事件的标准名有:
窗体Form:Form1_Load、Form_Unload
文本框Text:Text1_Click、Text1_KeyPress
命令按钮Command:Command1_Click、Command1_DblClick
函数:函数是类似于过程的另一个程序模块,不同之处是函数执行完成后,函数的计算结果被送到函数的调用点上,供程序的后继部分继续进行处理。
自定义函数:Function 函数名(参数表)As 类型名
语句块
End Function。