| 开本：16开 |
| 纸张：胶版纸 |
| 包装：平装 |
| 是否套装：否 |
| 国际标准书号ISBN：9787302684381 |
| 所属分类：图书>计算机/网络>数据库>数据库理论 |
商品详情
书名 数据结构与智能算法
出版社 清华大学出版社
出版日期
号
“数据结构”是计算机专业的核心课程之一，也是其他非计算机专业且与信息处理相关学科的主要选修课程之一。在计算机科学中，“数据结构”是一门综合性的专业基础课程，为计算机硬件、操作系统、编译原理、计算机网络、数据库系统及其他系统程序和大型应用程序等奠定重要的理论和实践基础。当然，在当前“云、智、大、物、移”（即云计算、人工智能、大数据、物联网、移动互联网）的时代，这些主流技术的潮流也牵引着“数据结构”不断向前发展，例如：多维图像数据结构、分布式计算结构等；同时，也包括面向各个专门领域中特殊问题的数据结构的研究和发展。本书在详细讲解基础数据结构以夯实基础为目标的同时，力求链接各主要数据结构在人工智能算法的应用，加强与先进的人工智能算法的联系，提升读者适应新技术时代的知识衔接能力，推动我国在新工科背景下信息技术相关人才的实践能力。本书适用于计算机科学与技术、软件工程、大数据科学、电子信息与通信工程、自动化等信息相关专业的本科低年级学生作为教材学习之用。
张海军目前，担任 国际会议主席、国际会议大会主席、高级会员、中国计算机学会服务计算专委会委员、中国人工智能学会模式识别与机器智能专委会委员、国际知名期刊 编委 亚洲区编委编委 编委、深圳市人工智能产业协会“多媒体数据挖掘”首席科学家，亚太认知智能学会秘书长。他长期开展人工智能、模式识别、机器学习、大数据分析与建模等方向的研究。近年来，主持（完成）国家自然基金面上项目、科技部重点研发计划课题、广东省杰出青年基金项目、市自然科学基金重点项目等项；获得中国自动化学会自然科学一等奖项、广东省自然科学二等奖项、深圳市自然科学二等奖项；拥有美国和日本发明专利各项、申请国家发明专利余项、登记软件著作权项
本书适用于计算机科学与技术、软件工程、大数据科学、电子信息与通信工程、自动化等信息相关专业的本科低年级学生作为教材学习之用。
目录
第章绪论
数据结构及其相关概念
数据结构讨论范围
定义和术语
抽象数据类型
算法及其分析
算法和数据结构关系
算法定义
算法描述
算法分析
程序设计基础
程序和数据结构关系
静态存储和动态存储
结构体类型
输入输出
引用类型参数
流程控制（分支、循环等）
递归
软件构造
数据结构的历史与发展
人工智能的历史与发展
智能算法应用
本章小结
习题
与前沿技术链接
科学家精神
第章线性表
线性表的逻辑结构
线性表的定义
线性表的逻辑特征
线性表的抽象数据类型
线性表的顺序存储实现
顺序表
顺序表基本运算的实现
顺序表的基础应用
顺序表的智能应用
线性表的链式存储实现
线性链表
静态链表
循环链表
双向链表
链表的智能应用
实际中存储结构的选择
本章小结
习题
与前沿技术链接
科学家精神
第章栈与队列
栈的定义
栈的定义和术语
栈的抽象数据类型
栈的存储与实现
栈的顺序存储与实现
栈的链式存储与实现
多栈共享的存储与实现
栈的应用
栈与递归过程
迷宫问题
表达式求值
栈在智能算法中的应用
队列的定义
队列的定义和术语
队列的抽象数据类型
队列的存储与实现
队列的链式存储与实现
队列的顺序存储与实现
队列的应用
约瑟夫出圈问题
舞伴问题
队列在智能算法中的应用
本章小结
习题
与前沿技术链接
科学家精神
第章串
串的定义
串的定义和术语
串的抽象数据类型
串的存储与实现
串的顺序存储与实现
串的堆分配存储与实现
串的链式存储与实现
模式匹配
朴素模式匹配算法
算法——改进的模式匹配算法
串的智能算法应用
本章小结
习题
与前沿技术链接
科学家精神
第章数组与广义表
数组的定义
数组的定义和术语
数组的抽象数据类型
数组的存储与实现
数组的顺序存储
数组的压缩存储
数组的链式存储
数组的智能算法应用
广义表的定义
广义表的定义和术语
广义表的抽象数据类型
广义表的存储与实现
表头表尾分析法
子表分析法
广义表的操作
广义表的智能算法应用
本章小结
习题
与前沿技术链接
科学家精神
第章树
树的相关概念
树的定义和术语
树的抽象数据类型
树的应用和表示方法
二叉树
二叉树的有关概念
二叉树的存储与实现
二叉树的遍历
线索二叉树
线索二叉树的表示
二叉树的线索化
线索二叉树的遍历
树和森林
树的存储结构
树、森林与二叉树的转换
树和森林的遍历
树的应用
哈夫曼树
判定树
集合的树形结构表示
树的知识点结构
树的智能算法应用
决策树
梯度提升树特征工程
树形递归神经网络
深度神经网络压缩
本章小结
习题
与前沿技术链接
科学家精神
第章图
图的相关概念
图的定义和术语
图的抽象数据类型
图的存储结构
图的顺序存储
图的链式存储
有向图的十字链表存储
无向图的邻接多重表存储
图的遍历
深度优先遍历
广度优先遍历
图与树的联系
生成树
无向图与开放树
最小生成树
无向图的双连通性
无向图的双连通分量
求关节点算法
有向图的遍历和强连通性
有向图的遍历
强连通性
有向无环图的应用
拓扑排序
关键路径
最短路径
单源最短路径
每对顶点间的最短路径
图的智能算法应用
图与复杂网络
图与社区发现（算法）
图与推荐系统（协同过滤算法）
盖板瑕疵检测
图的知识点结构
本章小结
习题
与前沿技术链接
科学家精神
第章查找
查找的相关概念
查找表的定义和术语
查找表的抽象数据类型
查找的分类
静态查找
顺序表的查找线性查找
有序表的查找半查找
索引顺序表的查找分块查找
动态查找表
二叉排序树
平衡二叉树
树和树
哈希表
哈希表的有关概念
哈希函数的构造方法
处理冲突的方法
哈希表的查找和分析
查找的知识点结构及扩展
跳表
红黑树
查找的智能算法应用
最近邻查找算法
哈希查找算法
算法
本章小结
习题
与前沿技术链接
科学家精神
第章内部排序
排序的相关概念
排序的定义和术语
内部排序
插入排序
直接插入排序
半插入排序
表插入排序
希尔排序
冒泡排序和快速排序
冒泡排序
快速排序
选择排序
简单选择排序
树形选择排序
堆排序
归并排序
基数排序
排序算法的比较
排序的智能算法应用
检索模型
推荐系统
本章小结
习题
与前沿技术链接
科学家精神
第章文件与外部排序
文件及文件操作
文件的相关概念
文件操作
查询方式
文件分类
文件组织
顺序方式
索引方式
散列方式
链接方式文件和多重链表文件
文件
文件
文件
磁盘文件的归并分类
磁带文件的归并分类
外部排序的智能算法应用
分布式随机梯度下降
联邦学习
本章小结
习题
与前沿技术链接
科学家精神
书名 数据结构与智能算法
出版社 清华大学出版社
出版日期
号
“数据结构”是计算机专业的核心课程之一，也是其他非计算机专业且与信息处理相关学科的主要选修课程之一。在计算机科学中，“数据结构”是一门综合性的专业基础课程，为计算机硬件、操作系统、编译原理、计算机网络、数据库系统及其他系统程序和大型应用程序等奠定重要的理论和实践基础。当然，在当前“云、智、大、物、移”（即云计算、人工智能、大数据、物联网、移动互联网）的时代，这些主流技术的潮流也牵引着“数据结构”不断向前发展，例如：多维图像数据结构、分布式计算结构等；同时，也包括面向各个专门领域中特殊问题的数据结构的研究和发展。本书在详细讲解基础数据结构以夯实基础为目标的同时，力求链接各主要数据结构在人工智能算法的应用，加强与先进的人工智能算法的联系，提升读者适应新技术时代的知识衔接能力，推动我国在新工科背景下信息技术相关人才的实践能力。本书适用于计算机科学与技术、软件工程、大数据科学、电子信息与通信工程、自动化等信息相关专业的本科低年级学生作为教材学习之用。
张海军目前，担任 国际会议主席、国际会议大会主席、高级会员、中国计算机学会服务计算专委会委员、中国人工智能学会模式识别与机器智能专委会委员、国际知名期刊 编委 亚洲区编委编委 编委、深圳市人工智能产业协会“多媒体数据挖掘”首席科学家，亚太认知智能学会秘书长。他长期开展人工智能、模式识别、机器学习、大数据分析与建模等方向的研究。近年来，主持（完成）国家自然基金面上项目、科技部重点研发计划课题、广东省杰出青年基金项目、市自然科学基金重点项目等项；获得中国自动化学会自然科学一等奖项、广东省自然科学二等奖项、深圳市自然科学二等奖项；拥有美国和日本发明专利各项、申请国家发明专利余项、登记软件著作权项
本书适用于计算机科学与技术、软件工程、大数据科学、电子信息与通信工程、自动化等信息相关专业的本科低年级学生作为教材学习之用。
目录
第章绪论
数据结构及其相关概念
数据结构讨论范围
定义和术语
抽象数据类型
算法及其分析
算法和数据结构关系
算法定义
算法描述
算法分析
程序设计基础
程序和数据结构关系
静态存储和动态存储
结构体类型
输入输出
引用类型参数
流程控制（分支、循环等）
递归
软件构造
数据结构的历史与发展
人工智能的历史与发展
智能算法应用
本章小结
习题
与前沿技术链接
科学家精神
第章线性表
线性表的逻辑结构
线性表的定义
线性表的逻辑特征
线性表的抽象数据类型
线性表的顺序存储实现
顺序表
顺序表基本运算的实现
顺序表的基础应用
顺序表的智能应用
线性表的链式存储实现
线性链表
静态链表
循环链表
双向链表
链表的智能应用
实际中存储结构的选择
本章小结
习题
与前沿技术链接
科学家精神
第章栈与队列
栈的定义
栈的定义和术语
栈的抽象数据类型
栈的存储与实现
栈的顺序存储与实现
栈的链式存储与实现
多栈共享的存储与实现
栈的应用
栈与递归过程
迷宫问题
表达式求值
栈在智能算法中的应用
队列的定义
队列的定义和术语
队列的抽象数据类型
队列的存储与实现
队列的链式存储与实现
队列的顺序存储与实现
队列的应用
约瑟夫出圈问题
舞伴问题
队列在智能算法中的应用
本章小结
习题
与前沿技术链接
科学家精神
第章串
串的定义
串的定义和术语
串的抽象数据类型
串的存储与实现
串的顺序存储与实现
串的堆分配存储与实现
串的链式存储与实现
模式匹配
朴素模式匹配算法
算法——改进的模式匹配算法
串的智能算法应用
本章小结
习题
与前沿技术链接
科学家精神
第章数组与广义表
数组的定义
数组的定义和术语
数组的抽象数据类型
数组的存储与实现
数组的顺序存储
数组的压缩存储
数组的链式存储
数组的智能算法应用
广义表的定义
广义表的定义和术语
广义表的抽象数据类型
广义表的存储与实现
表头表尾分析法
子表分析法
广义表的操作
广义表的智能算法应用
本章小结
习题
与前沿技术链接
科学家精神
第章树
树的相关概念
树的定义和术语
树的抽象数据类型
树的应用和表示方法
二叉树
二叉树的有关概念
二叉树的存储与实现
二叉树的遍历
线索二叉树
线索二叉树的表示
二叉树的线索化
线索二叉树的遍历
树和森林
树的存储结构
树、森林与二叉树的转换
树和森林的遍历
树的应用
哈夫曼树
判定树
集合的树形结构表示
树的知识点结构
树的智能算法应用
决策树
梯度提升树特征工程
树形递归神经网络
深度神经网络压缩
本章小结
习题
与前沿技术链接
科学家精神
第章图
图的相关概念
图的定义和术语
图的抽象数据类型
图的存储结构
图的顺序存储
图的链式存储
有向图的十字链表存储
无向图的邻接多重表存储
图的遍历
深度优先遍历
广度优先遍历
图与树的联系
生成树
无向图与开放树
最小生成树
无向图的双连通性
无向图的双连通分量
求关节点算法
有向图的遍历和强连通性
有向图的遍历
强连通性
有向无环图的应用
拓扑排序
关键路径
最短路径
单源最短路径
每对顶点间的最短路径
图的智能算法应用
图与复杂网络
图与社区发现（算法）
图与推荐系统（协同过滤算法）
盖板瑕疵检测
图的知识点结构
本章小结
习题
与前沿技术链接
科学家精神
第章查找
查找的相关概念
查找表的定义和术语
查找表的抽象数据类型
查找的分类
静态查找
顺序表的查找线性查找
有序表的查找半查找
索引顺序表的查找分块查找
动态查找表
二叉排序树
平衡二叉树
树和树
哈希表
哈希表的有关概念
哈希函数的构造方法
处理冲突的方法
哈希表的查找和分析
查找的知识点结构及扩展
跳表
红黑树
查找的智能算法应用
最近邻查找算法
哈希查找算法
算法
本章小结
习题
与前沿技术链接
科学家精神
第章内部排序
排序的相关概念
排序的定义和术语
内部排序
插入排序
直接插入排序
半插入排序
表插入排序
希尔排序
冒泡排序和快速排序
冒泡排序
快速排序
选择排序
简单选择排序
树形选择排序
堆排序
归并排序
基数排序
排序算法的比较
排序的智能算法应用
检索模型
推荐系统
本章小结
习题
与前沿技术链接
科学家精神
第章文件与外部排序
文件及文件操作
文件的相关概念
文件操作
查询方式
文件分类
文件组织
顺序方式
索引方式
散列方式
链接方式文件和多重链表文件
文件
文件
文件
磁盘文件的归并分类
磁带文件的归并分类
外部排序的智能算法应用
分布式随机梯度下降
联邦学习
本章小结
习题
与前沿技术链接
科学家精神