一、程序设计基本概念
(1)程序语言的发展
1、第一代——机器语言
2、第二代——汇编语言
3、第三代——高级程序设计语言
4、第四代——非过程化程序设计语言
5、第五代——智能性语言
(2)程序设计语言举例
- BASIC语言
- Pascal语言
- C语言
- C++语言
- Java语言
(3)高级语言程序的执行
高级语言编写的程序称为源程序,计算机不能直接执行源程序。
高级语言源程序:
- 解释性
- 编译性
(4)程序设计的方法
- 面向对象程序设计
- 面向过程程序设计
二、算法和结构化程序设计
(1)算法的概念
解决一个问题而采用的方法和步骤称为算法。
(2)算法的特性
- 有穷性
- 确定性
- 有输入
- 有输出
- 可行性
(3)算法的描述
- 用自然语言描述算法
- 用伪代码描述算法
- 用流程图描述算法
- 用计算机高级程序设计语言描述算法
(4)算法的基本逻辑结构
- 顺序结构
- 分支结构
- 循环结构