图书介绍
算法基础PDF|Epub|txt|kindle电子书版本下载
- 夏宽理主编 著
- 出版社： 北京：高等教育出版社
- ISBN：7040137607
- 出版时间：2003
- 标注页数：230页
- 文件大小：95MB
- 文件页数：239页
- 主题词：电子计算机－算法理论－高等学校－教材
PDF下载
下载说明
算法基础PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
算法基础1
第1章 算法的基本概念1
1.1问题、算法和程序1
1.2算法的效率和算法分析2
1.3算法设计实例6
习题一11
第2章 递归14
2.1递归的概念14
2.2递归求解实例18
2.3递归过程和递归工作栈21
2.4递归算法的非递归实现23
习题二38
第3章 排序40
3.1插入排序41
3.2选择排序42
3.3冒泡排序42
3.4 Shell排序45
3.5快速排序46
3.6堆与堆排序53
3.6.1堆在优先队列中的应用54
3.6.2堆排序57
3.7归并排序59
3.8桶排序61
3.8.1计数排序62
3.8.2基数排序63
3.9外排序64
3.9.1 k路平衡归并65
3.9.2初始归并段生成68
习题三70
第4章 集合和检索73
4.1集合及其运算73
4.2用有序链表表示的集合75
4.3用树表示的集合78
4.4线性表上的检索82
4.5二叉检索树89
4.6平衡二叉检索树96
4.7散列101
4.7.1散列表的检索102
4.7.2用散列表存储集合106
习题四108
第5章 图的算法111
5.1图在计算机中的表示111
5.2图的遍历116
5.3生成树和最小生成树120
5.3.1普里姆（Prim）算法120
5.3.2克鲁斯卡尔（Kruskal）算法123
5.4最短路径125
5.4.1求从某顶点到其他顶点的最短路径125
5.4.2求所有顶点之间的最短路径128
习题五130
第6章 算法设计技术133
6.1迭代法133
6.2穷举搜索法135
6.3递推法138
6.4回溯法140
6.5贪婪法152
6.6分治法158
6.7动态规划法163
6.8图搜索168
6.8.1求解方法概述168
6.8.2图搜索算法170
6.8.3图搜索A算法和A*算法172
习题六178
第7章 字符串匹配182
7.1简单匹配182
7.2 KMP算法183
7.3 BM算法186
7.4字符正则表达式匹配187
习题七195
第8章 索引技术197
8.1索引结构197
8.1.1线性索引197
8.1.2倒排表199
8.2多路搜索树200
8.3 B树202
8.4 B+树209
习题八212
参考文献214
算法基础（6369）自学考试大纲217
一、课程性质与设置目的217
二、课程内容与考核目标217
第1章 算法的基本概念217
第2章 递归218
第3章 排序218
第4章 集合和检索220
第5章 图的算法220
第6章 算法设计技术221
第7章 字符串匹配222
第8章 索引技术223
三、实践环节223
四、有关说明与实施要求224
附录 题型举例227