《算法和算法的表示》知识点总结.docx

《算法和算法的表示》知识点总结.docx

《《算法和算法的表示》知识点总结.docx》由会员分享，可在线阅读，更多相关《《算法和算法的表示》知识点总结.docx（33页珍藏版）》请在冰豆网上搜索。

《算法和算法的表示》知识点总结

算法和算法的表示

算法的概念

算法就是对解题方法精确而完整的描述，即解决问题的方法和步骤。

算法的特征

1．有穷性。

一个算法必须保证它的步骤是有限的，即它是能终止的。

2．确定性。

算法中的每个步骤必须有确切的含义，不能有二义性。

3．可行性。

即算法中每一个步骤都要足够简单，是实际能做的，而且能在有限的时间内完成。

4．有0个或多个输入。

5．有一个或多个输出。

算法的表示方法

常用的算法表示方法主要有自然语言、流程图、伪代码、计算机语言四种方法。

1．自然语言：

指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和简洁性，容易产生歧义。

2．流程图：

它是算法的一种图形化表示方法，与自然语言相比，它的描述形象直观更容易理解。

3．伪代码：

介于自然语言和计算机程序语言之间的一种算法描述，没有严格的语法限制。

例如：

If（明天不下雨）Then（我们骑车去郊游）表示“如果明天不下雨，那么我们骑车去郊游”。

注：

如果一种算法描述中即出现了自然语言，又出现了程序语言中的关键字（变量名不算关键字），则这种算法描述方法就是伪代码。

4．计算机语言：

完全使用程序语言（如：

C、C++、VB、Java）来描述的表示方法。

流程图的常用构件

1．处理框（）：

框中指出要处理的内容。

2．输入输出框（）：

用来表示数据的输入或计算结果的输出。

3．判断框（）：

用来表示分支情况。

4．连接框（）：

用于连接因画不下而断开的流程线。

5．流程线（）：

指出流程控制方向，即动作的顺序。

6．开始、结束框（）：

用来表示算法的开始和结束。

一个算法只能由一个开始处，但可以有多个结束处。

VisualBasic6.0界面基本介绍

VisualBasic6.0编程环境

VisualBasic6.0工具箱

在VB的工具箱中有各种各样的控件，其中：

Label（标签）

TextBox（文本框）

CommandButton（按钮）

ListBox（列表框）

这四个控件的基本使用方法需要掌握

注：

Pointer（指针）不是一个控件，其他工具都是控件

VisualBasic6.0窗体

窗体的默认名字为Form1，其中的小点是供对齐用的，窗体就像一块画布，在这块画布上可以画出组成应用程序的各个控件。

可以根据程序界面的要求，从工具箱中选择所需要的控件，并在窗体上画出来。

VB的对象

VB的对象是指具有特定属性和行为方式（方法）的实体。

VB中的控件和窗体可以作为对象，提供给用户使用。

VisualBasic6.0属性窗口

这是属性窗口的标题栏其中的“Form1”为当前对象的对象名。

这是对象框，可用于选择对象，其中的“Form1”为当前对象的对象名，“Form”为当前对象的类型，例如：

图中显示的对象是一个窗体对象，它的名称为“Form1”。

这是属性窗口的属性栏，左边一栏是对象的属性名，里面显示当前选中对象的各个属性，如图中显示的是Form1的各个属性，右边一栏是每个属性的属性值。

这是属性窗口的说明栏，简要说明了每个属性的所表示的意义。

VisualBasic6.0工程资源管理器

工程资源管理用于显示当前工程中所包含的资源，其中资源又包括：

窗体、模块、用户控件等

当前工程名为“工程1”，工程的保存文件名为“工程1.vbp”

当前的工程中只有一个窗体，窗体名为“Form1”

窗体的保存文件名为“Form1.frm”

VisualBasic6.0代码窗口

双击窗体上的控件，即可看到代码窗口，可以在里面写程序代码

VB对象的三要素——属性、方法、事件

VB对象

VB的对象是指具有特定属性和行为方式（方法）的实体。

VB中的控件和窗体可以作为对象，提供给用户使用。

VB对象的属性

属性是一个对象的特性，表示对象的状态，不同的对象有不同的属性。

对象常见的属性有名称（Name）、标题（Caption）、颜色（Color）、字体大小（Fontsize）以及是否可见（Visible）等。

可以在属性窗口设置对象的属性。

注：

名称（Name）、标题（Caption）和文本框控件的文本（Text）属性是经常需要用到的属性。

设置对象的属性

除了可以在属性窗口设置对象属性外，也可以在代码窗口中使用程序语句设置，一般格式如下：

对象名.属性名=新设置的属性值

例如，假定窗体上有一个文本框控件，其名字为Text1（对象名），它的属性之一是Text，用来在文本框中显示指定的内容。

如果执行：

Text1.Text="helloworld"

则修改名称为Text1的文本框控件的Text属性为“helloworld”。

这里，Text1是对象名，而字符串“helloworld”是新设置的属性值。

注：

常用的对象与属性

常用对象

对象的类型

常用的属性

表示含义

窗体

Form

Caption

标题（左上角）显示文字

文本框

TextBox

Text

显示文字

标签

Label

Caption

显示文字

按钮

CommandButton

Caption

显示文字

VB对象的方法

对象的方法：

是指对象本身所具有的、反映该对象功能的内部函数或过程，即对象的动作。

对象方法的调用格式：

对象名.方法名（参数）

方法的调用有一个优点：

多个对象可以使用同一个方法。

注：

①在对象名一点后面可能是属性名也可能是方法名，判断是属性名还是方法名的方法：

在代码窗口输入对象名一点，会看到提示后面能输入的关键字，其中每个关键字前面都有一个标志，如下图所示：

其中的Caption是属性名，Cls是方法名

如果这个标志是“方框加手形”，则说明这个关键字是属性名，如果这个标志是“倾斜的橡皮擦”，则说明这个关键字是方法名。

②在对对象的属性进行设置或是调用对象的方法时，如果对象是当前窗体，那么语句格式中的对象名部分可省略，例如：

若当前窗体的名字为Form1，则

语句Form1.Caption="123"等价于Caption="123"

VisualBasic对象的事件

对象事件是对象发生的一件事情，通常是指用户的操作，例如Click（单击）、Load（加载）、MouseMove（鼠标指针移过）、Change（改变）等。

对象的事件是系统预先定义好的。

当某个对象的事件被触发时，该对象就会对此事件作出响应（Respond）。

响应某个事件后所执行的操作通过执行一段程序代码来实现，这样的一段程序叫做事件处理过程。

对象事件的一般格式如下：

PrivateSub对象名_事件名（）

·

·

·

事件响应程序代码

·

·

·

EndSub

这里的"对象名_事件名"称为事件处理过程名。

注：

代码窗口的上方有两个下列框（如下图所示），左边这一栏显示对象名，右边这一栏显示事件名，通过观察其中显示的内容即可判断当前正在编辑的事件处理过程，如下图中当前正在编辑的是Form_Load事件处理过程。

VisualBasic6.0的类

这里的类是指对象的类型，是相同性质的对象的一种抽象，而一个对象则是类的一个“实例”。

例如：

窗体类（Form）、标签类（Label）等、文本框类（TextBox）。

VB的基本数据类型

数据类型名称

中文名称

说明

Integer

整型

2字节存储，表示-32768~32767之间的整数（类型说明符%）

Long

长整型

4字节存储，表示-2147483648~2147483647之间的整数（类型说明符&）

Single

单精度实数型

4字节存储，取值范围：

（类型说明符!

）

负数-3.402823E+38~-1.401298E-45（其中的E表示×10的几次幂）

正数1.401298E-45~3.402823E+38

Double

双精度实数型

8字节存储，取值范围：

（类型说明符#）

负数：

–1.797693134862316E+308~-4.94065E-324

正数：

4.94065E-324~1.797693134862316E+308

String

字符串型

一段文本或符号（类型说明符$）

Boolean

逻辑型

True或False

VB的标准函数

函数名

函数功能

应用举例

返回值

Abs（X）

求X的绝对值

Abs（－3.5）

3.5

Int（X）

求不大于X的最大整数

Int（4.1）Int（－4.1）

4－5

Sqr（X）

求X的算术平方根

Sqr（6）Sqr（9）

2.449483

Rnd（）

产生大于等于0且小于1的随机数，函数在使用时括号可省略，默认产生小数

Rnd

[0,1）之间的数

Asc（X）

字符转换成ASCII码值

Asc（"A"）

65

Chr（X）

ASCII码值转换成字符

Chr（65）

"A"

Str（X）

数值转换为字符串

Str（123.45）

"123.45"

Val（X）

数字字符串转换为数值

Val（"12"）Val（"-170"）

12-170

Len（X）

字符串X长度

Len（"高等教育"）

4

Mid（X,n,k）

取字符串X中第n个字符起

长度为k的子串

Mid（"abcde",2,2）

"bc"

VB的常量变量及定义

VisualBasic的常量是在程序执行过程中其值不变的存储单元或数据。

以数据形式出现的常量：

一个数值，一段文本，一个逻辑值（True或False），或是一个日期，都是常量。

不同类型的常量在VB中有不同的表示方式。

例如：

2，35.567，属于数字型的常量

"123"，"AbcD"，"你好"，属于字符串型的常量

True和False属于逻辑型的常量

#12-23-2015#属于日期型的常量

注：

在VB中字符串（文本）类型的数据要加双引号，日期类型的数据要加双井号。

以存储单元形式出现的常量：

有时我们使用Const关键字声明（定义）一个存储单元来存储某一种类型的数据。

这个存储单元就称为常量。

其中存储的数据就称为这个常量的值。

此时我们需要为这个存储单元命名，例如：

把一个存储单元命名为"box"，那么"box"就是一个常量。

VisualBasic常量的声明（定义）

常量声明的一般格式：

Const常量名[As数据类型]=表达式

其中As是关键字，中括号里面的内容可以省略，下同

常量名：

存储数据的存储单元名称。

数据类型：

说明存放的是什么类型的数据，如数值型、字符串型，逻辑型等。

表达式：

可以是一个具体的数据，也可以是一段程序语句表达式。

注：

一个常量在声明时必须要说明它的值（存储的数据），且它的值不能再改变

VisualBasic常量声明举例

Const  A  As  String = “今天学常量的使用”

ConstaAsInteger=1

Consta=1

ConstPIAsDouble=3.14159265

ConstPI=3.14159265

ConstmAsInteger=3,k=m+1

ConstyesAsBoolean=True

ConstdAsDate=#12/23/2015#

VisualBasic的变量

VB中的变量是保存数据的“容器”；现实生活中，有很多存放东西的