算法与程序设计

《算法与程序设计》复习

一、算法的概念：

指在有限步骤内求解某一问题的方法（一组定义明确的规则，能被机械地执行的动作或指令的有穷集合）。

.

二、算法的特征：

（1）有零个或多个输入

（2）确定性

（3）有穷性（有限性）

（4）有一个或多个输出

（5）能行性（可行性）

三、算法的描述：

自然语言、流程图（图示法）、伪代码等。

四、流程图表示：

跑道形表示开始、结束框；平行四边形表示输入、输出框；矩形表示处理框；菱形表示判断框。

三、程序的三种基本结构：

顺序结构、选择结构（分支结构）、循环结构。

五、程序设计语言：

机器语言（计算机能直接识别并执行）、汇编语言、高级语言（高级语言主要有Basic、Pascal、Fortran、C、Cobol、Lisp、VB、VC、C++、Java等）。

六、翻译方式：

汇编语言用汇编程序翻译、高级语言程序用解释程序或编译程序翻译成机器语言程序后才能执行。

七、VB（Visual Basic）语言：

VB是一种可视化、面向对象、事件驱动程序设计语言。运行速度快速、安全，适合多任务环境。

八、VB程序的组成：

（1）数据类型说明部分

（2）数据的输入部分

（3）数据的处理部分

（4）数据的输出部分。

九、基本数据类型：

整数（Integer，%）、长整数(Long，&)、字节(Byte)、单精度实数（Single，!）、双精度实数（Dougle，#）、日期型（Date或Time）、字符型（String，$）、逻辑型也叫布尔型（Boolean），其中%、&等叫类型符可放在常量或变量名后。

十、常量的表示：

数值型如378235（长整型数）、123（整型数）-6.78、1.3289E-5（单精度）、-1.5423654334D+15（双精度）。

字符型如”圆的面积为”、”123”、”x1=”。

日期时间型如：#06-10-07#、#15:25:30#、#2007/06/10#。

逻辑型如True、False。

十一、变量：

以英文字母开头，后可跟字母、下划线、数字。如Name、A1、String_1等。其它符号和空格均不能用于变量名中，不能数字开头。

十二、函数：

标准函数P29，函数名后直接跟括号，不能空格，要注意函数的参数。

十三、表达式：

VB表达式中所有运算符号均不能省略，小括号可以多层，必须成对。

十四、对象：

VB窗体上的所有控件（如文本框、标签、命令按钮等）。

属性：

对象的特征（如名称、标题、背景色、字体等）。

方法：

控制对象动作，使对象产生行为（如显示、隐藏窗体、在窗体或图片框上打印、画线、圆等）。

事件：

发生在该对象上的事情，由用户触发或由系统触发，能被特定对象所识别并作出响应的动作（如装入窗体Form_Load()、单击命令按钮Command1_Click()、改变文本框的文本Text1_Change()等）。

十五、基本算法与程序实现：

解析法（相当于数学的解析式可解的问题）

穷举法（通过穷举所有可能情况解题）

查找算法（顺序查找、如果是有序数列可用对半查找）

排序算法（选择排序、插入排序、冒泡排序等）

递归算法、递推算法等。

一、掌握四种常量（数值型、字符型、日期型、逻辑型）

变量（integer、long、single、double、string、boolean、date）

函数表达式的表示方法。

二、算术运算：+-*/^\mod(加、减、乘、除、乘方、整除、取余数)

关系运算：><=>=<=<>(大于、小于、等于、大于等于、小于等于、不等于)

逻辑运算：not and or(非运算、与运算、或运算)

字符串连接运算：+&

三、VB常用命令一览表

1、定义常量：

const常量名as类型=常数

例：const pi as single=3.14

const st as string=”abcdef”等（其中as类型可省略）

2、定义变量：

dim变量名as类型名（对程序中用到的变量进行说明）

例：dim a as integer,b as integer

dim char as string,d as double等

三种基本的程序结构：顺序结构、选择结构（分支结构）、循环结构。

3、赋值语句：

变量=表达式（将右边表达式的值赋值给左边的变量）

变量=对象.属性（可获得某个对象的属性值，一般用于输入）

对象.属性=表达式（改变某个对象的属性值，一般用于输出）4、输入框（赋值）：

变量=inputbox(提示字符,标题字符,默认值)

5、输出：

print表达式1;表达式2;表达式3……(分隔符号为逗号，或分号；)

6、条件语句：

(1)If条件表达式then语句1else语句2

（2）If条件表达式then

语句组1

Else（条件语句也可以嵌套）

语句组2

End if

7、For循环语句：

For循环变量=初值to终值step步长（循环语句也可以嵌套）循环体（语句组）

Next循环变量

Do循环：

（1）当型循环：Do while条件表达式