算法与程序设计基础教程

第1章 绪论

1.1 程序=数据结构+算法

1.2 程序设计=数据结构+算法+程序设计方法

1.3 语言工具和环境

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

1.5 算法设计与分析

1.6 课程设计相关知识

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

习题

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

2.1 数据类型

2.2 常量与变量

2.3 运算符与表达式

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

习题

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

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

3.2 顺序结构程序设计

3.3 选择结构程序设计

3.4 循环结构程序设计

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

习题

第4章 构造数据类型

4.1 数组类型

4.2 结构体类型

4.3 其他构造数据类型

4.4 抽象数据类型

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

习题

第5章 结构化程序设计

5.1 结构化方法概述

5.2 模块化设计技术与方法

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

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

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

5.6 子程序与过程文件

5.7 函数

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

习题

第6章 基本数据结构

6.1 顺序表

6.2 链表

6.3 栈

6.4 递归与非递归过程

6.5 队列

6.6 二叉树

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

习题

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

7.1 问题的解空间

7.2 枚举法

7.3 递归与递推

7.4 分治法

7.5 动态规划法

7.6 贪心法

7.7 回溯法

7.8 分支限界法

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

习题268

第8章 以解决问题为中心

8.1 一元多项式问题

8.2 八皇后问题

8.3 骑士游历问题

8.4 哈夫曼树与哈夫曼编码

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

习题

参考文献

本书在脱离具体语言环境下，围绕程序设计的中心问题--如何分析解决实际问题、如何构思算法，简明扼要地介绍了程序设计中的基本概念、基本思想、基本技术和基本方法。主要内容包括基本数据类型、构造数据类型和数据结构，基本控制结构、结构化程序设计技术和算法设计中的常用方法等。数据的组织形式采用具有丰富数据类型与良好结构的类Pascal语言进行描述，算法采用结构化流程图（N-S图）进行描述，所有算法以较流行的C语言编程实现。每一章都开辟了一个课程设计题目和习题，旨在提高读者解决问题的能力，同时也适合于自学。本书条理清楚，内容翔实，概念表述严谨，逻辑推理严密，语言精练，用词达意，既注重程序设计思想介绍，又重视算法设计能力培养。算法构思精巧，结构清晰。本书深入浅出，配有大量实例和图示。本书可作为计算机类专业或电子信息类专业或信息管理类相关专业的本专科教材，也可以作为使用计算机的广大科技工作者和管理工作者的参考用书。