第二章　信息的加工(算法及程序实现)
一、算法的基本概念
所谓算法就是对解题方法精确而完整的描述，由有限个步骤组成。算法具有如下特征：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。
1.有穷性。一个算法必须保证它的执行步骤是有限的，即它是能终止的。广义地说，“有穷性”一般指操作步骤的数量有限或能在合理的时间范围内完成全部操作。
2.确定性。算法中的每个步骤必须有确切的含义，不能有二义性。程序设计语言一般可分为三大类
3.可行性。算法中每一个步骤都要足够简单，是实际能做的，而且能在有限的时间内完成。
4.有0个或多个输入。算法常需要对数据进行处理，一般需要从外界输入数据，如果所需的数据已经包含在算法中，则不再需要输入，此时是0个输入。
5.有一个或多个输出。算法的目的是用来求解问题，问题求解的结果应以一定的方式输出，即必须告诉用户最后结果，因此至少要有一个输出。
二、算法的常用表示方法
常用的算法表示方法有：自然语言、流程图、计算机语言等三种方法。
1.自然语言。是指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和简洁性，容易产生歧义。
2.流程图。是算法的一种图形化表示方法，与自然语言相比，它的描述更形象、更直观。
3.计算机语言。是指编写程序的语言，它是计算机要执行的指令集合。
三、顺序、选择、循环三种控制结构
算法的执行流程是指算法中各处理步骤的执行次序和模式，通常由以下三种基本结构组成：
1.顺序结构是按照次序从上往下依次执行，每条语句必须而且只能执行一次。
2.选择结构，又称分支结构。执行过程根据条件判断选择不同分支执行：条件为真时执行处理步骤stepl，否则执行处理步骤step2。选择模式对条件是否成立只判断1次。
3.循环模式，是对某个条件进行判断，当结果为真时，执行步骤step(循环体)，然后再判断这个条件，当结果为真时，再次执行step，并继续判断条件。重复上述过程，直到判断的结果为假，跳出循环，执行循环体后面的指令。循环模式对条件是否成立往往判断多次。
四、对象、属性、事件和事件处理的概念
1.对象(object)：是客观存在的事物或概念，是有着状态和行为的实体。在面向对象的程序设计中，一个对象是由一组描述对象状态的数据和一组描述处理对象属性的方法的代码构成的。对象的属性定义其外观，方法定义其行为，事件定义其用户交互。
2.属性(property)：每个对象都有自己的状态，一个对象的状态是通过若干属性来描述的，
如书本有名称、出版社、页码等属性。
3.方法(method)：每个对象都有自己的行为，即对属性进行操作和处理的方法。
4.事件(Event)：事件是发生在对象上的事情，通常是由用户在对象上激发的一种动作。
5.事件处理过程。
一个事件的发生，可以引起对象的某个方法(事件处理过程)的执行，即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概念。
事件处理过程：sub事件处理过程(参数表)
语句块
End Sub
其中，事件处理过程名的表达规范：对象名_事件的标准名称。如Command1_Click()、Form_load()、Timer1_Timer()等。
五、VB应用程序的界面设计与调试
1.VB程序设计语言，在Basic语言的基础上发展起来，可视化的(Visual)程序设计工具。
2.VB程序设计环境的窗口主要由控件工具箱、属性窗口、对象窗口、工程窗口组成。
3.控件工具箱中常用的基本控件：图片(image)、标签(label)、文本框(TextBox)、命令按钮(Cammand)、列表框(ListBox)等。
4.窗体(Form)是VB应用程序的基本结构，可以看作一个“容器”，其中放置着各种各样在应用程序中必须用到的对象。
六、基本数据类型、常量、变量、常用的标准函数、一维数组
1.基本数据类型：Date(日期型)、Integer(整数型)、Long(长整数型)、String(字符串型)、Boolean(逻辑型)、Single(单精度)、Double(双精度)。
2.常量：在程序执行过程中其值不能改变的存储单元或数据。
3.变量：在程序运行的过程中，这些存储区中的值可以改变。变量名由英文字母、数字和下画线等字符组成，但必须以英文字母开头，而且，不能是VB中的保留字。
变量的定义方法：Dim变量名As变量的数据类型
例如：Dim xm As string
Dim r As single，s As single
4.常用的标准函数：Abs(x)取绝对值、Int(x)取整、Sqr(x)算术平方根、rnd( )随机数、str(x)取字符串、Asc(x)取AscⅡ码值、Chr(x)AscⅡ码变字符、Len(x)取字符长度、Mid(x，n，k)取字符串X中的部分字符。
5.一维数组
数组是一批同类型的变量构成的序列，组成数组的每一个变量称为数组元素，数组中每个元素的位置由它的下标唯一地确定。
一维数组定义：Dim数组变量名(A1 to A2)As元素的类型；
如：Dim num(1 to 50) As integer定义了一个50个元素的一维数组。
七、算术、关系、逻辑三大类基本运算及表达式
1.基本运算
VB的基本运算包括算术运算、关系运算和逻辑运算三大类。有多个运算符，先执行优先级高的运算，同优先级的运算自左向右依次运算。基本运算的优先级最高为1，级别的数字越大，优先级越低。
①算术类基本运算有：^(1级)、－(取负，2级)、*、/(3级)、\(整除4级)、Mod(取余，5级)、＋、－(6级)
②关系类基本运算有：＝、＜＞、＜、＞、＜＝、＞＝(7级)
③逻辑类基本运算有：Not(8级)、And(9级)、Or(10级)
2.表达式
把变量、常量、运算符、函数和括号按一定的规则组合起来，构成一个表达式。表达式主要用来描述值的计算过程，或描述对于某些情况或条件的判断。有算术表达式、关系运算表达式、逻辑运算表达式。
八、赋值语句、注释语句、选择语句、循环语句
1.赋值语句
变量名＝表达式或对象名.属性名＝表达式

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。