《算法和算法的表示》知识点总结.docx
- 文档编号:2402092
- 上传时间:2022-10-29
- 格式:DOCX
- 页数:33
- 大小:403.56KB
《算法和算法的表示》知识点总结.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中的变量是保存数据的“容器”;现实生活中,有很多存放东西的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法和算法的表示 算法 表示 知识点 总结