基于搜索策略的问题求解——数据结构与C语言程序设计综合实践

定　　价：39 元

• 作者：李国和
• 出版时间：2019/10/1
• ISBN：9787121369667
• 出 版 社：电子工业出版社

• 中图法分类：TP311.12；TP312.8 
• 页码：176
• 版次：01
• 开本：16开

内容简介

本书面向新工科教育，以计算思维为指导、以程序设计为主线、以智能搜索应用为背景、以提高程序实践技能为目的组织编写，并采用标准C语言编写程序。同时以人工智能状态空间和产生式系统问题求解为背景，从盲目与启发式、局部与全局、递推与递归、可回溯与不可回溯、最优与随机、个体与群体等多个维度对比介绍搜索算法。以问题为出发点，问题驱动贯穿全书，各章节依次从浅到深、从易到难递进介绍，并通过模块化程序实例，增强内容的可读性和可理解性。 本书可以作为本科生C语言课程设计用书，或人工智能导论参考书。通过对本书的学习，使读者不仅可以提高C语言编程和数据结构应用能力，而且可以掌握人工智能基于搜索策略的若干问题的基本求解方法。

作者介绍

李国和，工学博士，博士生导师。1991年-1996年中国石油大学（北京）复杂科学中心人工智能研究室，助教、讲师；1997年-1998年中国石油大学（北京）计算机系，讲师、副教授；1999年-2002年北京航空航天大学计算机学院，读博；2003年-2008年中国石油大学（北京）计算机系，副教授、教授、计算机系副主任；2009年澳大利亚昆士兰大学数据与知识工程中心，访问学者；2010年-2012年中国石油大学（北京）信息学院计算机系，教授、系主任；2013-年中国石油大学（北京）信息学院软件工程系，教授、系主任。

目 录

目 录
第1章 C语言及其程序设计基础 1
1.1 C语言与程序设计 1
1.2 C语言基础 2
1.3 结构化程序设计 3
1.4 构造类型数据（一） 6
1.5 构造类型数据（二） 8
1.6 模块化程序设计 8
1.7 变量有效范围与存储类别 10
1.8 数据位运算 11
1.9 数据文件处理 12
1.10 C语言学习体会 13
1.11 本章小结 15
习题1 15
第2章 树搜索 21
2.1 问题提出及基本概念 21
2.2 树的表示和存储 27
2.2.1 树的表示 27
2.2.2 树存储结构设计 27
2.2.3 树存储实现 28
2.3 树的盲目搜索 34
2.3.1 树搜索算法 34
2.3.2 树搜索实现 37
2.4 树的路径求解 41
2.5 基于递归的树搜索 48
2.5.1 递推与递归 48
2.5.2 基于递归的树节点存在性
判断 53
2.5.3 基于递归的树路径求解 55
2.6 本章小结 57
习题2 57
第3章 图搜索 59
3.1 图的表示和存储 59
3.1.1 图的表示 59
3.1.2 图存储结构设计 60
3.1.3 图存储实现 60
3.2 图的路径求解 60
3.3 基于递归的图路径求解 65
3.3.1 基于递归的深度优先图搜索 65
3.3.2 基于递归的广度优先图搜索 68
3.4 九宫格路径求解 74
3.4.1 九宫格的表示 74
3.4.2 九宫格存储结构设计 75
3.4.3 九宫格搜索实现 75
3.4.4 针对九宫格基于递归的深度
优先搜索 80
3.4.5 针对九宫格基于递归的广度
优先搜索 81
3.5 本章小结 83
习题3 83
第4章 启发式搜索 84
4.1 启发式信息 84
4.1.1 启发式信息定义 84
4.1.2 九宫格启发信息 84
4.2 启发式搜索路径求解 85
4.2.1 九宫格存储结构设计 85
4.2.2 启发式搜索实现 85
4.3 不可回溯搜索 89
4.4 局部最优搜索与全局最优搜索 90
4.5 本章小结 92
习题4 92
第5章 局部最优搜索 94
5.1 局部最优搜索过程 94
5.2 局部最优搜索实现 95
5.2.1 旅行商最短路径求解 95
5.2.2 多元函数极值求解 100
5.3 本章小结 106
习题5 107
第6章 全局最优搜索 108
6.1 搜索策略及其存在问题 108
6.2 全局最优搜索算法 109
6.3 基于遗传算法的问题求解 110
6.3.1 遗传算法 110
6.3.2 遗传算法相关概念 111
6.3.3 基于遗传算法的问题求解过程 114
6.3.4 遗传算法特点 114
6.3.5 旅行商最短路径求解 114
6.3.6 函数极值求解 124
6.4 本章小结 133
习题6 134
第7章 规则树搜索 135
7.1 事实与规则 135
7.2 规则树正向搜索 137
7.2.1 搜索基本算子 137
7.2.2 正向搜索过程 138
7.2.3 基于规则树正向搜索问题的求解 139
7.3 规则树逆向搜索 150
7.3.1 规则树搜索 150
7.3.2 逆向搜索过程 151
7.3.3 基于规则树的逆向搜索问题求解 152
7.4 本章小结 156
习题7 157
附录 158
附录A 关键字 158
附录B 运算符 159
附录C 编译预处理命令 160
附录D 头文件与库函数 161
附录E 实验报告 164
参考文献 165