文档介绍：第1章
程序设计基础
本章要点:
•语言
•算法
•结构化程序设计
•面向对象的程序设计
1
60 ~ 80 年代期间是 Basic 程序设计语言使用最多的年代     80年由微软公司推出了 VB ,至今已发展到 VB 。由于 VB 编程直观、简单、效率高。当今世界上编程者使用最多的还是用 VB 语言编写的程序。
程序:简单地说是一系列指令的有序集合 指令: 规定计算机完成一定操作的命令。
程序=数据+算法+用户界面
程序设计语言: 要使计算机能够理解人给出的各种指令,就需要在人和计算机之间有一种特定的语言,人和计算机都能够识别,这种特定的语言就是计算机语言,也叫程序设计语言。
程序设计:按照一定的目的组织数据、安排数据操作处理的步骤,以及创建合理的用户界面的过程
学习目的: 利用程序设计语言进行程序设计,完成一定功能
2
程序设计语言
发展:机器语言汇编语言高级语言
机器语言
机器指令:由0和1组成的二进制编码
机器语言:计算机能直接识别的机器指令的集合
特点:机器能直接识别、执行效率高
难学、难记、难写、难检查、难移植
汇编语言: 引入助记符代替指令
汇编程序
汇编语言源程序
目标程序
特点: 可读性好,容易查错、方便
机器不能直接识别、需翻译、可移植性差
3
解释程序
高级语言源程序
执行结果
高级语言
更接近自然语言,脱离具体机器,与指令系统无关
高级语言处理程序:翻译程序
翻译程序的工作方式:解释方式和编译方式
编译程序
连接程序
高级语言源程序
目标
程序
可执行
程序
特点: 易编写、易读、易查错、不依赖具体机器
需要配合使用翻译程序
4
程序设计
程序设计: 编制程序的工作
实现: 选择工具—语言
掌握解题的方法和步骤—算法
算法
1. 什么是算法
计算机为解决一个问题而采取的方法和步骤。
2 . 算法的特性
有穷性、确定性、有效性、有0个到若干个输入、
有1个到若干个输出。
3. 算法的表示形式
(1)用自然语言表示算法
5
例如:将两个变量X和Y的值互换。
算法表示如下:
步骤1 将X值存入中间变量Z中:X Z
步骤2 将Y值存入变量X中:Y X
步骤3 将中间变量Z的值存入Y中:Z Y
用自然语言表示算法,虽然容易表达,但文字冗长且易产生“二义性”。
(2)用流程图表示算法
传统流程图
起止框:
输入/输出框:
处理框:
判断框:
流向线:
连接点:
N-S流程图:表示成三种基本的结构
6
例:交换两个变量的流程图
传统流程图:
N-S流程图:
开始
输出X,Y
输入X,Y
XZ
YX
ZY
结束
输出X,Y
ZY
YX
XZ
输入X,Y
7
结构化程序设计
1. 三种基本结构
顺序结构、选择结构和循环结构
(1) 顺序结构
b
A
B
a
A
B
传统流程图:
N-S流程图:
8
(2) 选择结构
传统流程图:
N-S流程图:
b
a
条件?
A
B
不成立
成立
条件
成立
A
B
不成立
9
(3) 循环结构
当型循环结构
传统流程图:
N-S流程图:
a
条件?
成立
A
b
不成立
a
当条件为真
A
10