第一章 结构化程序设计 1
§1.1 结构化程序设计的概念 1
目录 1
§1.2 三种基本结构 2
§1.3 结构化流程图 9
§1.4 使用结构化流程图举例 12
习题一 14
第二章 筛选法 16
§2.1 用筛选法求某范围的素数 16
§2.2 不相同的余数问题 21
§2.3 其他问题 28
§2.4 小结 32
习题二 33
§3.1 概述 35
第三章 递归 35
§3.2 两个典型例子 40
§3.3 希尔伯特曲线 45
§3.4 八皇后问题 52
§3.5 表达式树 62
§3.6 消除递归 71
习题三 76
第四章 算法设计的常用策略 81
§4.1 归纳策略 81
§4.2 分治策略 89
§4.3 最优策略 96
§4.4 穷举策略 103
§4.5 产生式系统 111
习题四 118
§5.1 引入 122
第五章 深度优先搜索 122
§5.2 深度优先搜索基本算法(一) 129
§5.3 深度优先搜索实例 133
§5.4 深度优先搜索基本算法(二) 150
§5.5 小结 155
习题五 158
第六章 广度优先搜索法 164
§6.1 引入 164
§6.2 应用 174
§6.3 小结 184
习题六 188
第七章 启发式搜索 190
§7.1 启发函数 190
§7.2 A算法 202
§7.3 A*算法 211
习题七 213
第八章 分枝定界 215
§8.1 旅行问题 215
§8.2 任务安排问题 228
§8.3 任务的最佳排序 237
习题八 244
第九章 动态规划 246
§9.1 最佳原理 246
§9.2 生产规划 251
§9.3 0/1背包问题 257
§9.4 最短路径 260
习题九 263
第十章 搏弈 266
附录一 常用国家标准程序流程图符号及说明 292
附录二 算法描述语言 294