Combinatorics (Fall 2010)/Course materials

From TCS Wiki
Revision as of 05:15, 8 September 2010 by imported>WikiSysop (→‎Textbook)
Jump to navigation Jump to search

Textbook

  • J. H. van Lint and R. M. Wilson. A course in Combinatorics, 2nd Edition. Cambridge University Press, 2001.

《组合数学教程》,机械工业出版社原文引进。 该书对组合数学各个topic的选取和覆盖做得非常好。对每个topic的讲解也很清楚。美中不足是topic的顺序很随意,缺乏系统性。

References

P. J. Cameron. Combinatorics: Topics, Techniques, Algorithms. Cambridge University Press, 1995.

《组合数学:专题、技术与算法》,人民邮电出版社原文引进。

R. L. Graham, D. E. Knuth, and O. Patashnik. Concrete Mathematics: A Foundation for Computer Science, 2nd Edition. Addison-Wesley, 1994.

《具体数学:计算机科学基础》,机械工业出版社原文引进。

File:Sedgewick.jpeg R. Sedgewick and P. Flajolet. An Introduction to the Analysis of Algorithms. Addison-Wesley, 1995.

《算法分析导论》,机械工业出版社原文引进。

R. Stanley. Enumerative Combinatorics, Volume 1, 2nd Edition. Cambridge University Press, 2000.

《计数组合学(卷1)》,机械工业出版社原文引进。

N. Alon and J. H. Spencer. The Probabilistic Method, 3rd Edition. Wiley, 2008.
File:Papa.jpg C. H. Papadimitriou and K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Dover Publications, 1998.