程序设计基础（21世纪本科教材）

第1章 程序设计概论

1. 1 问题求解

1. 1. 1 思维与语言

1. 1. 2 算法

1. 1. 3 数据结构

1. 1. 4 程序

1. 1. 5 程序设计的一般过程

1. 2 程序设计语言

1. 2. 1 发展历史

1. 2. 2 程序设计语言的实现

1. 2. 3 高级语言程序的基本结构

1. 2. 4 高级语言的语法规则

1. 2. 5 程序的编辑. 编浑和运行

1. 3 程序设计范式的演化

1. 3. 1 结构化程序设计

1. 3. 2 函数式程序设计

1. 3. 3 面向对象程序设计

1. 3. 4 事件驱动的程序设计

1. 3. 5 逻辑式程序设计

习题

第2章 算法设计基础

2. 1 算法的描述

2. 1. 1 自然语言方式

2. 1. 2 伪代码方式

2. 1. 3 程序流程图方式

2. 1. 4 N／S盒图方式

2. 1. 5 PAD图方式

2. 2 结构化算法设计初步

2. 2. 1 算法描述

2. 2. 2 算法设计

2. 3 算法的计算复杂性

2. 4 常用算法设计策略

2. 4. 1 分治法

2. 4. 2 递归技术

2. 4. 3 贪心法

2. 4. 4 回溯法

习题

第3章 基本数据类型

3. 1 数据对象

3. 1. 1 数据的存储

3. 1. 2 生存期与值

3. 2 基本数据类型

3. 2. 1 整型与浮点型

3. 2. 2 字符类型

3. 2. 3 逻辑型

3. 2. 4 空值型

3. 3 变量与常量

3. 3. 1 常量

3. 3. 2 变量

3. 4 指针类型

3. 4. 1 指针定义

3. 4. 2 指针的初始化

3. 4. 3 指针运算

3. 4. 4 指针与常量

3. 5 引用类型

3. 6 类型的意义

习题

第4章 操作及其控制

4. 1 基本操作与运算符

4. 1. 1 赋值操作

4. 1. 2 算术操作

4. 1. 3 增1和减1操作

4. 1. 4 关系. 逻辑操作

4. 1. 5 条件运算符

4. 2 表达式

4. 2. 1 隐含类型转换

4. 2. 2 强制类型转换

4. 2. 3 表达式内的顺序控制

4. 2. 4 运算符的优先级

4. 2. 5 运算符的结合性

4. 3 语句

4. 3. 1 表达式语句

4. 3. 2 语句间顺序控制

4. 3. 3 复合语句

4. 3. 4 选择语句

4. 3. 5 循环语句

4. 3. 6 直接顺序控制

4. 4 预处理指令

4. 4. 1 文件包含指令

4. 4. 2 宏定义指令

4. 4. 3 条件编译指令

习题

第5章 函数与数据控制

5. 1 函数定义与说明

5. 1. 1 函数定义

5. 1. 2 函数说明

5. 1. 3 函数的简单调用

5. 1. 4 函数的重载

5. 2 数据控制

5. 2. 1 参数传递机制

5. 2. 2 数据对象的引用''

5. 2. 3 作用域

5. 3 函数的顺序控制

5. 3. 1 函数执行模型

5. 3. 2 基于栈的实现

5. 3. 3 函数的自嵌套调用

5. 4 相关的其他语法

5. 4. 1 数组作函数参数

5. 4. 2 函数指针

5. 5 常用系统函数

5. 5. 1 终止程序运行

5. 5. 2 数学函数

5. 5. 3 字符串处理函数

5. 5. 4 面向对象的数据结构

习题

第6章 构造类型

6. 1 数组类型

6. 1. 1 数组定义

6. 1. 2 数组的赋值与使用

6. 1. 3 数组的存储

6. 1. 4 数组的初始化

6. 1. 5 字符数组

6. 1. 6 指针与数组

6. 2 枚举类型

6. 2. 1 枚举类型定义

6. 2. 2 枚举变量定义

6. 2. 3 类型转换

6. 3 结构类型

6. 3. 1 结构的定义

6. 3. 2 结构的使用

6. 3. 3 结构的实现

6. 4 结构化数据

6. 4. 1 单链表

6. 4. 2 栈

6. 4. 3 存储的动态分配

6. 5 抽象数据类型

6. 5. 1 结构的扩展

6. 5. 2 C 的抽象数据类型

6. 5. 3 C 数据类型的层次

6. 6 自定义类型

习题

第7章 结构化算法的实现

7. 1 基本控制结构的C 实现

7. 1. 1 顺序结构的C 实现

7. 1. 2 分支结构的C 实现

7. 1. 3 循环结构的C 实现

7. 1. 4 复杂结构的C 实现示例

7. 2 子算法设计与C 实现

7. 2. 1 参数为普通类型的子算法

7. 2. 2 参数为指针的子算法

7. 2. 3 参数为引用的子算法

7. 2. 4 子算法设计与C 实现示例

7. 3 递归与迭代

7. 3. 1 递归

7. 3. 2 迭代

7. 3. 3 应用示例

习题

第8章 程序开发过程

8. 1 软件开发方法概述

8. 1. 1 软件生存周期

8. 1. 2 软件开发方法

8. 2 软件设计

8. 2. 1 概要设计

8. 2. 2 详细设计

8. 3 软件编码

8. 3. 1 程序设计方法

8. 3. 2 程序设计语言

8. 3. 3 编码风格

8. 4 软件测试与调试

8. 4. 1 调试工具及使用

8. 4. 2 调试过程

8. 4. 3 错误类型

8. 4. 4 异常处理

8. 4. 5 软件测试

8. 5 程序运行效率

8. 5. 1 适当的算法

8. 5. 2 选择快速运算

8. 5. 3 函数

习题

第9章 面向对象程序设计

9. 1 面向对象方法学

9. 1. 1 人类认知规律

9. 1. 2 面向对象基本原理

9. 1. 3 认知规律与面向对象

9. 1. 4 面向对象软件开发

9. 2 基本概念

9. 2. 1 对象

9. 2. 2 类

9. 2. 3 结构与关系

9. 3 面向对象分析

9. 3. 1 主要原则

9. 3. 2 静态结构分析与对象模型

9. 3. 3 动态行为分析

9. 4 面向对象设计

习题

第10章 类与对象的实现

10. 1 C 中的类

10. 1. 1 类的说明

10. 1. 2 类的定义

10. 2 对象及其成员的使用

10. 2. 1 对象实例

10. 2. 2 对象成员的引用

10. 2. 3 生命周期

10. 2. 4 类型转换

10. 2. 5 其他应用

10. 3 类的特殊成员

10. 3. 1 静态成员

10. 3. 2 const成员

10. 3. 3 内联函数

10. 3. 4 友元

习题

第11章 类间关系的实现

11. 1 一般-特殊关系的实现

11. 1. 1 类的继承与派生

11. 1. 2 赋值兼容规则

11. 1. 3 两义性与作用域分辨

11. 2 多态性与虚函数

11. 2. 1 编译时刻的多态性

11. 2. 2 运行时刻的多态性

11. 2. 3 虚函数

11. 2. 4 纯虚函数与抽象类

11. 3 整体-部分关系的实现

11. 4 关联关系的实现

11. 5 关于类层次的总结

11. 5. 1 认知规律与类层次

11. 5. 2 构造函数的一般形式

11. 5. 3 成员函数的特征

习题

第12章 面向对象程序设计的其他技术

12. 1 运算符重载

12. 1. 1 友元运算符

12. 1. 2 类运算符

12. 1. 3 友元及类运算符的应用

12. 1. 4

和--运算符的重载

12. 2 流类库

12. 2. 1 格式化输入输出

12. 2. 2 运算符<<和>>的重载

12. 2. 3 流式文件

12. 2. 4 流错误

12. 3 模板

12. 3. 1 函数模板

12. 3. 2 类模板

12. 3. 3 模板应用实例

习题

附录A Microson C 的保留字

附录B C 中的基本数据类型

附录C 扩展ASCII字符集

附录D C 的运算符

词汇索引

参考文献