首页 | 乐园 | 淘宝店 | 社区 | 电驴 | 网页游戏 | 网址大全

热门搜索： maya pdf 股票 摄影 加勒比海盗 郎咸平 法语 德语

v

当前位置：VeryCD → 资料 → 电子图书

资料资源事务区


《算法分析导论》(An introduction to the Analysis of Algorithms)(Robert Sedgewick & Philippe Flajolet)英文版[DJVU]

状态: 精华资源
摘要:
图书分类: 计算机与网络
出版社: 机械工业出版社
发行时间: 2006年
语言: 英文
时间: 2009/11/07 16:13:49 发布 | 2009/11/07 18:16:08 更新
分类: 资料   电子图书  
统计:74次 收藏
收藏: fav  分享给好友
相关: 分享到开心网  分享到校内  收藏到QQ书签  订阅本资源RSS更新  美味书签  subtitle
中文名: 算法分析导论
原名: An introduction to the Analysis of Algorithms
图书分类: 计算机与网络
资源格式: DJVU
版本: 英文版
出版社: 机械工业出版社
书号: 9787111186069
发行时间: 2006年
地区: 大陆
语言: 英文
简介: 

IPB Image
算法分析导论

Robert Sedgewick ； Philippe Flajolet

基本信息
·出版社：机械工业出版社
·页码：492 页
·出版日期：2006年04月
·ISBN：7111186060
·条形码：9787111186069
·包装版本：2006-04-01
·装帧：平装
·开本：16开
·丛书名：经典原版书库

扫描分辨率：600 dpi; 508 Scans

djvu 电子书阅读器：

http://windjview.sourceforge.net/


内容简介
　　本书为全英文。它全面介绍了算法的数学分析中使用的基本方法，所涉及的内容来自经典的数学素材(包括离散数学、初等实分析、组合数学)，以及经典的计算机科学素材(包括算法和数据结构)。虽然书中论述了“最坏情形”和“复杂性问题”分析所需的基本数学工具，但是重点还是讨论“平均情形”或“概率”分析。论题涉及递归、生成函数、渐近性、树、串、映射等内容，以及对排序、树查找、串查找和散列诸算法的分析。

　　本书全面介绍了算法的数学分析中使用的基本方法，所涉及的内容来自经典的数学素材(包括离散数学、初等实分析、组合数学)，以及经典的计算机科学素材 (包括算法和数据结构)。虽然书中论述了“最坏情形”和“复杂性问题”分析所需的基本数学工具，但是重点还是讨论“平均情形”或“概率”分析。论题涉及递归、生成函数、渐近性、树、串、映射等内容，以及对排序、树查找、串查找和散列诸算法的分析。
　　尽管人们极为关注算法的数学分析，但是广泛使用的方法和模型方面的基本信息尚不能为该领域的工作和研究所直接使用。作者在本书中处理这种需求，把该领域出现的挑战以及为跟上新的研究以迎接这些挑战所必需的背景资料完美地结合在一起。


IPB Image
IPB Image
IPB Image



目录: 

TABLE OF CONTENTS
CHAPTER ONE: ANALYSIS OF ALGORITHMS
1.1 Why Analyze an Algorithm?
1.2 Computational Complexity
1.3 Analysis of Algorithms
1.4 Average-Case Analysis
1.5 Example: Analysis of Quieksort
1.6 Asymptotic Approximations
1.7 Distributions
1.8 Probabilistic Algorithms
CHAPTER TWO: RECURRENCE RELATIONS
2.1 Basic Properties
2.2 First-Order Recurrences
2.3 Nonlinear First-Order Recurrences
2.4 Higher-Order Recurrences
2.5 Methods for Solving Recurrences
2.6 Binary Divide-and-Conquer Recurrences and Binary Numbers
2.7 General Divide-and-Conquer Recurrences
CHAPTER THREE: GENERATING FUNCTIONS
3.1 Ordinary Generating Functions
3.2 Exponential Generating Functions
3.3 Generating Function Solution of Recurrences
3.4 Expanding Generating Functions
3.5 Transformations with Generating Functions
3.6 Functional Equations on Generating Functions
3.7 Solving the Quicksort Median-of-Three Recurrence with OGFs
3.8 Counting with Generating Functions
3.9 The Symbolic Method
3.10 Lagrange Inversion
3.11 Probability Generating Functions
3.12 Bivariate Generating Functions
3.13 Special Functions
CHAPTER FOUR: ASYMPTOTIC APPROXIMATIONS
4.1 Notation for Asymptotic Approximations
4.2 Asymptotic Expansions
4.3 Manipulating Asymptotic Expansions
4.4 Asymptotic Approximations of Finite Sums
4.5 Euler-Maclaurin Summation
4.6 Bivariate Asymptotics
4.7 Laplace Method
4.8 "Normal" Examples from the Analysis of Algorithms
4.9 "Poisson" Examples from the Analysis of Algorithms
4.10 Generating Function Asymptotics
CHAPTER FIVE: TREES
5.1 Binary Trees
5.2 Trees and Forests
5.3 Properties of Trees
5.4 Tree Algorithms
5.5 Binary Search Trees
5.6 Average Path Length in Catalan Trees
5.7 Path Length in Binary Search Trees
5.8 Additive Parameters of Random Trees
5.9 Height
5.10 Summary of Average-Case Results on Properties of Trees
5.11 Representations of Trees and Binary Trees
5.12 Unordered Trees
5.13 Labelled Trees
5.14 Other Types of Trees
CHAPTER SIX: PERMUTATIONS
6.2 Algorithms on Permutations
6.3 Representations of Permutations
6.4 Enumeration Problems
6.5 Analyzing Properties of Permutations with CGFs
6.6 Inversions and Insertion Sorts
6.7 Left-to-Right Minima and Selection Sort
6.8 Cycles and In Situ Permutation
6.9 Extremal Parameters
CHAPTER SEVEN: STRINGS AND TRIES
7.1 String Searching
7.2 Combinatorial Properties of Bitstrings
7.3 Regular Expressions
7.4 Finite-State Automata and the Knuth-Morris-Pratt Algorithm
7.5 Context-Free Grammars
7.6 Tries
7.7 ride Algorithms
7.8 Combinatorial Properties of Tries
7.9 Larger Alphabets
CHAPTER EIGHT: WORDS AND MAPS
8.1 Hashing with Separate Chaining
8.2 Basic Properties of Words
8.3 Birthday Paradox and Coupon Collector Problem
8.4 Occupancy Restrictions and Extremal Parameters
8.5 Occupancy Distributions
8.6 Open Addressing Hashing
8.7 Maps
8.8 Integer Factorization and Maps
List of Theorems
Index

仅需3M，安全播放所有视频，简单到极致，绿色无插件，自动下载字幕

More ...更多相关资源 >>

这里是其它用户补充的资源(我也要补充):

emuleworld 2009/11/07 19:55:00 补充
（第一作者 Sedgewick 的另一本书: 快速排序）

电驴资源
下面是用户共享的文件列表，安装电驴后，您可以点击这些文件名进行下载
Sedgewick.R.Quicksort.(Garland.Pub,.1980)(T)(353s)_CsAl_.djvu 详情 2.4MB
2.4MB
点击查看所有11条网友评论

最新评论

julienwuw   2009/11/07 18:56:47  1楼   举报

貌似内容蛮全的~不知有没有中译本


[0] [0] [回复]

回到最上

emuleworld (楼主)   2009/11/07 19:00:34  2楼   举报

有中译本


[0] [0] [回复]

回到最上

silentdai   2009/11/07 19:02:01  3楼   举报

我看过这个书：相对于其它的数据结构与算法类的书，这本书介绍数据结构和算法比较少，但是数学数字上的分析很多很细，包括了很多在组合数学书中才描述的方法和例子，非常有用。

此书的作者是Robert Sedgewick，关于数据结构本身他还著有《算法：用C++语言描述》，我感觉拿本书讲数据结构讲得更好，lz发的这本书基本上可以算是《算法》这本书的分析版本。当然有基础的人可以直接看这本《算法分析导论》，虽然看着只是导论，但是还是很有料的。

作者好像还是巨擘Knuth的弟子，这一条基本上已经保证了书的质量


[0] [0] [回复]

回到最上

silentdai   2009/11/07 19:04:36  4楼   举报

引用(emuleworld @ 2009-11-07, 07:00 PM) *
有中译本


lz有中译本？放上来吧，鄙人英文不怎么样，总是有地方看得一知半解的……


[0] [0] [回复]

回到最上

emuleworld (楼主)   2009/11/07 19:06:42  5楼   举报

我是指有人翻译了，不是已经扫描了！


[0] [0] [回复]

回到最上

permutation   2009/11/07 19:08:34  6楼   举报

谢谢楼主！！！好书啊！！


[0] [0] [回复]

回到最上

silentdai   2009/11/07 19:16:55  7楼   举报

引用(emuleworld @ 2009-11-07, 07:06 PM) *
我是指有人翻译了，不是已经扫描了！

太囧了，我得陇望蜀了……
感谢lz！分享英文版已经对我等非常有帮助了


[0] [0] [回复]

回到最上

emuleworld (楼主)   2009/11/07 19:55:00  8楼   举报

第一作者 Sedgewick 的另一本书: 快速排序

电驴资源
下面是用户共享的文件列表，安装电驴后，您可以点击这些文件名进行下载
Sedgewick.R..Quicksort.(Garland.Pub,.1980)(T)(353s)_CsAl_.djvu 详情 2.4MB
2.4MB

[0] [0] [回复]

回到最上

permutation   2009/11/08 13:36:07  9楼   举报

谢谢楼主啦！！！


[0] [0] [回复]

回到最上

touchsky200606   2009/11/10 14:36:46  10楼   举报

楼主辛苦了


[0] [0] [回复]

回到最上

jackmask007   2009/11/15 16:21:27  11楼   举报

楼主辛苦，对学计算机的人这个很有用


[0] [0] [回复]

回到最上

点击查看所有11条网友评论

    小贴士：
  1. 类似“顶”、“沙发”之类没有营养的文字，对勤劳贡献的楼主来说是令人沮丧的反馈信息。
  2. 提问之前请再仔细看一遍楼主的说明，或许是您遗漏了。
  3. 勿催片。请相信驴友们对分享是富有激情的，如果确有更新版本，您一定能搜索到。
  4. 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦，又没人会搭理，于人于己都无利。
  5. 如果您发现自己的评论不见了，请参考以上4条。

(?)

关于我们 | 诚聘英才 | 著作权声明 | 合作信息 | 广告事务
沪ICP备05001009号
©2003 - 2009 VeryCD.com Some Rights Reserved.
close