1、算法的基本概念摘要.docVIP

1、算法的基本概念 算法是对解题方法的精确描述。由有限个步骤组成。算法具有有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出等特征 2、常用的算法表示形式有：自然语言、流程图和计算机语言等。 3、流程图最基本、最常用的符号： 处理框： ② 输入、输出框： ③ 判断框： ④ 连接框： ⑤ 流程线： ⑥ 开始、结束框： 4、程序的基本控制结构 ①顺序结构。顺序结构是按语句的先后次序依次执行的程序控制结构。 ②选择结构。根据条件判断其是否成立，从而选择程序执行的方向，执行其中的一个分支。 语法结构：块IF语句 (a) If 条件Then 语句序列 End If (b) If 条件1 Then 语句序列1 ElseIf 条件2 Then 语句序列2 Else 语句序列3 End if 行IF语句 (a)If 条件Then 语句 (b)If 条件Then 语句1 Else 语句2 ③循环结构。根据条件判断是否成立，如果条件成立则重复执行循环结构中某语句序列功能，直到条件不成立，退出循环结构为止。 语法结构： DO while 条件 语句序列 Loop For 循环变量=初值To 终值 Step 步长 语句序列 Next循环变量 5、基本算法 1、枚举算法：又称为穷举法，是一种全过程有哪些信誉好的足球投注网站结果法，在所有可能的结果中吧有哪些信誉好的足球投注网站到的每一个结果进行逐个比对，过滤不符合要求的结果，保留符合要求的结果。一般用循环结构来解决。 2、解析算法：用解析的方法找出能正确体现问题前提条件与求解结果之间关系的数学表达式，并通过表达式的计算来实现问题求解的算法。 VB程序设计 一、对象、属性、类、事件和事件处理的概念 1、对象是有着状态和行为的实体。其中对象的状态是通过若干个属性来描述的；行为是对属性进行操作和处理的方法。 2、类是对相同性质的对象的一种抽象。对象是类的具体化，是一个“实例”。类通过继承可以创建许多对象。 3、事件就是发生在对象上的事情，通常是由用户在对象上激发的一种动作。一个事件的发生，可以引起某个对象上某个方法（事件处理过程）的执行，即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象的程序设计中的事件驱动概念。 Private Sub Command1_Click() Dim r As Double ‘定义变量r为双精度实数，用于存放半径值 r = Val(Radius.Text) ‘val（）函数将字符型值转换成数值型 Area.Text = Str(3.1416 * r * r)‘str()函数将数值型值转换成字符数值 End Sub 二、VB应用程序的界面设计 1、VB程序设计语言：基于Basic语言的可视化程序设计环境，采用面向对象的程序设计方法（OOP）。VB提供了大量的标准函数，可供用户编写程序时直接使用。教材上介绍了部分常用的数学函数、字符串函数和类型转换函数。 常用的数学函数 函数名 函数的功能 应用举例 函数返回值 Abs(X) 求X的绝对值 Int(X) 求不大于X的最大整数 Sqr(X) 求X的算术平方根 Rnd() 产生一个[0，1)之间的随机小数 常用类型转换函数和字符串函数 函数名 函数的功能 应用举例 函数返回值 Val(X) 数字字串转换为数值 Str(X) 数值转换成字符串 Asc(X) 字符串转换为ASCII Chr (X) ASCII转换为字符 Len(X) 计算字符串的长度 Mid(X,n,k) 取字符串X中第N个字符起长度为K的子串 五、表达式的运算 （一）、算术类基本运算 基本类算术运算按优先级别从高到低排列，依次是：乘幂（^）、取负（-）、乘法（*）、除法（/）、整除（\）、求余数（Mod）、加法（+）和减法（-）等。其中，乘法和除法是同一优先级，加法和减法也是同一优先级。表格中的优先级别的数字越小，级别越高。 在vb中，括号只有一种小括号（） 练习：1、25^2 3*25 3/2 3\2 8 MOD 3 3+6 7-5 -（3+2） 2、 sqr(b^2-4*a*c) 注意乘号不可以省略，跟数学中有区别 验证方法：在立即窗口中前面加个问号 执行菜单“视图”中的“立即窗口”命令，可以打开“立即”窗口。在“立即”窗口中可以输入命令，VB系统中的命令行解释程序对输入的命令进行解释与执行。在“立即”窗口中，使用“Print”或“?”指令，可以当场进行各种运算，并返回运算结果，见图4.1。 （二）、关系类基本运算 关系运算符号用来比较两个数据的大小情况。结果返