目录 1
第一章 概述 1
1.1 计算机语言及其发展 1
1.2 计算机语言的分类 3
1.3 程序设计 5
1.4 结构化流程图 7
1.5 程序设计方法的发展 8
习题一 10
2.1 程序基本结构 12
第二章 结构化程序设计初步 12
2.2 算术运算 14
2.3 编程环境 17
2.4 循环结构 21
2.5 选择结构 26
2.6 字符处理 28
2.7 文件操作 31
2.8 数组及其应用 33
习题二 35
3.1 过程 40
第三章 子程序 40
3.2 带参过程 43
3.3 自定义函数 45
3.4 全程变量和局部变量 47
3.5 值参数和变量参数 49
习题三 51
第四章 数据结构 53
4.1 子界和集合类型 53
4.2 记录 55
4.3 指针 62
4.4 堆栈 65
4.5 队列 71
4.6 链表 77
4.7 树 81
4.8 图 84
习题四 88
第五章 递归 89
5.1 递归概念 89
5.2 几个典型例子 94
5.3 消除递归 106
习题五 109
第六章 常用策略 112
6.1 筛选策略 112
6.2 归纳策略 118
6.3 分治策略 123
6.4 最优策略 126
6.5 穷举策略 130
6.6 回溯策略 134
6.7 产生式系统 136
习题六 141
第七章 深度优先搜索 143
7.1 引入 143
7.2 深度优先基本算法（一） 146
7.3 深度优先搜索实例 148
7.4 深度优先搜索基本算法（二） 157
7.5 小结 159
习题七 161
8.1 基本算法 165
第八章 广度优先搜索法 165
8.2 应用 173
8.3 小结 178
习题八 179
第九章 启发式搜索 181
9.1 启发函数 181
9.2 A算法 186
9.3 A算法 193
习题九 194
10.1 旅行问题 195
第十章 分枝定界 195
10.2 任务安排问题 201
10.3 任务的最佳排序 206
习题十 210
第十一章 动态规划 212
11.1 最佳原理 212
11.2 生产规划 216
11.3 0/1背包问题 219
11.4 最短航线 221
习题十一 223