第1章 绪论

1.1程序＝数据结构＋算法

1.1.1程序

1.1.2什么是数据结构

1.1.3什么是算法

1.2程序设计＝数据结构＋算法＋程序设计方法

1.2.1程序设计

1.2.2程序设计方法学

1.3语言工具和环境

1.3.1程序设计语言

1.3.2程序设计范型

1.3.3程序设计语言的语法元素及其元素功能

1.3.4编程环境和程序运行

1.4程序设计步骤与程序设计风格

1.4.1程序设计步骤

1.4.2程序设计风格

1.5算法设计与分析

1.5.1算法描述

1.5.2算法设计举例

1.5.3算法设计的要求

1.5.4算法分析

1.6课程设计相关知识

1.6.1课程设计目的与内涵

1.6.2课程设计步骤

1.6.3课程设计报告规范

1.7课程设计题目——求最大公因子

习题

第2章 简单数据类型与表达式

2.1数据类型

2.1.1基本概念和术语

2.1.2数据类型与数据结构

2.1.3简单数据类型

2.1.4构造数据类型

2.2常量与变量

2.2.1常量

2.2.2变量

2.3运算符与表达式

2.3.1算术运算符与算术表达式

2.3.2字符运算符与字符表达式

2.3.3关系运算符与关系表达式

2.3.4逻辑运算符与逻辑表达式

2.4课程设计题目——求最小公倍数

习题

第3章 程序的基本控制结构

3.1程序的基本控制结构介绍

3.1.13种基本控制结构

3.1.2关于对GOTO语句的认识

3.2顺序结构程序设计

3.3选择结构程序设计

3.3.1单向分支选择结构程序设计

3.3.2双向分支选择结构程序设计

3.3.3多向分支选择结构程序设计

3.4循环结构程序设计

3.4.1当型循环结构程序设计

3.4.2直到型循环结构程序设计

3.4.3步长型循环结构程序设计

3.5课程设计题目——求解方程的根

习题

第4章 构造数据类型

4.1数组类型

4.1.1一维数组

4.1.2二维数组

4.1.3查找

4.1.4排序

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.4抽象数据类型

4.5课程设计题目——排序算法

习题

第5章 结构化程序设计

5.1结构化方法概述

5.2模块化设计技术与方法

5.2.1模块化的一般目标

5.2.2模块凝聚（聚合）与模块耦合（关联）

5.2.3模块的设计准则

5.3自顶向下设计技术与方法

5.3.1自顶向下设计

5.3.2自顶向下编码

5.4逐步求精设计技术与方法

5.4.1选择排序算法的逐步求精设计过程

5.4.2积木游戏算法的逐步求精设计过程

5.5结构程序优化技术和方法

5.5.1问题模型的优化

5.5.2计算方法的优化

5.5.3算法的优化

5.5.4数据结构的优化

5.6子程序与过程文件

5.6.1子程序

5.6.2过程文件

5.6.3过程应用举例

5.7函数

5.7.1函数的定义和调用

5.7.2函数的嵌套调用和递归调用

5.7.3函数应用举例

5.8课程设计题目——学生成绩管理系统

习题

第6章 基本数据结构

6.1顺序表

6.1.1向量的顺序存储表示

6.1.2向量的运算

6.1.3应用举例

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顺序队列

6.5.3链接队列

6.6二叉树

6.6.1树的基本概念

6.6.2二叉树介绍

6.6.3二叉树的存储表示

6.6.4二叉树的遍历

6.7课程设计题目——一元多项式计算器

习题

第7章 算法设计中的常用方法

7.1问题的解空间

7.2枚举法

7.2.1枚举法的基本思想

7.2.2枚举法应用举例

7.2.3枚举算法的优化

7.3递归与递推

7.3.1梵天塔问题

7.3.2再谈递归算法设计

7.3.3快速排序

7.3.4递推算法

7.3.5Wythoff数对序列

7.4分治法

7.4.1分治法概述

7.4.2数字旋转方阵

7.4.3最大子段和问题

7.5动态规划法

7.5.1动态规划法概述

7.5.2多段图的最短路径问题

7.5.3 0-1背包问题

7.6贪心法

7.6.1贪心法概述

7.6.2背包问题

7.6.3 0-1背包问题及贪心k阶优化方法

7.7回溯法

7.7.1回溯法概述

7.7.2 0-1背包问题与回溯递归算法

7.7.3 0-1背包问题与回溯迭代算法

7.8分支限界法

7.8.1分支限界法概述

7.8.2分支限界法求解0-1背包问题

7.9课程设计题目——0-1背包问题

习题

第8章 以解决问题为中心

8.1一元多项式问题

8.1.1问题描述

8.1.2问题分析

8.1.3算法设计

8.1.4C语言程序实现与程序运行

8.2八皇后问题

8.2.1问题描述

8.2.2问题分析

8.2.3算法设计

8.2.4C语言程序实现与程序运行

8.2.5VFP语言程序实现与程序运行

8.3骑士游历问题

8.3.1问题描述

8.3.2问题分析与算法设计

8.3.3C语言程序实现与程序运行

8.4哈夫曼树与哈夫曼编码

8.4.1问题描述

8.4.2问题分析与算法设计

8.4.3C语言程序实现与程序运行

8.5课程设计题目——哈夫曼编／译码系统

习题

参考文献