书籍详情
《数据与算法吴及陈健生白铂著数据结构数学模型数值分析和算法设计思想教程书》[40M]百度网盘|亲测有效|pdf下载
  • 数据与算法吴及陈健生白铂著数据结构数学模型数值分析和算法设计思想教程书

  • 出版社:蓝墨水图书专营店
  • 出版时间:2017-10
  • 热度:11338
  • 上架时间:2024-06-30 09:38:03
  • 价格:0.0
书籍下载
书籍预览
免责声明

本站支持尊重有效期内的版权/著作权,所有的资源均来自于互联网网友分享或网盘资源,一旦发现资源涉及侵权,将立即删除。希望所有用户一同监督并反馈问题,如有侵权请联系站长或发送邮件到ebook666@outlook.com,本站将立马改正

内容介绍

数据与算法清华大学电子系核心课教材,王希勤副校长作序推荐。从数据与算法的相互关系入手,涵盖数据结构、数学模型、数值分析和算法设计思想等相互关联的内容。

 

作者:吴及、陈健生、白铂

 

定价:59元

 

印次:1-1

 

ISBN:9787302468813

 

出版日期:2017.10.01

 

印刷日期:2017.08

 

 

 

目录 

 

 

 

第 1章数据、数学模型和算法 ................................................................................ 1  

 

 

 

1.1数据时代 ................................................................................................... 1  

 

 

 

1.1.1什么是数据 ..................................................................................... 1  

 

 

 

1.1.2大数据时代 ..................................................................................... 2  

 

 

 

1.1.3数据的重要性 .................................................................................. 4  

 

 

 

1.2数据的表示 ................................................................................................ 5  

 

 

 

1.2.1二元关系及其性质 ........................................................................... 5  

 

 

 

1.2.2数据的逻辑结构 .............................................................................. 9  

 

 

 

1.2.3数据的存储结构 .............................................................................12  

 

 

 

1.2.4抽象数据类型 .................................................................................12  

 

 

 

1.3数学模型 ..................................................................................................13  

 

 

 

1.3.1什么是数学模型 .............................................................................13  

 

 

 

1.3.2数学模型的种类 .............................................................................14  

 

 

 

1.3.3数学模型与计算机 ..........................................................................15  

 

 

 

1.3.4数据结构 .......................................................................................16  

 

 

 

1.4算法及复杂度分析 .....................................................................................16  

 

 

 

1.4.1什么是算法 ....................................................................................16  

 

 

 

1.4.2问题与解 .......................................................................................17  

 

 

 

1.4.3算法的分析与评价 ..........................................................................18  

 

 

 

1.5本章小结 ..................................................................................................22 

 

 

 

第 2章线性结构...................................................................................................24  

 

 

 

2.1线性表 .....................................................................................................24  

 

 

 

2.1.1线性表的概念及其抽象数据类型 ......................................................24  

 

 

 

2.1.2线性表的顺序存储——顺序表 .........................................................27  

 

 

 

2.1.3线性表的链式存储——链表 .............................................................30  

 

 

 

2.1.4线性表小结 ....................................................................................35  

 

 

 

2.2栈 ............................................................................................................35  

 

 

 

2.2.1栈的概念与实现 .............................................................................35  

 

 

 

2.2.2栈的应用 .......................................................................................38  

 

 

 

2.2.3递归 ..............................................................................................41  

 

 

 

2.3队列 .........................................................................................................48  

 

 

 

2.3.1队列的概念与实现 ..........................................................................48  

 

 

 

2.3.2优先级队列 ....................................................................................51  

 

 

 

2.4字符串 .....................................................................................................55  

 

 

 

2.4.1字符串的概念和 ADT ......................................................................55  

 

 

 

2.4.2字符串的存储表示 ..........................................................................56  

 

 

 

2.4.3字符串的模式匹配和简单匹配算法 ...................................................57  

 

 

 

2.4.4 KMP算法 .....................................................................................58  

 

 

 

2.5本章小结 ..................................................................................................61 

 

 

 

第 3章树与二叉树 ...............................................................................................62  

 

 

 

3.1树的基本概念 ...........................................................................................62  

 

 

 

3.1.1普遍存在的树结构 ..........................................................................62  

 

 

 

3.1.2树的定义和性质 .............................................................................65  

 

 

 

3.2二叉树 .....................................................................................................67  

 

 

 

3.2.1二叉树的定义和性质 .......................................................................68  

 

 

 

3.2.2二叉树的表示和实现 .......................................................................70  

 

 

 

3.2.3二叉树的遍历 .................................................................................76  

 

 

 

3.2.4二叉树运算 ....................................................................................81  

 

 

 

3.2.5二叉树的建立 .................................................................................83  

 

 

 

3.3二叉树的应用 ...........................................................................................84  

 

 

 

3.3.1表达式求值 ....................................................................................84  

 

 

 

3.3.2二叉搜索树 ....................................................................................85  

 

 

 

3.3.3 Hu.man树与编码 ..........................................................................89  

 

 

 

3.3.4堆 .................................................................................................95  

 

 

 

3.4并查集 ................................................................................................... 102  

 

 

 

3.5本章小结 ................................................................................................ 103 

 

 

 

第 4章图........................................................................................................... 105  

 

 

 

4.1图的基本概念 ......................................................................................... 105  

 

 

 

4.1.1图的定义和概念 ........................................................................... 105  

 

 

 

4.1.2图的抽象数据类型 ........................................................................ 110  

 

 

 

4.1.3欧拉路径 ..................................................................................... 110  

 

 

 

4.2图的存储结构 ......................................................................................... 112  

 

 

 

4.2.1图的邻接矩阵表示 ........................................................................ 112  

 

 

 

4.2.2图的邻接表表示 ........................................................................... 115  

 

 

 

4.2.3图的其他表示方法 ........................................................................ 119  

 

 

 

4.3图的遍历 ................................................................................................ 122  

 

 

 

4.3.1图的深度优先遍历 ........................................................................ 123  

 

 

 

目录 IX 

 

 

 

4.3.2图的广度优先遍历 ........................................................................ 124  

 

 

 

4.3.3图遍历的应用 ............................................................................... 125  

 

 

 

4.3.4图的连通性 .................................................................................. 128  

 

 

 

4.4有向图与有向无环图 ............................................................................... 129  ....