- 电子工业出版社
- 9787121369667
- 1-2
- 293783
- 49225684-7
- 平塑
- 16开
- 2021-07
- 282
- 176
- 工学
- 软件工程
- 计算机科学与技术
- 本科 研究生(硕士、EMBA、MBA、MPA、博士)
作者简介
内容简介
本书面向新工科教育,以计算思维为指导、以程序设计为主线、以智能搜索应用为背景、以提高程序实践技能为目的组织编写,并采用标准C语言编写程序。同时以人工智能状态空间和产生式系统问题求解为背景,从盲目与启发式、局部与全局、递推与递归、可回溯与不可回溯、最优与随机、个体与群体等多个维度对比介绍搜索算法。以问题为出发点,问题驱动贯穿全书,各章节依次从浅到深、从易到难递进介绍,并通过模块化程序实例,增强内容的可读性和可理解性。 本书可以作为本科生C语言课程设计用书,或人工智能导论参考书。通过对本书的学习,使读者不仅可以提高C语言编程和数据结构应用能力,而且可以掌握人工智能基于搜索策略的若干问题的基本求解方法。
目录
目录第1章C语言及其程序设计基础 111C语言与程序设计 112C语言基础 213结构化程序设计 314构造类型数据(一) 615构造类型数据(二) 816模块化程序设计 817变量有效范围与存储类别 1018数据位运算 1119数据文件处理 12110C语言学习体会 13111本章小结 15习题1 15第2章树搜索 2121问题提出及基本概念 2122树的表示和存储 27221树的表示 27222树存储结构设计 27223树存储实现 2823树的盲目搜索 34231树搜索算法 34232树搜索实现 3724树的路径求解 4125基于递归的树搜索 48251递推与递归 48252基于递归的树节点存在性判断 53253基于递归的树路径求解 5526本章小结 57习题2 57第3章图搜索 5931图的表示和存储 59311图的表示 59312图存储结构设计 60313图存储实现 6032图的路径求解 6033基于递归的图路径求解 65331基于递归的深度优先图搜索 65332基于递归的广度优先图搜索 6834九宫格路径求解 74341九宫格的表示 74342九宫格存储结构设计 75343九宫格搜索实现 75344针对九宫格基于递归的深度优先搜索 80345针对九宫格基于递归的广度优先搜索 8135本章小结 83习题3 83第4章启发式搜索 8441启发式信息 84411启发式信息定义 84412九宫格启发信息 8442启发式搜索路径求解 85421九宫格存储结构设计 85422启发式搜索实现 8543不可回溯搜索 8944局部最优搜索与全局最优搜索 9045本章小结 92习题4 92第5章局部最优搜索 9451局部最优搜索过程 9452局部最优搜索实现 95521旅行商最短路径求解 95522多元函数极值求解 10053本章小结 106习题5 107第6章全局最优搜索 10861搜索策略及其存在问题 10862全局最优搜索算法 10963基于遗传算法的问题求解 110631遗传算法 110632遗传算法相关概念 111633基于遗传算法的问题求解过程 114634遗传算法特点 114635旅行商最短路径求解 114636函数极值求解 12464本章小结 133习题6 134第7章规则树搜索 13571事实与规则 13572规则树正向搜索 137721搜索基本算子 137722正向搜索过程 138723基于规则树正向搜索问题的求解 13973规则树逆向搜索 150731规则树搜索 150732逆向搜索过程 151733基于规则树的逆向搜索问题求解 15274本章小结 156习题7 157附录 158附录A关键字 158附录B运算符 159附录C编译预处理命令 160附录D头文件与库函数 161附录E实验报告 164参考文献 165