第一节、计算机发展

经历的4个发展时代

1、第一代 20世纪50年代 真空电子管
2、第二代 20世纪50年代末 晶体管
3、第三代 1964年 IBM 标志着计算机进入第三代
4、第四代 大规模集成电路和微处理器 的出现，计算机进入第四代

1946年 美国问世 第一台 电子数字积分计算机 ENIAC
主要原件：电子管
冯.诺依曼 提出了存储程序的概念

第二节、计算机语言

1、机器语言

0/1 二进制代码表示的能被计算机识别和执行的指令集和

2、汇编语言

利用助记符代替机器语言，同时具有占用存储空间较少，执行效率高的优点，>汇编程序 对 汇编语言源程序 进行汇编，生成一个可重定位目标文件。

3、高级语言

• 第一个高级语言：FORTRAN
• 高级语言编写的程序：源程序，无法在计算机上直接运行，必须将其翻译为二进制程序才能执行。
• 翻译程序通常有两种方式：编译方式 和 解释方式
• 编译方式：将源程序全部翻译为二进制程序后执行，完成翻译工作的程序称为“编译程序”，编译后的二进制程序称为“目标程序”
• 解释方式：就是翻译一句执行一句，遍解释边执行，在完成翻译工作的程序称为“解释程序”
• 面向过程、面向对象

第三节、算法及其描述方法

解决问题的步骤序列就是 算法

算法必须具备的五个特征:

1、可执行性
2、确定性
3、有穷性
4、有输入信息的说明
5、有输出信息的步骤

描述方法：

• 自然语言
  • 通俗易懂，但文字冗长，容易出现“歧义 一般不用自然语言描述算法
• 传统流程图
  • 图形描述算法形象直观、易于理解
• N-S流程图
  • 顺序结构
  • 选择结构：二分支选择结构、多分支选择结构
  • 循环结构：当型循环结构、直到型循环结构
• 伪代码
  • 介于自然语言和计算机语言之间的文字和符号描述算法
• 计算机语言
  • 只有用计算机语言编写的程序才能被计算 机执行（当然还要编译为目标程序才能被计算机识别和执行）

程序 = 数据结构 + 算法

程序 = 数据结构 + 算法 + 程序设计方法 + 程序设计语言 + 开发环境

第四节、程序和程序设计方法

结构化程序设计方法的优点：

1. 采用自顶向下，逐步求精的方法使得整个设计方案层次分明，程序员容易编 码实现，读者容易阅读理解。对于复杂的程序，可以“先易后难，先抽象后具 体”，使得程序设计工作整体思路清楚，目标明确，程序员能够有条不絮地推 进。

2. 程序由相互独立的模块构成，因此在设计某个模块时，不会受到其他模块的 牵连，因而可将较为复杂的问题化简为一系列简单模块的设计。模块的独立性 还为扩充已有的系统、建立新系统带来方便。

面向对象程序设计与传统的结构化程序设计相比，面向对象程序设计吸取了结 构化程序设计的一切优点（自顶向下、逐步求精的设计原则），而二者之间的 最大差别表现在：

1. 面向对象方法采用数据抽象和信息隐藏技术使组成类的数据和操作是不可分 割的，避免了结构化程序由于数据和过程分离引起的弊病。

2. 面向对象的程序是由类、对象（类的实例）和对象之间的动态联系组成的。 而结构化程序是由结构化的数据、过程的定义以及调用过程处理相应的数据组 成的。