第五章 程序设计

1.程序 = 数据结构 + 算法。

2.算法的特征

①有穷性。任意一个算法在执行有穷个计算步骤后必须终止。

②确定性。每一个步骤都是精确定义，无二义性。

③可行性。有限多个步骤应该在一个合理的范围内进行。精度要在要求的范围内进行。

④输入。一般有0个或者多个输入。

⑤输出。反应输入数据加工后的结果，没有输出结果的算法是无意义的。

3.三大基本结构：顺序结构、选择结构、循环结构。

4.变量命名规则：字母、汉字或者下划线开头、后跟字母、数字、下划线组成；不能使用语言规定的保留字。

5.二分法查找的平均时间为 。采用二分法查找时，数据必须是有序的。

6.预处理：处理一般是指在程序源代码被翻译为目标代码的过程中，生成二进制代码之前的过程。典型地，由预处理器对程序源代码文本进行处理，得到的结果再由编译器核心进一步编译。

7.常用的预处理命令有：#define 宏定义     #include 文件包含    #if #else #endif 条件编译

8.目前最常用的程序设计方法有两个：结构化程序设计方法和面向对象程序设计方法。

9.结构化程序设计主要包括两个方面：

①在软件设计和实现过程中，提倡采用自顶向下、逐步细化的模块化程序设计原则；

②在代码编写时，强调采用单入口单出口的三种基本控制结构（即顺序结构、选择结构、循环结构）

10.对象是构成程序系统的基本单位，他有两要素：属性和方法（行为）。

①对象名：每个对象应该有一个名字以区别其他对象；

②属性：用一组状态来描述对象的某些特征；

③方法：对对象属性的各种操作，每一个操作决定对象的一种功能或行为。

11.在面向对象的系统中，对象与对象之间并不是彼此孤立的，他们之间存在练习。对象之间的联系是通过消息来传递的。

12.事件就是一些能够激活对象功能的动作。

13.事件驱动是指：在面向对象的程序设计中，程序是由若干个规模较小的事件过程组成的。当程序处于运行状态时，特定事件的发生将引发对象执行相应的事件过程。

14.面向对象开发过程

①面向对象分析（Object Oriented Analyzing，OOA）；

②面向对象设计（Object Oriented Designing，OOD）；

③面向对象编程（Object Oriented Programming，OOP）。

15.继承、多态和封装合称为面向对象的三大基本特征。

16.①继承：使子类具有父类的属性和方法，或者重新定义，追加属性等。

17.②多态：多态就是多种状态，接口的不同种实现方式。

18.③封装：隐藏对象的细节，仅对外公开接口。