算法基础（影印版）——大学计算机教育国外著名教材系列

图书标准信息

• 作者 布拉特里 著；布拉萨德
• 出版社 清华大学出版社
• 出版时间 2005-07
• 版次 1
• ISBN 9787302111559
• 定价 35.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 515页
• 丛书 大学计算机教育国外著名教材系列

【内容简介】

本书是关于算法导论的经典教材，书中包括大量例题解答与命题证明。本书是按照算法类型而不是按照应用类型对算法进行介绍，以其清晰的概念讲解赢得专家们的广泛赞誉。

  本书适用对象广泛。对于学习算法设计与分析的本科生和研究生，本书是优选教材。对于从事算法计算研究和工程应用的科研人员和工程技术人员，本书也是一本优秀的基础性读物。

【目录】

1  PRELIMINARIES

　1.1  Introductiom

　1.2  What is an algorithm?

　1.3  Notatiom for programs

　1.4  Mathematical notation

　1.5  Proof technique1-Contradiction

　1.6  Proof technique2-Mathematical induction

　1.7  Some reminders

　1.8  Problems

　1.9  References and further reading

2  ELEMENTARY ALGORLTHMICS

　2.1  Introduction

　2.2  Problems and instances

　2.3  The efficiency of algorithms

　2.4  Average and worst-case analyses

　2.5  What is an elementary operation?

　2.6  Why look for efficiency?

　2.7  Some examples

　2.8  When is an algorithm specified?

　2.9  Problems

　2.10  References and further reading

3  ASYMPTOTIC NOTATION

　……

4  ANALYSISOF ALGORITHMS

5  SOME DATA STRUCTURES

6  GREEDY ALGORLTHMS

7  DLVIDE-AND-CONQUER

8  DYNAMIC PROGRAMMING

9  EXPLORING GRAPHS

10  PROBALILISTIC ALGORITHMS

11  PARALLEL ALGORITHMS

12  COMPUTATIONTL COMPLEXITY

13  HEURISTIC AND APPROXIMATE ALGORITHMS

REFERENCES

INDEX