基本信息
- 原书名:Algorithms
- 原出版社: McGraw-Hill Companies
- 作者: (美)Sanjoy Dasgupta Christos Papadimitriou Umesh Vazirani
- 译者: 钱枫 邹恒明(注释)
- 丛书名: 经典原版书库
- 出版社:机械工业出版社
- ISBN:9787111253617
- 上架时间:2012-7-18
- 出版日期:2009 年1月
- 开本:16开
- 页码:376
- 版次:1-1
- 所属分类:计算机 > 计算机科学理论与基础知识 > 计算理论 > 算法
教材

内容简介
计算机书籍
《经典原版文库:算法概论(注释版)》源自加州大学伯克利分校和加州大学圣迭戈分校本科生的算法课讲义,以独特的视角展现了算法设计的精巧技术及魅力。在表达每一种技术时,强调每个算法背后的简洁数学思想,分析其时间和空间效率,运用与其他技术类比的方法来说明特征,并提供了大量实例。
本书以人类最古老的算法(算术运算)为起点,将各种算法中优美而有代表性的内容囊括书中,并以最前沿的理论(量子算法)结束,构成了较为完整的算法知识体系。
本书主要特点
●生动的写作风格:作者贯穿一条主线,以讲故事的形式将概念娓娓道来,非常易于理解和消化。
●优美地兼顾语言的生动和严谨性:本书中看不到很多数学公式,取而代之的是精确的文字叙述。
●合理地挑选主题:用300多页的篇幅使读者对这门博大精深的科学有深刻的认识。
●穿插注解框:内容包括人文历史背景、对复杂概念的进一步阐述、算法的扩展与重要应用等,对正文的叙述进行补充。
作译者
目录
序言
Preface
方框目录
0 Prologue(序论)
0.1 Books and algorithms(书和算法)
0.2 Enter Fibonacci(斐波那契数列)
0.3 Big-O notation(大O记号)
Exercises(习题)
1 Algorithms with numbers(数的算法)
1.1 Basic arithmetic(基本算术)
1.2 Modular arithmetic(模运算)
1.3 Primality testing(素性测试)
1.4 Cryptography(密码学)
1.5 Universal hashing(全域散列)
Exercises(习题)
Randomized algorithms:a virtual chapter(虚拟章:随机化算法)
2 Divide-and-conquer algorithms(分而治之算法)