算法与程序设计(选修)复习提纲2018

算法与程序设计（选修）复习提纲

第一章 如何用计算机解决问题

1) 计算机解决问题的4个基本过程：分析问题→设计算法→编写程序→调试运行

2) 算法是解决问题的方法和步骤。

3) 算法的5个基本特征：（1）输入：有0个或多个输入，允许无输入。（2）输出：至少有1个输

出，1个或多个。（3）确定性：不能有歧义，不能模棱两可。（4）有穷性：计算步骤必须有限，不能死循环。（5）可行性：能用现有的计算机实现。

4) 描述算法的三种方法: 1. 自然语言描述(文字描述) 2. 流程图描述 3. 伪代码描述（if 、then 、while

等关键字）

5) 值； 判断；流程线，表明执行顺序

6) 程序的三种基本结构分别是：1. 顺序结构；2. 分支结构（if ）；3循环结构（for ….next, do

while ….loop ，do ……loop Until ） ，一般的程序是这三种结构的组合和嵌套。

7) 程序设计语言的产生和发展历程：1. 机器语言 2. 汇编语言 3. 高级语言

机器语言:用二进制代码写能直接被计算机执行，属于低级语言；汇编语言一类用简单符号替代二进制代码，属于低级语言；高级语言，很接近自然语言（英文）习惯的程序语言。汇编语言、高级语言需要转换才能被计算机执行。

第二章 程序设计ABC

1） 常量的定义方法：举例: Const Pi As Single = 3.1415 或 Const Pi = 3.1415。

2） 变量的定义方法：Dim a As integer 或 Dim a As Integer , c As Single 。

3） 变量名的命名规则：（1）变量名必须由字母或汉字开头，由字母、汉字、数字或下划线组成

（2）不能再有其它字符如空格、小数点等；（3）不能使用VB 的保留字如 integer 、for ；（3）VB 不区分大小写，如 A 和a 是同一个变量。

正确举例： a123，count ， price ， first_name ；错误举例：1a （不能以数字开头）；print （不能用系统保留的关键字）x-y ， a$b(不能有其它字符)； _firstname （不能以下划线开头）

Integer 整型 范围-32768~ +32767

Long 长整型 范围 -2147483648~ +2147483647（10位数） 另外 5.1E+5表示 5.1*10^10 single 单精度实数型 可存放正负小数。7位有效数字 约为+- 1/(10^38) ~ 1*10^38 double 双精度实数型 可存放正负小数。15位有效数字 约为+-1/(10^308) ~ 1*10^308 Boolean 布尔(逻辑)型 只能存True 或False

String 字符串型 存放文字符号，必须用英文双引号 ””括起来

例 ”xm6”、 ”007”, 字符串中的数字不能做算术运算

Date 日期时间型 例如 #2011-1-15# ； #23:59:59# 日期和时间记得用英文# #括起来 例如 #2012-12-31# + 1，其结果为 2013-01-01

算术运算符：+ 加 - 减

* 乘 例如 4 * a * b 注意*号是不能省略的

/ 除 例如 6 / 4 结果是1.5

\ 整除 例如 6 \ 4 结果是1（小数被去掉）

mod 余数 例如 26 mod 4 结果是2（余数为2）

^ 乘方 例如 2 ^ 3 结果为8 （2的3次方）

j<10 j ← 0 输入N 开始

VB 算式中，只能用小括号（），它可以多次嵌套。不能用括号[ ],大括号{ }例如 (2+3)*((4-2)*5) 字符串运算: & 及 + 。

& 例如 ”xm ” & ”6” 结果为 ”xm6”； 123 & ”456” 结果为”123456”；

123 & 456 结果为 ”123456” &总是做字符串运算，数值型也要转为字符串

+ 例如 ”xm ”+” LZ ”结果为 ”xmLZ ”；”123” + 6 结果为 129；”abc ”+123 错误！

“123” + ”6” 结果为 1236； +只要有一个是数值类型，就希望做数值运算

关系运算: 判断关系是否成立

> 大于 >= 大于等于 < 小于 <= 小于等于 <> 不等于

逻辑运算: 连接关系运算或逻辑值

Not 逻辑非，取相反。 举例 Not True 结果=Fale ； Not 5>3 结果=False

And 逻辑与，两个成立，整体才成立。 5>3 and 4<2 结果False 5>3 and 4>2结果True

Or 逻辑或，只要其中一个成立，整体就成立 5>3 Or 5<2 结果=True ； 5>3 Or 5<7 结果=True

6） 常用函数

val(x) 将字符串x 转成相应的数值 例如 val(“007”) 结果为 7

sqr(x) 计算x 的算术平法根 例如sqr(16) 结果为 4

abs(x) 计算x 的绝对值 例如abs(-1.23) 结果为 1.23

int(x) 取不大于x 的且最接近x 的整数（取整） 例如int(2.99)结果为 2 int(-2.01)结果为 -3 cint(x) 对四舍五入x 取整 cint(16.5)结果17 cint(-17.7)结果-18

sin(X) 计算x 的正弦值（单位弧度） 例如sin(0.5236) 结果为0.50000106

字符串函数：left(“abcdef ”,3)最左边的3个，结果“abc ”； right(“abcdef ”,4)最右边4个，

结果“cdef ”； len(“abcdef ”)长度结果是6 ；str(“123.456”)将数值转为字符串,结果“123.456”

7） 将数学表达式转换为VB 程序的表达式

数学表达式转换为程序表达式注意事项：不能省略乘号*，多级括号都只能用小括号( ) 2

42b ac a 可写成 sqr(b^2-4*a*c)/(2*a)或sqr(b*b-4*a*c)/(2*a)或sqr(b*b-4*a*c)/2/a

8） VB 可视化编程的一般步骤：设计程序届面→编写代码→调试运行

控件

工具箱

Text 属性是TextBox 控件特有的，

其他控件一般用Caption 属性来显示文字内容。

输入数据的函数InputBox

格式 Inputbox(提示信息，标题，默认值、位置)

例A=InputB ox(”A=”,”请输入圆的半径”)

运行后，标题为”请输入圆的半径”，窗口内的提示信息为“A=”，

效果如图输入数据并按[确定]后数据将保存在变量A

9） 输出数据的命令 Print

格式： Print 表达式列表

逗号连接则输出的多个内容间有若干空格 属性名 属性对应的意义 Caption 标题文字内容 Font 字体 Name 对象的名称 Text 文本框的文字内容 BackColor

背景色

标签控件Label 文本框控件TextBox 按钮控件CommandButton

13）循环结构程序设计：

For … Next循环，用于循环次数已知的循环；格式：

(1)如上图，当步长是1时，可以省略；（2）Next i 可以省略i写成Next

14）Do while … loop循环，用于不知道循环次数的循环

格式：

（1）条件是进入循环的条件；（2）执行到Loop将跳回DoWhile所在的行检查条件

15）算法结构：顺序结构、选择结构、循环结构

16）如果两个语句写在同一行，用“：”分隔，从左到右执行如a=2:b=3:a=a+b

17）VB的三种工作模式：设计模式(设计界面、编写代码)、中断模式（出错时中断执行修改代码）和运行模式

第三章算法的程序实现

1）解析法:分析问题，找出数学算式，解决问题

2）穷举法:对所有可能的解一一检验，找出真正的解

第四章程序设计思想和方法

1）结构化程序设计的思想包括以下三

方面：

A.一个大的程序可划分为若干个模

块，每个模块又可以继续分为更小

的子模块。

B.程序由一些基本结构组成，任何一

个复杂的程序都可以由三种基本结

构组成，即顺序结构、选择结构和

循环结构。

C.设计程序时，应采用“自顶向下，逐步求精”的实施方法。

2）面向对象程序设计思想基本概念

对象：VB中，窗体，文本框，按钮等等都可以作为对象；属性：是用来描述对象的外部特征的，对象的特征。方法：它表明了一个对象所具有的能力；事件：对象对外界操作的反应（按钮可以对用户的单击做出反应）；事件驱动：VB为窗体和大多数控件都规定了一组事件（如click, MouseDown 等等），当应用程序被启动后，VB随时准备捕获各种事件。一旦发生了某个事件，VB就会执行与Do While 条件

语句（循环体）

Loop

该事件相联系的事件过程；执行完后，VB将等待下一个事件的发生。

3）面向对象程序设计的特点：多态性、继承性、封装性（记忆方法多季风）