Java算法(第3版第1卷)/国外经典教材
分類: 图书,计算机与互联网,程序语言与软件开发,算法与数据结构,
品牌: 塞奇威克著
基本信息·出版社:清华大学出版社
·ISBN:7302086389
·条形码:9787302086383
·包装版本:1
·装帧:平装
产品信息有问题吗?请帮我们更新产品信息。
内容简介《Java算法》用Java语言全面实现了当今最重要的计算机算法,并用大量图表和数学公式对算法进行了详尽的描述和分析。全书共分3卷,本书是其中的第1卷(第1至第4部分)。内容包括基本概念(第1部分)、数据结构(第2部分)、排序算法(第3部分)和查找算法(第4部分)。
本书概念清楚,内容翔实、新颖,由浅入深地描述了算法。本书可作为高等院校计算机相关专业本科生和研究生的教材和补充读物,也可供Java爱好者及相关领域工程技术人员参考。
作者简介Robert Sedgewick是斯坦福大学博士,现任普林斯顿大学计算机系教授。他是Adobe Systems公司总监,兼任Xerox PARC、IDA和INRIA等公司的研发顾问。他还与Philippe Flajolet合著了《算法分析入门》一书。
赵文进,现就读于中国人民解放军电子工程学院,攻读博士学位。1999年硕士毕业于中国人民解放军电子工程学院计算机应专业,1999年至2003年在中国人民解放军电子工程学院系统工程教研室任教,担任过《数据结构》、《离散数学》、《数据库系统》、《操作系统》等计算机主干课的教学,并参与了很多专业资料及教材的翻译工作,作为主要翻译人员之一《信息战与信息安全》已由电子工业出版社出版。
目录
第1部分 基础部分
第1章 介绍
1.1 算法
1.2 事例:连通性
1.3 合并-查找算法
1.4 展望
1.5 主题总结
第2章 算法分析准则
2.1 实现和实验分析
2.2 算法分析
2.3 函数的增长
2.4 大O表示法
2.5 基本递归
2.6 算法分析示例
2.7 保证、预测和限制
第1部分的参考文献
第2部分 数据结构
第3章 基本数据结构
3.1 构建块
3.2 数组
3.3 链表
3.4 基本链表处理
3.5 链表的内存分配
3.6 串
3.7 复合数据结构
第4章 抽象数据类型
4.1 数据项集
4.2 堆栈ADT
4.3 使用ADT栈的客户程序的例子
4.4 栈的ADT实现
4.5 一般实现
4.6 创建新ADT
4.7 FIFO队列和广义队列
4.8 重复和索引项
4.9 一流的ADT
4.10 基于应用的ADT的例子
4.11 展望
第5章 递归和树
5.1 递归算法
5.2 分治法
5.3 动态编程
5.4 树
5.5 二叉树的数学性质
5.6 树遍历
5.7 递归二叉树算法
5.8 图遍历
5.9 展望
第2部分的参考文献
第3部分 排序
第6章 基本的排序方法
第7章 快速排序
第8章 归并和归并排序
第9章 优先队列和堆排序
第10章 基数排序
第11章 特殊用途的排序方法
第4部分 查找
第12章 符号表和二叉查找树
第13章 平衡树
第14章 哈希法
第15章 基数查找
第16章 外部查找
附录
……[看更多目录]