程序设计技术

第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 实训三——人、机游戏
参考文献