程序设计技术

第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.3 程序设计的基本概念

1.3.1 程序设计的基本步骤

1.3.2 程序质量的基本评价

1.3.3 程序设计语言的选择

1.4 本书的约定

自测习题

第2章 程序设计的基本原理

2.1 程序设计方法的引出

2.1.1 什么是设计

2.1.2 什么是程序设计

2.1.3 程序设计方法

2.1.4 为什么要学习程序设计方法

2.1.5 程序设计方法的基本原则

2.2 抽象原则

2.3 结构化与模块化方法

2.3.1 结构化方法

2.3.2 模块化方法

2.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.4 程序编码的风格

3.5 函数与过程的使用

自测习题

第4章 应用数据结构

4.1 数据的逻辑结构

4.2 数据的存储结构

4.3 数据的操作

4.4 线性表的存储及操作

4.4.1 顺序表及其操作

4.4.2 链表及其操作

4.4.3 栈、队列及其操作

4.5 树型结构数据的存储及操作

4.5.1 树型结构中的基本概念

4.5.2 二叉树

自测习题

第5章 常用算法的设计

5.1 算法设计的基本方法

5.2 穷举法

5.3 递归法

5.4 递推法

5.5 回溯法

5.6 常用查找及排序算法

自测习题

第6章 可视化程序设计

6.1 什么是可视化程序设计

6.2 可视化程序设计中的基本概念

6.2.1 窗体

6.2.2 组件

6.2.3 属性

6.2.4 事件和方法

6.3 可视化程序设计实现

自测习题

第7章 数据库技术概述

7.1 数据库技术的基础知识

7.1.1 基本概念

7.1.2数据库系统的主要特征

7.1.3 关系数据模型与关系数据库

7.2 结构化查询语言SQL的主要应用

7.2.1 SQL的数据定义功能

7.2.2 SQL的数据操作功能

7.2.3 SQL的数据控制功能

7.3 关系型数据库设计的基本过程

7.3.1 需求分析

7.3.2 概念结构设计（信息建模）

7.3.3 逻辑结构设计

7.3.4 物理结构设计

7.4 数据库技术的发展简介

7.4.1 分布式数据库系统（Distributed DataBase System，简称DDBS）

7.4.2 多媒体数据库系统（Multimedia DataBase System，简称MMDBS）

7.4.3 面向对象数据库系统（Object Oriented DataBase System，简称OODBS）

7.4.4 数据仓库系统（Data Repository System）

自测习题

第8章 程序的测试与调试

8.1 程序测试与调试的基本概念

8.1.1 什么是程序测试

8.1.2 什么是程序调试

8.1.3 完全测试的不可能

8.2 程序测试的基本技术

8.2.1 测试方式和工具

8.2.2 程序测试的基本方法

8.2.3 程序测试的基本阶段

8.3 测试用例的设计

8.3.1 白盒测试法的测试用例设计

8.3.1 黑盒测试法的测试用例设计

8.4 程序的调试技术

8.4.1 调试的一般过程

8.4.2 调试的常用方法

自测习题

第9章 面向对象的程序设计

9.1 面向对象的基本概念

9.1.1 对象

9.1.2 对象继承

9.1.3 多态性

9.2 面向对象的程序设计语言

9.2.1 Java语言

9.2.2 C++语言

9.2.3 Object Pascal语言

9.3 面向对象的程序设计

自测习题

第10章 程序设计实训

10.1 全书算法总结

10.2 实训一——评选优秀学生

10.3 实训二——辅助背单词

10.4 实训三——人、机游戏

参考文献