算法与VisualBasic程序复习课件

算法与算法与Visual Basic程序复习程序复习知识概览算法：定义、特点、表示方法，三种基本结构读程序流程图VB变量和VB常量：变量名命名规则、数据类型、定义方式 数组变量的定义 常量的特点、定义方式VB函数、表达式的值、条件表达式的描述VB中对象、属性、方法、类、事件、过程等概念选择结构VB语句实现循环结构VB语句实现程序解决问题的两种算法：解析法与枚举法概念：解决问题的具体方法与步骤。计算机解决问题的三大步骤计算机解决问题的三大步骤（1）分析问题分析问题确定要用计算机来“做什么”，即确定解题的任务。（2）寻求解决问题的具体途径和方法。（3）用计算机进行处理。算法概念（1）有穷性。一个算法必须保证它的执行步骤是有限的，即它是能终止的。（2）确定性。既算法中的每个步骤必须有确切的含义。（3）可执行性。算法中的每个步骤都要实践能做的，而且能在有限的时间内完成。（4）有0个或多个输入。（5）有一个或多个输出。算法特征流程流程图程序代码自然语言算法的表示方法流程图符号图形符号形符号名名 称称含含 义开始、结束框表示算法的开始或结束输入、输出框表示输入输出操作处理框表示处理或运算的功能判断框用来根据给定的条件是否满足决定执行两条路径中的某一路径流线表示程序执行的路径，箭头代表方向连接框用于连接因页面写不下而断开的流程线算法的三种基本结构顺序结构选择结构循环结构流程图描述算法条件成立？序列1序列2YN条件成立？循环体YN选择结构选择结构循环结构循环结构例题有流程图结构如下，其算法结构属于（A）顺序结构（B）选择结构（C）分支结构（D）循环结构DVB变量变量命名规则必须以字母或下划线开头，中间只能由字母、数字和下划线“_”组成；变量名的长度不得超过255个字符；变量名不能是VB中的保留字（关键字）变量名在VB中是不区分大小写的（如ABC、aBc、abc等都是一样的）数据类型数据类型名说明性质Integer整数型-3276832767Long长整型-21474836482147483647Single单精度绝对值在1.401298E-453.402823E38内的实数，占4BDouble双精度绝对值在10E-3241.79E308内的实数，占8BString字符串型一段文字与符号Boolean逻辑型判断的结果，只有两个值：True和FalseDate日期型日期和时间变量的定义Dim 变量名 as 数据类型如：Dim h as integerDim a as single,j as single数组定义：相同数据类型的元素按一定顺序排列的集合。就是把有限个类型相同的变量用一个名字命名，然后用编号区分他们的变量的集合，这个名字称为数组名数组名，编号称为下标下标。数组的定义方式第一种形式：dim a(3)as integer 定义一个数组(有四个数)，下标从0到3。a(0)=2:a(1)=3:a(2)=4:a(3)=5第二种形式：dim b(1 to 5)as string 下标从1到5常量1、常量：在程序执行过程中其值不变。常量的定义Const x=102、变量：在程序的执行过程中其值可以改变。如，x，y等X=10X=50算术运算符运算符功能优先级例子值乘方乘方1329-负号2-22-4*、/乘、除33*4/26整除4431MOD求余数55 mod 32+、-加、减62+3-23字符串连接符符号符号例子例子值值&“34”&”56”“3456”34&“56”“3456”+“34”+“56”“3456”34+”56”9034+5690常用函数函数名函数的功能示例Sqr(x)求x的算术平方根Sqr(4)的返回值为2Int(x)取整，取不大于x的最大整数int(5.6)的返回值为5int(-5.6)的返回值为-6Abs(x)取绝对值Abs(-5.5)的返回值为5.5Exp(x)求e的X次方Log(X)求以e为底的X的对数Exp(Log(4)的返回值是4Log(Exp(6)的返回值是6Rnd()产生一个0,1)的实数随机整数随机产生一个数c，区间在n,m C=int(rnd*(m+1-n)+n为了实现随机，在用rnd之前需初始化随机数生成器：Randomize常用类型转换函数和字符串函数函数名函数的功能范例Asc(X)取字符的ASCII码Asc(“A”)的返回值是65Chr(X)ASCII转换为字符Chr(66)的返回值是”B”Val(X)数字字串转换为数值Val(“123”)的返回值是123Str(X)数值转换成字符串Str(255)的返回值是“255”Len(X)计算字符串的长度Len(“abcdef”)的返回值是6Mid(x,n,k)取字符吕X中第N个字符起长度为K的子串Mid(“abc”,2,2)的返回值是“bc”Fix(X)截掉数据的小数部分Fix(63.856)的返回值是63Fix(-63.856)的返回值是-63关系运算符:返回的值为True或False基本运算 运算符优先级表达式表达式的值相等=7A mod 4=0不相等7A mod 40小于7“abc”7A 13小于等于=7A=7A=32A=10FalseTrueTrueFalseTrueFalse逻辑类运算符基本运算基本运算运算符运算符优先级优先级表达式表达式表达式的表达式的值值非Not8Not(a12)与And9a=5 and a5)or(a关系运算符逻辑运算符特点：特点：A、都有属性属性。B、都有自己的方法方法是Visual Basic应用程序的基本单元，每个对象都作为一个完整的独立组件出现在程序中。对象（Object）如：text1.height=2000 text1.text=“abc”List1.additem“a”对象名方法名属性名属性值类（Class）：对相同性质的对象的一种抽象。控件工具箱控件工具箱TextBox类类Label类类Image类类CommandButton类类Timer类类ListBox类类Image类Label类Textbox类Commandbutton类常用控件Form:窗体Textbox:文本框Label:标签CommandButton:按钮ListBox:列表框Image:图片Timer:计时器复习：常用控件控件常用属性常用方法常用事件formForm1.caption=“倒计时”Form_load()labelLabel1.caption=“hello”CommandButtonCommand1.caption=“确定”Command1_click()textboxText1.text=“在此输入”imageImage1.picture=command1.pictureImage1.picture=loadpicture(“1.jpg”)listboxList1.additem“abc”List1.clearTimerTimer1.Enabled=trueTimer1.Interval=1000Timer1_timer()事件（event）就是发生在对象上的事情，通常这是由用户在对象上激发的一种动作。例：在按钮1上单击鼠标（Click）在键盘上按下一个键事件处理：一个事件的发生，可以引起某个对象上某个方法（事件处理过程）的执行。即由某个事件驱动了相应的事件处理过程的执行。事件驱动概念事件和事件处理过程每个过程是为了完成一定的任务，由一组独立的代码组成。事件过程是当对象的某个事件发生时，对该事件做出相应的程序代码段，它是应用程序的主体。如：Sub Command1_click()End SubVB特点可视化。是一种开发具有图形用户界面（GUI）的应用程序。事件驱动。每当用户或系统触发一个事件，应用程序就会执行一段相应的程序代码来响应。赋值语句赋给某个变量或者某个对象的属性一个确定值的语句格式：变量名=表达式（其中“=”为赋值号）对象名.属性名=表达式如：R=5:S=3.14*r*r:N=n+1Label1.caption=“你好”多个语句写在同一行上，中间需用冒号隔开。顺序结构在算法执行流程中，执行完一个处理步骤step1后，顺序执行紧跟着的下一个处理步骤step2语句1语句2 开始开始结束结束范例：Private Sub Command1_Click()a=2 b=3 c=a*bEnd SubNY 开始开始结束结束条件条件执行执行a执行执行b块if结构If 条件 then语句系列1Else语句系列2End if行if结构If 条件 then 语句系列1 else 语句系列2选择结构结构块if范例：If a b Then t=a Else t=b End If行if范例If a=3 s=s+n n=n-1loop例2：程序解决问题已学的两种算法解析法枚举法解析法（analysis algorithm）用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。如：根据半径如：根据半径r r求出面积求出面积s s和周长和周长c c枚举法（穷举法）按照问题要求确定问题解的大致范围，然后在此范围内对这些解进行一一列举，再对当前列举出的解进行是否满足问题要求的判断，最后把符合要求的解输出直到所有可能的解全部列举完毕。如：求出1-100之内的所有素数。确定范围情况枚举条件判断得到真解Dim i as integer,n as integerFor i=1 to 10 if i mod 2=0 then n=n+1 list1.additem i end ifNextLabel1.caption=str(n)例3：程序执行完n的值是多少？List1中显示几个元素，哪几个元素？