VB程序设计第3版第1章说课材料.ppt

主讲教师:
部 门:
办公电话：
Email：
VB程序设计基础
1
第1章
本章要点:
程序设计语言
程序设计
算法
结构化程序设计
连接程序
高级语言源程序
目标
程序
可执行
程序
特点:
易编写、易读、易查错、不依赖具体机器
需要配合使用翻译程序。
8
程序设计
程序：
用程序设计语言编写，用于完成特定任务
程序设计：编制程序的工作
实现：掌握解题的方法和步骤—算法；
选择工具—语言。
9
算法
1. 什么是算法
为计算机解决问题而设计的有明确意义的操作步骤的有限集合。
2 . 算法的特性
有穷性、确定性、有效性、有0个到若干个输入、 有1个到若干个输出。
10
3. 算法的表示形式
(1) 用自然语言表示算法
例如：将两个变量X和Y的值互换。
算法表示：
步骤1 输入数据给变量X、Y
步骤2 将X值存入中间变量Z中：X Z
步骤3 将Y值存入变量X中：Y  X
步骤4 将中间变量Z的值存入Y中：Z  Y
步骤5 输出变量X、Y的值
用自然语言表示算法，虽然容易表达，但文字冗长且易产生“二义性”。
11
处理框:
连接点:
起止框:
输入/输出框:
判断框:
流向线:
(2) 用传统流程图表示算法
传统流程图常见符号：
例:交换两个变量
开始
输出X,Y
输入X,Y
XZ
YX
ZY
结束
12
N-S流程图：1973年由美国学者I•Nassit和B•Shneiderman提出，这种流程图完全去掉了带箭头的流程线，全部算法写在一个大矩形框中，在该大矩形框内还可以包含一些从属于它的小矩形框。
(3) 用N-S流程图表示算法
例:交换两个变量的流程图
输出X，Y
ZY
YX
XZ
输入X，Y
N-S流程图特别适合于结构化程序设计。
13
结构化程序设计
1. 三种基本结构
顺序结构、选择结构和循环结构
(1) 顺序结构
b
A
B
a
A
B
传统流程图:
N-S流程图:
14
(2) 选择结构
传统流程图:
N-S流程图:
b
a
条件
A
B
不成立
成立
条件
成立
A
B
不成立
条件成立/不成立的几种常见的表示方法：
True/False; T/F; Yes/No; Y/N
15
【例】分别用传统流程图和N-S流程图表示求一个数的绝对值的算法。
结束
XY
开始
输出Y
输入X
-XY
X>=0
Yes
No
输入X
No
X>=0
Yes
XY
-XY
输出Y
传统流程图:
N-S流程图:
16
(3) 循环结构
当型循环结构
传统流程图:
N-S流程图:
条件
成立
A
b
不成立
a
当条件为真
A
17
直到条件为真
A
直到型循环结构
传统流程图:
N-S流程图:
a
A
b
不成立
成立
条件
18
【例】分别用传统流程图和N-S流程图表示:
求1+2+3+…+100的算法。
I>100
开始
1I
S+IS
I+1I
0S
Yes
No
输出S
结束
直到I>100
1I
S+IS
I+1I
输出S
0S
N-S流程图:
传统流程图:
19
三种基本结构有以下共同的特点：
只有一个入口、一个出口
每个基本结构中的每一部分都有机会被执行到
结构内不存在“死循环”
20
2. 结构化程序设计方法
模块化
自顶向下
逐步求精
传统程序设计方法：面向过程
当前流行的程序设计方法：面向对象
21
面向对象的程序设计
任何现实问题都是由一些基本事物组成，这些事物之间存在着一定的联系，在使用计算机解决现实问题的过程中，为了有效地反映客观世界，最好建立相应的概念去直接表现问题领域中的事物及事物之间的相互联系。
面向对象技术中引入了“对象”来表示事物；用消息传递建立事物间的联系。
22
1. 对象 (Object)
在自然界中，用于描述某一实体。如房屋、人、汽车等。
在计算机中，对象