Algorithm 版 (精华区)

发信人: zjliu (fly), 信区: Algorithm
标  题: Books on algorithms(Recommended)
发信站: 哈工大紫丁香 (Fri Jun 28 18:43:33 2002) , 转信

发信人: ViaCrucis (安·劫数), 信区: Algorithm
标  题: Books on algorithms(Recommended)
发信站: 浙江大学海纳百川站 (Tue Jun 25 23:20:34 2002), 转信


说明: 书名用红色标出的是作者的主荐书


Thomas. H. Cormen, Charles. E. Leiserson, Ronald. L. Rivest, and
Clifford Stein. Introduction to Algorithms, MIT Press, 2001.


Dexter Kozen, The Design and Analysis of Algorithms, Springer-Verlag,
1992.

The design and analysis of algorithms is one of the two essential
cornerstone topics in computer science (the other being automata
theory/theory of computation). Every computer scientist has a copy
of Knuth's works on algorithms on his or her shelf. Dexter Kozen,
a researcher and professor at Cornell University, has written a
text for graduate study of algorithms. This will be an important
reference book as well as being a useful graduate-level textbook.


Rajeev Motwani and Prabhakar Raghavan. Randomized Algorithms.
Cambridge University Press, 1995.

Randomization has come to be recognized as a fundamental tool for the
construction of simple and efficient algorithms. Motwani and Raghavan
provide an excellent overview of randomized techniques in algorithm
construction, demonstrating their impact on virtually every domain in
which computation is done. This book will surely exert a powerful
influence on the way algorithm design is practiced and taught.
----------------------------------------------------Richard M. Karp



1. Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman.
   The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974.

   The classic text, but it lacks topics in network flows
   and linear programming, as well as more recent algorithms.


2. Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman.
   Data structures and algorithms. Addison-Wesley, 1983.

   Revised and more elementary version of the first six
   chapters of The Design and Analysis of Computer Algorithms.


3. Sara Baase. Computer Algorithms: Introduction to Design and Analysis.
   Second edition. Addison-Wesley, 1988.

   General reference, although the exposition is sometimes terse
   or sketchy.


4. Jon Bentley. Programming Pearls. Addison-Wesley, 1986.

   Applications of algorithm design techniques to software engineering.


5. Jon Bentley. More Programming Pearls. Addison-Wesley, 1988.

   More applications of algorithm design techniques to software
   engineering.


6. Jon Bentley. Writing Efficient Programs. Prentice-Hall, 1982.

   Performance hacking extraordinaire.


7. Gilles Brassard and Paul Bratley. Algorithmics: Theory and Practice.
   Prentice-Hall, 1988.

   Good examples and problems. Focus on methods rather than specific
   problems.


8. Shimon Even. Graph Algorithms. Computer Science Press, 1979.

   Broad treatment of graph algorithms, including network flow and
   planarity.


9. William Feller. An Introduction to Probability Theory and Its
   Applications. John Wiley & Sons, 1968 (Volume 1), 1971 (Volume 2).

   Excellent reference for probability theory.


10. Michael R. Garey and David S. Johnson. Computers and Intractibility:
    A Guide to the Theory of NP-Completeness. W.H.Freeman & Co., San
    Francisco, 1979.

    Reference book devoted to NP-completeness. The second half contains
    an extensive list of NP-completeness problems and references to
    algorithms in the literature of polynomial-time special cases.


11. G. H. Gonnet. Handbook of Algorithms and Data Structures.
    Addison-Wesley, 1984.

    Code in Pascal and C, comparisons of acutal running times, and
    pointers to analysis in research papers.


12. Dan Gusfield. Algorithms on Strings, Trees, and Sequences.
    Cambridge University Press, 1997.

    General treament of algorithms that operate on character strings
    and sequences.


13. Ellis Horowitz and Sartaj Sahni. Fundamentals of Computer Algorithms.
    Computer Science Press, 1978.

    Good on data structures, dynamic programming, and branch-and-bound
    algorithms.


14. Jeffrey H. Kingston. Algorithms and Data Structures: Design, Correctness,
    Analysis. Addison-Wesley Publishing Co., 1991.

    A nice introductory book on data structures, with a good chapter
    on algorithm correctness.


15. Donald E. Knuth. The Art of Computer Programming. Addison-Wesley.

    Encyclopedic work in three volumes: (1) Fundamental Algorithms,
    (2) Seminumerical Algorithms, and (3) Sorting and Searching.


16. Eugene L. Lawler. Combinatorial Optimization. Holt, Rinehart, and
    Winston, 1976.

    Graph algorithms (dense graphs), network flows, and linear programming.
    First few chapter are excellent.


17. C.L.Liu. Introduction to Combinatorial Mathematics. McGraw-Hill, 1968.

    Combinatorial mathematics relevant to computer science. Excellent problems
.


18. Udi Manber. Introduction to Algorithms. Addison-Wesley, 1989.
    Elementary text with an emphasis on creativity.


19. Kurt Mehlhorn. Data Structures and Algorithms. Springer-Verlag, 1984.

    Three volumes: (1) Sorting and Searching, (2) Graph Algorithms and
    NP-Completeness, and (3) Multi-dimensional Searching and Computational
    Geometry. Lecture notes on basic and advanced topics.


20. Ivan Niven and Herbert S. Zuckerman. An Introduction to the Theory
    of Numbers. John Wiley & Sons, 1980.

    Readable introduction to number theory.


21. Christos H. Papadimitriou and Kenneth Steglitz.
    Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, 1982
.

    Linear programming and its variants.


22. E. M. Reingold, J. Nievergelt, and N. Deo.
    Combinatorial Algorithms: Theory and Practice. Prentice-Hall, 1977.

    Good on recurrence relations and binary search trees.


23. Robert Sedgewick. Algorithms. Second edition. Addison-Wesley, 1988.

    Elementary text with an excellent breadth of topics. Light on
    analysis, but lots of figures.


24. Michael Sipser. Introduction to the Theory of Computation. PWS
    Publishing Co., 1997.

    A good text on computability and complexity theory.


25. Robert Endre Tarjan. Data Structures and Network Algorithms. SIAM,1983.

    Advanced book with tons of good stuff.


26. C. Berge. Graph and Hypergraphs

    an excellent book, especially on graph and network flow algorithms.




25. Robert Endre Tarjan. Data Structures and Network Algorithms. SIAM,1983.

    Advanced book with tons of good stuff.


26. C. Berge. Graph and Hypergraphs

    an excellent book, especially on graph and network flow algorithms.



--

     ║█◣ ║  █ ║█◣  ◢█◣ ║  █ ◢█◣║█◣    Pursuit
     ║ ═╝║  █ ║ ═╝╚══╗║  █   ║    ║    ▓追求卓越▓
     ║     ║█◤ ║ ◥◣ ◥█◤ ║█◤ ◥█◤  ║    ▓追求卓越▓

              欢迎光临： Pursuit | 追求卓越·竺可桢学院

※ 来源:·浙江大学海纳百川站 bbs.zju.edu.cn·[FROM: ViaCrucis]




--

※ 来源:．哈工大紫丁香 http://bbs.hit.edu.cn [FROM: 202.118.229.86]