《算法与程序设计》复习提纲

《算法与程序设计》复习提纲

以问题解决为主线复习

用计算机解决问题的一般过程：

分析问题——设计算法——编写程序——运行程序、验证结果

一、分析问题

问题分析是确定需要解决的任务的已知数据、需要输入什么数据、需要进行什么运算处理、需要输出什么结果？

二、设计算法：是按计算机的工作机制，在“问题分析”的基础上设计出解决问题的方法与步骤。

（一）算法的概念：算法是解决问题的方法和步骤

算法的特征：1）有穷性2）确定性3）可行性4）有零个或多个输入数据5）至少有一个输出结果

（二）算法的描述方法有三种：

1自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。

2流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。

3伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。

（三）程序设计语言发展过程

机器语言：机器语言是计算机唯一能直接识别（理解）、执行的语言，所有指令都用二进制代码表示。这种语言的缺点是：不好学、不好记忆、机器语言程序不好修改，因与硬件关系密切，程序不好移植。优点是：程序的执行效率最高。

汇编语言：是机器语言的符号化，汇编语言编写的程序电脑并不能直接识别，需要编译或解释转换为机器语言，电脑才能执行。这种语言的优点是：比机器语言好记忆，移植性较好，执行效率还不错。缺点是：尽管比机器语言好记忆，但普通人还是不好学、好用。

机器语言和汇编语言同属“低级语言”。是相对高级语言而言。

高级语言：较接近自然语言，好学、好用，编写的程序同样需要编译或解释电脑才能执行。常用的高级语言有： C/C++语言、Pascal、Basic、Cobol、Java、Fortran、Visual Basic等。

（四）程序设计与程序设计语言之间的关系：

算法—解决某一问题而设计的确定的有限的步骤称为算法。

程序设计—寻求解决问题的方法，并将其实现步骤写成计算机可执行的程序的过程。

程序设计语言——泛指一切用于书写计算机程序的语言。

算法是程序设计的前提，它包含方法和步骤；程序是实现算法中的思想的过程；

三、编写程序

（一）界面设计：在VB窗口中添加控件

（二）属性设置：控件的常用属性

1面向对象的程序设计语言：其中的对象主要是系统设计好的对象，包括窗体等、控件等

2控件：是指工具箱中的工具在窗体中画出的、能实现一定功能的部件，如文本框，命令按钮等。

对象中属性可以在设计界面时通过属性窗中设置，也可以在运行时通过程序代码设置,方法如下

例：给文本框“Txt123”的“Text”属性赋值为字符串“20”，代码如下Txt123.text =”20”

变量＝对象.属性

如果要获取对象的状态或特性，这时就要读取对象的属性值，方法如下

例：读取文本框“txt123”的“Text”属性的代码如下

a = txt123.text

2方法

［对象］.方法［参数名表］

例：form.print ”欢迎使用”

该语句使用print方法在form1窗体中显示字符串“欢迎使用”

（三）编写代码：

3事件及事件驱动

事件是对象对外部操作的响应，如在程序执行时，单击命令按钮会产生一个Click事件。如需要命令按钮响应Click事件，就把完成Click事件功能的代码写到Click事件的事件过程中，与事件一一对应。

事件过程的形式如下：

Private Sub 对象_事件名( )

……………（事件过程代码）

End Sub

2、编写代码：

Vb程序的编码规则：

1）原则上一行输入一个完整的命令，即命令行

2）若命令行较长，需要分割为多行来输入的话，则可用续行符“_”（下划线），在行分割的行尾输入_，确保_前有一个空格，后无任何空格。

3) 多个命令写在同一行时，命令间用冒号“：”隔开

（1）数据类型声明：

1〉常量：在程序运行过程中始终保持不变的常量、字符串等

格式：Const 常量名 [As 类型] = 表达式

2〉变量：暂时存储在计算机的内存中临时数据。先声明后使用。

格式：Dim 变量名 As 类型

多个变量说明（格式1）： Dim 变量名1 As 类型1

Dim 变量名2 As 类型2

（格式2）：Dim 变量名1 As 类型1, 变量名2 As 类型2 3>变量命名规则；

1、必须以字母开头,不能以数字或其他字符开头。

2、只能由字母、汉字、数字学或下划线组成，不能含有小数点、

空格等字符。

3、最长不超过255个字符

4、不能以VB保留字作变量名，如语句定义符、函数名等。

5、VB不区分变量名中字母大小写。如HELLO和Hello是同一个

变量。

4>常用数据类型:记住数据类型、类型说明符、取值范围、占用空间

在Vb6.0中，主要的数据类型有：

Integer(整型)，数值区间：-32768到32767间的整数

Long(长整型)，数值区间：-2147483648到2147483647间的整数

Single(单精度)，数值区间：参见书本

Double(双精度)，参见书本

String(字符串型)，指所有用双引号（半角）括起来的文字符号。

Boolean（布尔型），也叫逻辑型，这种类型的数据只有两个,一个是True，另

一个是False。

Date(日期型)，这种类型的数据指所有有效的按规定书写格式表示的日期。

I．数值常量：就是数学中说的常数，分整型常量和实型常量两种

整型常量：即整数，指不带小数点的数值如1、0、-10、+35等都是合法的整数实型常量：即实数，指带小数点的数值。

实型常量又分为定点数和浮点数两种。

例：定点数：3.14159和-6.8，1.99

浮点数：2E6、1E5、88E

例：1.2345×103 可表示为1.2345E3，字母E表示底数10

浮点数就是数学上的科学计数法。

II．字符型常量: 用"" 括起来的一串字符,不包括双引号本身。如："2009" III．逻辑型(布尔型) 常量:用于表示逻辑判断的结果，真/假、是/非，其值为Ture或False。VB中数值0表示假值，-1表示真值。如：.T..F.

IV．日期型常量:用一对‘#’号把日期和时间的值括起来。书写格式：#2009-5-12# 或 #5-12-2009#

5>数据的简单运算

不同类型的数据，能够参加的运算有很多不一样。但同种类型的数据都能比较运算，整型、长整型、单精度、双精度等这些数值型数据按常规比较大小；字符串的大小比较原则是：字符串从左到右按位比较，比较位上的字符若相同，电脑将继续比较下一位，比较位不同，则该位字符的大小就是整个字符串的大小。字符大小的比较依据是字符的字典顺序(半角符号按ASC码大小、全角符号按机内码大小)，一般有：汉字〉全角符号〉半角符号；汉字从小到大的顺序是拼音顺序。26个字母的顺序：”A”<…<”Z” <”a”<…<”z”

I.运算符

①算术运算符有：（优先级顺序按从左到右）

②字符串连接符：+ & （优先级一样，与算术的加减同级）

&连接符，输入时记得前后空格

③关系运算符号有：(优先级一样)

④逻辑运算符有